Um método dos tablôs por prova direta para a lógica clássica

DSpace Repository

A- A A+

Um método dos tablôs por prova direta para a lógica clássica

Show simple item record

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


Files in this item

Files Size Format View
207778.pdf 419.7Kb PDF Thumbnail

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics

Compartilhar