Continuação do desenvolvimento de um provador de teoremas para a lógica clássica de primera ordem e criação de um raciocinador com o método analítico de Tableau para uma lógica de descrição

Detalhes bibliográficos
Autor(a) principal: Cravo, Diogo Raphael
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/126062
Resumo: Durante o Semestre de Inverno de 2013 a 2014 aconteceu o módulo “Projekt: Symbolische Künstliche Intelligenz”. Neste módulo os estudantes criaram um provador de teoremas para a lógica clássica de primeira ordem. O provador criado na época conseguia através da aplicação de seis diferentes métodos checar a insatisfatibilidade ou validade de fórmulas bem como a consistência de bases de conhecimento. Este Trabalho de Graduação apresenta a continuação do desenvolvimento desse provador de teoremas. Entre as novas funcionalidades do provador estão várias estratégias do método de Tableau, como o Tableau analítico de Smullyan e o Tableau com variáveis livres de Fitting, assim como representações gráficas das provas. Além disto o Software também consegue resolver o problema da subsunção da lógica de descrição ALC. O Software implementado é fácil de usar e vários módulos podem ser reutilizados. Finalmente todas as estratégias utilizadas neste trabalho foram avaliadas por 68 testes, através do que a ineficiência da implementação foi constatada. Melhorias são sugeridas no fim.
id UFRGS-2_298bb67b0f16418e5ce765edf34e7e21
oai_identifier_str oai:www.lume.ufrgs.br:10183/126062
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Cravo, Diogo RaphaelMoreira, Alvaro Freitas2015-08-29T02:40:09Z2015http://hdl.handle.net/10183/126062000972312Durante o Semestre de Inverno de 2013 a 2014 aconteceu o módulo “Projekt: Symbolische Künstliche Intelligenz”. Neste módulo os estudantes criaram um provador de teoremas para a lógica clássica de primeira ordem. O provador criado na época conseguia através da aplicação de seis diferentes métodos checar a insatisfatibilidade ou validade de fórmulas bem como a consistência de bases de conhecimento. Este Trabalho de Graduação apresenta a continuação do desenvolvimento desse provador de teoremas. Entre as novas funcionalidades do provador estão várias estratégias do método de Tableau, como o Tableau analítico de Smullyan e o Tableau com variáveis livres de Fitting, assim como representações gráficas das provas. Além disto o Software também consegue resolver o problema da subsunção da lógica de descrição ALC. O Software implementado é fácil de usar e vários módulos podem ser reutilizados. Finalmente todas as estratégias utilizadas neste trabalho foram avaliadas por 68 testes, através do que a ineficiência da implementação foi constatada. Melhorias são sugeridas no fim.During the Winter Semester from 2013 to 2014 the Project “Projekt: Symbolische Künstliche Intelligenz” took place. During that project the students have created a theorem prover for the firstorder logic. The prover created in this time could check the unsatisfiability or validity of formulas as well as the consistency of knowledge bases by applying six different approaches. This Bachelor’s Thesis presents the further development of that theorem prover. The new prover offers new functionalities, such as the analytical Smullyan Tableau and the free Variable Tableau by Fitting, as well as graphical representations of proofs. Furthermore the Software can solve the subsumption problem of the ALC Description Logic. The implemented Software is easy to use and many of its modules are reusable. Finally all approaches implemented in this work were evaluated by the application of 68 Tests, which revealed the bad performance of the implementation. Improvements are suggested in the end.application/pdfporLógicaLogica : DescricaoTableauTheorem proverClassical logicDescription logicsFOLContinuação do desenvolvimento de um provador de teoremas para a lógica clássica de primera ordem e criação de um raciocinador com o método analítico de Tableau para uma lógica de descriçãoFurther development of a theorem prover for classical firstorder logic and design of an analytic tableau reasoner for a description logic info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2015Ciência da Computação: Ênfase em Engenharia da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000972312.pdf000972312.pdfTexto completoapplication/pdf1878245http://www.lume.ufrgs.br/bitstream/10183/126062/1/000972312.pdff1636aa206a512458868b37ec128e0feMD51TEXT000972312.pdf.txt000972312.pdf.txtExtracted Texttext/plain229642http://www.lume.ufrgs.br/bitstream/10183/126062/2/000972312.pdf.txt539c8352f74b172586b142828be4a251MD52THUMBNAIL000972312.pdf.jpg000972312.pdf.jpgGenerated Thumbnailimage/jpeg1371http://www.lume.ufrgs.br/bitstream/10183/126062/3/000972312.pdf.jpg982a3a9f839fa6145a23bc0b80e34327MD5310183/1260622018-10-17 07:52:57.663oai:www.lume.ufrgs.br:10183/126062Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-17T10:52:57Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Continuação do desenvolvimento de um provador de teoremas para a lógica clássica de primera ordem e criação de um raciocinador com o método analítico de Tableau para uma lógica de descrição
dc.title.alternative.en.fl_str_mv Further development of a theorem prover for classical firstorder logic and design of an analytic tableau reasoner for a description logic
title Continuação do desenvolvimento de um provador de teoremas para a lógica clássica de primera ordem e criação de um raciocinador com o método analítico de Tableau para uma lógica de descrição
spellingShingle Continuação do desenvolvimento de um provador de teoremas para a lógica clássica de primera ordem e criação de um raciocinador com o método analítico de Tableau para uma lógica de descrição
Cravo, Diogo Raphael
Lógica
Logica : Descricao
Tableau
Theorem prover
Classical logic
Description logics
FOL
title_short Continuação do desenvolvimento de um provador de teoremas para a lógica clássica de primera ordem e criação de um raciocinador com o método analítico de Tableau para uma lógica de descrição
title_full Continuação do desenvolvimento de um provador de teoremas para a lógica clássica de primera ordem e criação de um raciocinador com o método analítico de Tableau para uma lógica de descrição
title_fullStr Continuação do desenvolvimento de um provador de teoremas para a lógica clássica de primera ordem e criação de um raciocinador com o método analítico de Tableau para uma lógica de descrição
title_full_unstemmed Continuação do desenvolvimento de um provador de teoremas para a lógica clássica de primera ordem e criação de um raciocinador com o método analítico de Tableau para uma lógica de descrição
title_sort Continuação do desenvolvimento de um provador de teoremas para a lógica clássica de primera ordem e criação de um raciocinador com o método analítico de Tableau para uma lógica de descrição
author Cravo, Diogo Raphael
author_facet Cravo, Diogo Raphael
author_role author
dc.contributor.author.fl_str_mv Cravo, Diogo Raphael
dc.contributor.advisor1.fl_str_mv Moreira, Alvaro Freitas
contributor_str_mv Moreira, Alvaro Freitas
dc.subject.por.fl_str_mv Lógica
Logica : Descricao
topic Lógica
Logica : Descricao
Tableau
Theorem prover
Classical logic
Description logics
FOL
dc.subject.eng.fl_str_mv Tableau
Theorem prover
Classical logic
Description logics
FOL
description Durante o Semestre de Inverno de 2013 a 2014 aconteceu o módulo “Projekt: Symbolische Künstliche Intelligenz”. Neste módulo os estudantes criaram um provador de teoremas para a lógica clássica de primeira ordem. O provador criado na época conseguia através da aplicação de seis diferentes métodos checar a insatisfatibilidade ou validade de fórmulas bem como a consistência de bases de conhecimento. Este Trabalho de Graduação apresenta a continuação do desenvolvimento desse provador de teoremas. Entre as novas funcionalidades do provador estão várias estratégias do método de Tableau, como o Tableau analítico de Smullyan e o Tableau com variáveis livres de Fitting, assim como representações gráficas das provas. Além disto o Software também consegue resolver o problema da subsunção da lógica de descrição ALC. O Software implementado é fácil de usar e vários módulos podem ser reutilizados. Finalmente todas as estratégias utilizadas neste trabalho foram avaliadas por 68 testes, através do que a ineficiência da implementação foi constatada. Melhorias são sugeridas no fim.
publishDate 2015
dc.date.accessioned.fl_str_mv 2015-08-29T02:40:09Z
dc.date.issued.fl_str_mv 2015
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/126062
dc.identifier.nrb.pt_BR.fl_str_mv 000972312
url http://hdl.handle.net/10183/126062
identifier_str_mv 000972312
dc.language.iso.fl_str_mv por
language por
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.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/126062/1/000972312.pdf
http://www.lume.ufrgs.br/bitstream/10183/126062/2/000972312.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/126062/3/000972312.pdf.jpg
bitstream.checksum.fl_str_mv f1636aa206a512458868b37ec128e0fe
539c8352f74b172586b142828be4a251
982a3a9f839fa6145a23bc0b80e34327
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224488871788544

Registros relacionados