dc.contributor |
Universidade Federal de Santa Catarina |
pt_BR |
dc.contributor.advisor |
Buchsbaum, Arthur Ronald de Vallauris |
pt_BR |
dc.contributor.author |
Lemes Neto, Maurício Correia |
pt_BR |
dc.date.accessioned |
2012-10-21T23:14:47Z |
|
dc.date.available |
2012-10-21T23:14:47Z |
|
dc.date.issued |
2004 |
|
dc.date.submitted |
2004 |
pt_BR |
dc.identifier.other |
207778 |
pt_BR |
dc.identifier.uri |
http://repositorio.ufsc.br/xmlui/handle/123456789/87630 |
|
dc.description |
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. |
pt_BR |
dc.description.abstract |
Este trabalho desenvolve uma forma diferente de se obter árvores de prova por tablôs. Denominamos esse método de direto, por causa da característica em que a possível conclusão é inserida no tablô inicial, sem negá-la. Já o método dos tablôs por refutação se utiliza da negação da possível conclusão. No sistema de tablôs por prova direta para a lógica clássica, cada ramo está relacionado semanticamente à disjunção das fórmulas que o compõem, e o tablô completo corresponde semanticamente à conjunção de todas essas disjunções. Em qualquer um dos métodos baseados em tablôs para a Lógica Clássica, tanto direto quanto indireto, um ramo é considerado fechado se o mesmo contiver duas fórmulas contraditórias. No método direto o fechamento de um ramo corresponde à sua validade semântica, a qual implica, no caso do fechamento de todos os ramos, na validade da possível conclusão. Já no método indireto o fechamento de um ramo corresponde à insatisfatibilidade da negação da possível conclusão, o que por sua vez implica na validade da mesma. |
pt_BR |
dc.language.iso |
por |
pt_BR |
dc.publisher |
Florianópolis, SC |
pt_BR |
dc.subject.classification |
Informatica |
pt_BR |
dc.subject.classification |
Ciência da computação |
pt_BR |
dc.subject.classification |
Método dos tableaux |
pt_BR |
dc.title |
Um método dos tablôs por prova direta para a lógica clássica |
pt_BR |
dc.type |
Dissertação (Mestrado) |
pt_BR |