PROVA AUTOMATIZADA DE TEOREMA EM LÓGICA PROPOSICIONAL

Detalhes bibliográficos
Autor(a) principal: Biber Sampaio, Frederico Martins
Data de Publicação: 2013
Outros Autores: Pereira, Moisés Henrique Ramos
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista e-xacta
Texto Completo: https://revistas.unibh.br/dcet/article/view/964
Resumo: Este trabalho aborda o desenvolvimento de um sistema para prova automatizada de teoremas em lógica proposicional. O artigo apresenta os fundamentos teóricos gerais, questões operacionais e a estrutura de um software de prova de teoremas, elaborado com propósitos acadêmicos e didáticos, utilizando métodos de prova baseados em três tipos de tableaux semânticos: tableau de Smullyan, tableau com Lema e tableau KE. Experimentos foram realizados para verificar a correção dos resultados das provas, utilizando fórmulas geradas automaticamente.AbstractThis work describes the development of an automated theorem proving system of propositional logic. The paper presents the theoretical foundations, operational issues and structure of a theorem proving software, developed with academic and didactic purposes, using proof methods based on three semantics tableaux: Smullyan tableau, Lema tableau e KE tableau. Experiments were performed to verify the correctness of the results of the proofs, using automatically generating formulas.
id UNIBH-2_d44fa19ea08242e5d629d0c939848da8
oai_identifier_str oai:ojs.unibh.emnuvens.com.br:article/964
network_acronym_str UNIBH-2
network_name_str Revista e-xacta
repository_id_str
spelling PROVA AUTOMATIZADA DE TEOREMA EM LÓGICA PROPOSICIONALCiência da Computação, Inteligência ArtificialLógica proposicional. Tableau semântico. Prova de teorema automatizada.LógicaEste trabalho aborda o desenvolvimento de um sistema para prova automatizada de teoremas em lógica proposicional. O artigo apresenta os fundamentos teóricos gerais, questões operacionais e a estrutura de um software de prova de teoremas, elaborado com propósitos acadêmicos e didáticos, utilizando métodos de prova baseados em três tipos de tableaux semânticos: tableau de Smullyan, tableau com Lema e tableau KE. Experimentos foram realizados para verificar a correção dos resultados das provas, utilizando fórmulas geradas automaticamente.AbstractThis work describes the development of an automated theorem proving system of propositional logic. The paper presents the theoretical foundations, operational issues and structure of a theorem proving software, developed with academic and didactic purposes, using proof methods based on three semantics tableaux: Smullyan tableau, Lema tableau e KE tableau. Experiments were performed to verify the correctness of the results of the proofs, using automatically generating formulas.Associação Brasileira de Editores Científicos - ABECBiber Sampaio, Frederico MartinsPereira, Moisés Henrique Ramos2013-06-02info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistas.unibh.br/dcet/article/view/96410.18674/exacta.v6i1.964e-xacta; v. 6, n. 1 (2013); 83-1001984-31511984-3151reponame:Revista e-xactainstname:Centro Universitário de Belo Horizonte (UNIBH)instacron:UNIBHporhttps://revistas.unibh.br/dcet/article/view/964/568info:eu-repo/semantics/openAccess2016-10-08T19:52:50Zoai:ojs.unibh.emnuvens.com.br:article/964Revistahttps://revistas.unibh.br/dcet/PUBhttps://revistas.unibh.br/dcet/oaiexacta@unibh.br||periodicosdeminas@gmail.com1984-31511984-3151opendoar:2016-10-08T19:52:50Revista e-xacta - Centro Universitário de Belo Horizonte (UNIBH)false
dc.title.none.fl_str_mv PROVA AUTOMATIZADA DE TEOREMA EM LÓGICA PROPOSICIONAL
title PROVA AUTOMATIZADA DE TEOREMA EM LÓGICA PROPOSICIONAL
spellingShingle PROVA AUTOMATIZADA DE TEOREMA EM LÓGICA PROPOSICIONAL
Biber Sampaio, Frederico Martins
Ciência da Computação, Inteligência Artificial
Lógica proposicional. Tableau semântico. Prova de teorema automatizada.
Lógica
title_short PROVA AUTOMATIZADA DE TEOREMA EM LÓGICA PROPOSICIONAL
title_full PROVA AUTOMATIZADA DE TEOREMA EM LÓGICA PROPOSICIONAL
title_fullStr PROVA AUTOMATIZADA DE TEOREMA EM LÓGICA PROPOSICIONAL
title_full_unstemmed PROVA AUTOMATIZADA DE TEOREMA EM LÓGICA PROPOSICIONAL
title_sort PROVA AUTOMATIZADA DE TEOREMA EM LÓGICA PROPOSICIONAL
author Biber Sampaio, Frederico Martins
author_facet Biber Sampaio, Frederico Martins
Pereira, Moisés Henrique Ramos
author_role author
author2 Pereira, Moisés Henrique Ramos
author2_role author
dc.contributor.none.fl_str_mv
dc.contributor.author.fl_str_mv Biber Sampaio, Frederico Martins
Pereira, Moisés Henrique Ramos
dc.subject.por.fl_str_mv Ciência da Computação, Inteligência Artificial
Lógica proposicional. Tableau semântico. Prova de teorema automatizada.
Lógica
topic Ciência da Computação, Inteligência Artificial
Lógica proposicional. Tableau semântico. Prova de teorema automatizada.
Lógica
description Este trabalho aborda o desenvolvimento de um sistema para prova automatizada de teoremas em lógica proposicional. O artigo apresenta os fundamentos teóricos gerais, questões operacionais e a estrutura de um software de prova de teoremas, elaborado com propósitos acadêmicos e didáticos, utilizando métodos de prova baseados em três tipos de tableaux semânticos: tableau de Smullyan, tableau com Lema e tableau KE. Experimentos foram realizados para verificar a correção dos resultados das provas, utilizando fórmulas geradas automaticamente.AbstractThis work describes the development of an automated theorem proving system of propositional logic. The paper presents the theoretical foundations, operational issues and structure of a theorem proving software, developed with academic and didactic purposes, using proof methods based on three semantics tableaux: Smullyan tableau, Lema tableau e KE tableau. Experiments were performed to verify the correctness of the results of the proofs, using automatically generating formulas.
publishDate 2013
dc.date.none.fl_str_mv 2013-06-02
dc.type.none.fl_str_mv

dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://revistas.unibh.br/dcet/article/view/964
10.18674/exacta.v6i1.964
url https://revistas.unibh.br/dcet/article/view/964
identifier_str_mv 10.18674/exacta.v6i1.964
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://revistas.unibh.br/dcet/article/view/964/568
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv


dc.publisher.none.fl_str_mv Associação Brasileira de Editores Científicos - ABEC
publisher.none.fl_str_mv Associação Brasileira de Editores Científicos - ABEC
dc.source.none.fl_str_mv e-xacta; v. 6, n. 1 (2013); 83-100
1984-3151
1984-3151
reponame:Revista e-xacta
instname:Centro Universitário de Belo Horizonte (UNIBH)
instacron:UNIBH
instname_str Centro Universitário de Belo Horizonte (UNIBH)
instacron_str UNIBH
institution UNIBH
reponame_str Revista e-xacta
collection Revista e-xacta
repository.name.fl_str_mv Revista e-xacta - Centro Universitário de Belo Horizonte (UNIBH)
repository.mail.fl_str_mv exacta@unibh.br||periodicosdeminas@gmail.com
_version_ 1800215678567841792

Registros relacionados