Em DireÃÃo aos N-Grafos Intuicionistas

AUTOR(ES)
DATA DE PUBLICAÇÃO

2009

RESUMO

A apresentaÃÃo dos N-Grafos foi feita por De Oliveira no ano 2001. Este à um sistema de provas que possui regras lÃgicas representadas graficamente por meio de digrafos. Estes grafos de provas se baseiam na deduÃÃo natural e no cÃlculo de sequentes de Gentzen, combinando idÃias de quatro abordagens geomÃtricas consolidadas na literatura de teoria da prova: tabelas de desenvolvimento (Kneale, 1957), redes-de-prova (Girard, 1987), logical flow graphs (Buss, 1991), e principalmente provas-como-grafos (Statman, 1974). Nesta dissertaÃÃo à dado prosseguimento ao estudo dos N-grafos que foram propostos para a lÃgica proposicional clÃssica, o qual nÃo possui uma versÃo para a lÃgica proposicional intuicionista. Realizamos uma revisÃo dos cÃlculos para a lÃgica intuicionista, destacando entre elas o trabalho apresentado por Gentzen na dÃcada de 1930, assim como as versÃes para mÃltiplas conclusÃes posteriores a este, como por exemplo o sistema LJ (Maehara, 1954), os sistemas propostos por Kleene (Kleene, 1964) e o sistema FIL (De Paiva e Pereira, 2005). Assim a intenÃÃo desta dissertaÃÃo à fazer um estudo sobre as dificuldades e possÃveis soluÃÃes para a construÃÃo de um sistema de provas no estilo N-Grafos para a lÃgica intuicionista. Apresentando assim uma proposta de soluÃÃo dos N-Grafos para a lÃgica intuicionista proposicional

ASSUNTO(S)

lÃgica intuicionista sistemas de mÃltipla conclusÃo proof graphs cÃlculo de sequentes teoria da prova proof theory sequent calculus n-grafos n-graphs ciencia da computacao grafos de prova intuitionistic logic multiple-conclusion systems

Documentos Relacionados