Tableaux clausal para lógica modal

Detalhes bibliográficos
Autor(a) principal: Angelos, Daniella Albuquerque dos
Data de Publicação: 2016
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/17860
Resumo: Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2016.
id UNB-2_335382edcfc4133f045dcf2d74ee29fb
oai_identifier_str oai:bdm.unb.br:10483/17860
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Angelos, Daniella Albuquerque dosNalon, CláudiaANGELOS, Daniella Albuquerque dos. Tableaux clausal para lógica modal. 2016. ix, 40 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2016..http://bdm.unb.br/handle/10483/17860Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2016.Este trabalho apresenta a definição de um cálculo tableaux clausal proposto para lógicas modais, além de apresentar uma implementação do mesmo. O objetivo geral é aplicar o método refutacional tableaux utilizando a forma normal construída para resolução clausal na tentativa de gerar o máximo de informações possíveis sobre conjuntos de fórmulas na linguagem modal, sem que seja necessário a especificação de um número elevado de regras de inferência no cálculo, o que tornaria a tarefa de implementar razoavelmente mais difícil. Estas informações extraídas contêm singularidades dos conjuntos de fórmulas que podem auxiliar em decisões relacionadas aos métodos de provas aplicados aos mesmos. As provas de correção para o cálculo são apresentadas. A implementação realizada, apesar de bem sucedida, revelou imperfeições com relação ao desempenho de execução. Esforços direcionados à melhoria de tais imperfeições, bem como uma análise das informações extraídas, são deixados como trabalhos futuros.Submitted by Patricia Souza da Silva (patriciasilva@bce.unb.br) on 2017-06-21T17:01:28Z No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2016_DaniellaAlbuquerqueDosAngelos_tcc.pdf: 379874 bytes, checksum: e59885c472055e716c7ddd914b019801 (MD5)Approved for entry into archive by Ruthlea Nascimento (ruthlea.nascimento@gmail.com) on 2017-08-11T20:07:26Z (GMT) No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2016_DaniellaAlbuquerqueDosAngelos_tcc.pdf: 379874 bytes, checksum: e59885c472055e716c7ddd914b019801 (MD5)Made available in DSpace on 2017-08-11T20:07:26Z (GMT). No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2016_DaniellaAlbuquerqueDosAngelos_tcc.pdf: 379874 bytes, checksum: e59885c472055e716c7ddd914b019801 (MD5)This work presents a clausal tableaux calculus for modal logics and na implementation for it. The main goal is to combine aspects of two different proof methods, the inference rules of a tableaux calculus and the normal form employed in a clausal resolution method. The goal is to generate as much information as possible about sets of formulae in modal logic, without the need to define a large number of inference rules in the calculus, which would make the job of implementing the calculus reasonably harder. The pieces of extracted information may help to characterise singularities of the set of formulae, which could then help to make decisions about what proof method to apply to such a set. The implementation is correct, but does not perform well. Efforts in the direction of a more robust implementation and the analysis of the extracted information are left as future work.Lógica modalTableaux clausalTableaux clausal para lógica modalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2017-08-11T20:07:26Z2017-08-11T20:07:26Z2016-01-30info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBCC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/17860/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/17860/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/17860/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/17860/5/license.txt21554873e56ad8ddc69c092699b98f95MD55ORIGINAL2016_DaniellaAlbuquerqueDosAngelos_tcc.pdf2016_DaniellaAlbuquerqueDosAngelos_tcc.pdfapplication/pdf379874http://bdm.unb.br/xmlui/bitstream/10483/17860/1/2016_DaniellaAlbuquerqueDosAngelos_tcc.pdfe59885c472055e716c7ddd914b019801MD5110483/178602017-08-11 17:07:26.157oai:bdm.unb.br:10483/17860w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712017-08-11T20:07:26Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Tableaux clausal para lógica modal
title Tableaux clausal para lógica modal
spellingShingle Tableaux clausal para lógica modal
Angelos, Daniella Albuquerque dos
Lógica modal
Tableaux clausal
title_short Tableaux clausal para lógica modal
title_full Tableaux clausal para lógica modal
title_fullStr Tableaux clausal para lógica modal
title_full_unstemmed Tableaux clausal para lógica modal
title_sort Tableaux clausal para lógica modal
author Angelos, Daniella Albuquerque dos
author_facet Angelos, Daniella Albuquerque dos
author_role author
dc.contributor.author.fl_str_mv Angelos, Daniella Albuquerque dos
dc.contributor.advisor1.fl_str_mv Nalon, Cláudia
contributor_str_mv Nalon, Cláudia
dc.subject.keyword.pt_BR.fl_str_mv Lógica modal
Tableaux clausal
topic Lógica modal
Tableaux clausal
description Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2016.
publishDate 2016
dc.date.submitted.none.fl_str_mv 2016-01-30
dc.date.accessioned.fl_str_mv 2017-08-11T20:07:26Z
dc.date.available.fl_str_mv 2017-08-11T20:07:26Z
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 ANGELOS, Daniella Albuquerque dos. Tableaux clausal para lógica modal. 2016. ix, 40 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2016..
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/17860
identifier_str_mv ANGELOS, Daniella Albuquerque dos. Tableaux clausal para lógica modal. 2016. ix, 40 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2016..
url http://bdm.unb.br/handle/10483/17860
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/17860/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/17860/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/17860/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/17860/5/license.txt
http://bdm.unb.br/xmlui/bitstream/10483/17860/1/2016_DaniellaAlbuquerqueDosAngelos_tcc.pdf
bitstream.checksum.fl_str_mv 4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
21554873e56ad8ddc69c092699b98f95
e59885c472055e716c7ddd914b019801
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_ 1801493034622255104

Registros relacionados