Provas de teoremas em lógica três-valorada

Detalhes bibliográficos
Autor(a) principal: Castro, Matheus Bastos de
Data de Publicação: 2017
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/18054
Resumo: Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.
id UNB-2_0931c1ea3fb499cf7660dd5913362d2d
oai_identifier_str oai:bdm.unb.br:10483/18054
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Castro, Matheus Bastos deNalon, CláudiaCASTRO, Matheus Bastos de. Provas de teoremas em lógica três-valorada. 2017. 28 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2017.http://bdm.unb.br/handle/10483/18054Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.Existem poucas ferramentas disponíveis atualmente capazes de avaliar fórmulas em Lógica Três-Valorada. Este trabalho teve como objetivo a codificação de um provador de teoremas para Lógica Três-Valorada usando a Tradução Bivalente e Resolução Clausal formulados em [1]. O provador foi submetido a uma série de testes de desempenho e comparado com outro provador construído em linguagem Prolog, o MUltseq [2]. Os desempenhos de ambos foram comparados tanto quanto ao tempo consumido quando ao uso de memória RAM. São apresentados os fundamentos da Lógica infinitamente-valorada de Łukasiewicz, as definições para a formulação da Lógica Três-Valorada, a definição de Tradução Bivalente e o método de Resolução Clausal. Em seguida, explica-se como foi feita a implementação do programa tradutor proposto, as ferramentas e programas utilizados, a saída esperada, a realização dos testes de comparação e, por fim, a verificação de um melhor desempenho e de um melhor uso de memória do provador construído em relação ao MUltseq.Submitted by Gislene Lopes Bastos (gislenelopes15@gmail.com) on 2017-10-30T12:24:44Z No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_MatheusBastosDeCastro_tcc.pdf: 502206 bytes, checksum: 8c5469996f5c53b67cc487ac28554011 (MD5)Approved for entry into archive by Luanna Maia (luanna@bce.unb.br) on 2017-10-30T12:57:21Z (GMT) No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_MatheusBastosDeCastro_tcc.pdf: 502206 bytes, checksum: 8c5469996f5c53b67cc487ac28554011 (MD5)Made available in DSpace on 2017-10-30T12:57:21Z (GMT). No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2017_MatheusBastosDeCastro_tcc.pdf: 502206 bytes, checksum: 8c5469996f5c53b67cc487ac28554011 (MD5)To the best of our knowledge, there are very few tools currently available that can evaluate formulas in Three-Valued Logic. This work provides an implementation of a prover for Three-Valued Logic using the Bivalent Translation and the Clausal Resolution formulated in [1]. Our prover has undergone a series of performance tests, in comparison with another prover built in Prolog language, the MUltseq [2]. The performance of both provers took in consideration their efficiency in terms of runtime and RAM memory usage. We present the foundations of the infinitely-valued Logic of Łukasiewicz, the definitions for the formulation of Three-Valued Logic, the definition of Bivalent Translation and the method of Clausal Resolution for this logic. We then explain how the implementation of the proposed prover was done, the tools and programs used, the expected output, the realization of comparison tests and, finally, the verification of a better performance and better memory usage of the our prover in comparison to MUltseq.Linguagem de programação lógicaDemonstração automática de teoremasProvas de teoremas em lógica três-valoradainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2017-10-30T12:57:21Z2017-10-30T12:57:21Z2017-10-31info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2017_MatheusBastosDeCastro_tcc.pdf2017_MatheusBastosDeCastro_tcc.pdfapplication/pdf502206http://bdm.unb.br/xmlui/bitstream/10483/18054/1/2017_MatheusBastosDeCastro_tcc.pdf8c5469996f5c53b67cc487ac28554011MD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/18054/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/18054/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/18054/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/18054/5/license.txt21554873e56ad8ddc69c092699b98f95MD5510483/180542017-10-30 10:57:21.698oai:bdm.unb.br:10483/18054w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712017-10-30T12:57:21Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Provas de teoremas em lógica três-valorada
title Provas de teoremas em lógica três-valorada
spellingShingle Provas de teoremas em lógica três-valorada
Castro, Matheus Bastos de
Linguagem de programação lógica
Demonstração automática de teoremas
title_short Provas de teoremas em lógica três-valorada
title_full Provas de teoremas em lógica três-valorada
title_fullStr Provas de teoremas em lógica três-valorada
title_full_unstemmed Provas de teoremas em lógica três-valorada
title_sort Provas de teoremas em lógica três-valorada
author Castro, Matheus Bastos de
author_facet Castro, Matheus Bastos de
author_role author
dc.contributor.author.fl_str_mv Castro, Matheus Bastos de
dc.contributor.advisor1.fl_str_mv Nalon, Cláudia
contributor_str_mv Nalon, Cláudia
dc.subject.keyword.pt_BR.fl_str_mv Linguagem de programação lógica
Demonstração automática de teoremas
topic Linguagem de programação lógica
Demonstração automática de teoremas
description Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017.
publishDate 2017
dc.date.submitted.none.fl_str_mv 2017-10-31
dc.date.accessioned.fl_str_mv 2017-10-30T12:57:21Z
dc.date.available.fl_str_mv 2017-10-30T12:57:21Z
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.citation.fl_str_mv CASTRO, Matheus Bastos de. Provas de teoremas em lógica três-valorada. 2017. 28 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2017.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/18054
identifier_str_mv CASTRO, Matheus Bastos de. Provas de teoremas em lógica três-valorada. 2017. 28 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2017.
url http://bdm.unb.br/handle/10483/18054
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/18054/1/2017_MatheusBastosDeCastro_tcc.pdf
http://bdm.unb.br/xmlui/bitstream/10483/18054/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/18054/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/18054/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/18054/5/license.txt
bitstream.checksum.fl_str_mv 8c5469996f5c53b67cc487ac28554011
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
21554873e56ad8ddc69c092699b98f95
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801493041830166528

Registros relacionados