• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tese de Doutorado
DOI
10.11606/T.8.2013.tde-18042013-120246
Documento
Autor
Nome completo
Luciano Vicente
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2013
Orientador
Banca examinadora
Loparic, Andrea Maria Altino de Campos (Presidente)
Coelho, Antonio Mariano Nogueira
Guerzoni, José Alexandre Durry
Pereira, Luiz Carlos Pinheiro Dias
Santos, Luiz Henrique Lopes dos
Título em português
Definições parciais de verdade e sistemas de acumulação na aritmética formal
Palavras-chave em português
Definições parciais de verdade
Sistemas de acumulação
Resumo em português
Segundo o teorema da indefinibilidade de Tarski-Gödel, não existe fórmula da linguagem da aritmética que defina o conjunto dos números de Gödel das sentenças verdadeiras da aritmética. No entanto, para cada número natural n, podemos definir o conjunto dos números de Gödel das sentenças verdadeiras da aritmética de grau menor que n. Essas definições produzem uma hierarquia V0(x), V1(x),..., Vn(x),... tal que, para todo x, se Vn(x), então Vn+1(x). Nesse estudo, ensairemos algumas aplicações desses predicados, chamados definições parciais de verdade, e outros predicados relacionados a eles na construção de sistemas formais para as verdades da aritmética. A ideia subjacente aos nossos sistemas é muito simples, devemos acumular de alguma maneira as definições parciais de verdade. Grosso modo, mostrar como fazê-lo é o objetivo desse estudo.
Título em inglês
Partial truth definitions and accumulation systems in formal arithmetic
Palavras-chave em inglês
Accumulation systems
Partial truth definitions
Resumo em inglês
According to Tarski-Gödels undefinability theorem, there is no formula in the language of arithmetic which defines the set of Gödel numbers of arithmetical true sentences. Nevertheless, for each n, we can define the set of Gödel numbers of all arithmetical true sentences of degree n or less. These definitions yield a hierarchy of predicates V0(x), V1(x),..., Vn(x),... such that, for all x, if Vn(x), then Vn+1(x). In this study, we will ensay some aplications of these predicates, called partial truth definitions, and others related ones in building of formal systems for arithmetical truth. The underlying idea of our systems is very simple, we should accumulate in some way the partial truth definitions. Roughly speaking, showing how we can do that is the aim of this study.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2013-04-18
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2020. Todos os direitos reservados.