Representação computacional para grafos-de-prova

Detalhes bibliográficos
Autor(a) principal: Santos, Daniel Vaz dos
Data de Publicação: 2012
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/16773
Resumo: N-Grafos é um sistema lógico baseado em Dedução Natural. Com a criação dos N-Grafos, tornou-se possível representar provas da lógica proposicional através de grafos-de-prova, substituindo a tradicional representação de provas como árvores pela representação através de grafos direcionados (dígrafos). Um dos questionamentos que passaram a serem feitos foi sobre a possibilidade de aplicações computacionais que possam fazer uso dos N-Grafos. Para isso faz-se necessário a definição de uma representação computacional para os N-Grafos. Este trabalho tem como principal objetivo a definição de um Schema XML para a representação dos N-Grafos. A linguagem definida por esse Schema será chamada N-GraphML.
id UTFPR-12_bdf9450f3a7c19a3cebbffe254db7291
oai_identifier_str oai:repositorio.utfpr.edu.br:1/16773
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-11-19T21:05:11Z2020-11-19T21:05:11Z2012-06-06SANTOS, Daniel Vaz dos. Representação computacional para grafos-de-prova. 2012. 65 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2012.http://repositorio.utfpr.edu.br/jspui/handle/1/16773N-Grafos é um sistema lógico baseado em Dedução Natural. Com a criação dos N-Grafos, tornou-se possível representar provas da lógica proposicional através de grafos-de-prova, substituindo a tradicional representação de provas como árvores pela representação através de grafos direcionados (dígrafos). Um dos questionamentos que passaram a serem feitos foi sobre a possibilidade de aplicações computacionais que possam fazer uso dos N-Grafos. Para isso faz-se necessário a definição de uma representação computacional para os N-Grafos. Este trabalho tem como principal objetivo a definição de um Schema XML para a representação dos N-Grafos. A linguagem definida por esse Schema será chamada N-GraphML.N-Graphs is a logical system based on Natural Deduction. With the creation of N-graphs, proofs of propositional logic can now be represented by proofs-graphs, replacing the traditional representation of proofs as trees by representation as directed graphs (digraphs). One of the questions that have to be made was about the possibility of computer applications that can make use of N-Graphs. For this reason it is necessary to define a computational representation for the N-graphs. This work has as main goal the definition of XML Schema for the representation of N-Graphs. The language defined by the Schema will be called N-GraphML.porUniversidade Tecnológica Federal do ParanáPonta GrossaTecnologia em Análise e Desenvolvimento de SistemasUTFPRBrasilDepartamento Acadêmico de InformáticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOÁrvores (Teoria dos grafos)Análise de sistemasComputaçãoTrees (Graph theory)System analysisComputer scienceRepresentação computacional para grafos-de-provainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaAlves, Gleifer VazAlves, Gleifer VazBelmonte, Danillo LealQueiroz, Saulo Jorge Beltrão deSantos, Daniel Vaz dosinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRTEXTPG_COADS_2012_1_13.pdf.txtExtracted texttext/plain113067http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16773/1/PG_COADS_2012_1_13.pdf.txt668a099174ffd6d6396a0c4cd907f5daMD51THUMBNAILPG_COADS_2012_1_13.pdf.jpgGenerated Thumbnailimage/jpeg1310http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16773/2/PG_COADS_2012_1_13.pdf.jpgff0d8f786a5c719ca2443890491bf21aMD52ORIGINALPG_COADS_2012_1_13.pdfapplication/pdf765000http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16773/3/PG_COADS_2012_1_13.pdf0ebca410a3255424837f2a4bea4b778bMD53LICENSElicense.txttext/plain1291http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16773/4/license.txtdfb14e53a8c6b76b85e77d7a5a3b3809MD541/167732020-11-19 19:05:11.685oai:repositorio.utfpr.edu.br:1/16773IE5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBkYSBwdWJsaWNhw6fDo28sIGF1dG9yaXpvIGEgVVRGUFIgYSB2ZWljdWxhciwgCmF0cmF2w6lzIGRvIFBvcnRhbCBkZSBJbmZvcm1hw6fDo28gZW0gQWNlc3NvIEFiZXJ0byAoUElBQSkgZSBkb3MgQ2F0w6Fsb2dvcyBkYXMgQmlibGlvdGVjYXMgCmRlc3RhIEluc3RpdHVpw6fDo28sIHNlbSByZXNzYXJjaW1lbnRvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgZGUgYWNvcmRvIGNvbSBhIExlaSBubyA5LjYxMC85OCwgCm8gdGV4dG8gZGVzdGEgb2JyYSwgb2JzZXJ2YW5kbyBhcyBjb25kacOnw7VlcyBkZSBkaXNwb25pYmlsaXphw6fDo28gcmVnaXN0cmFkYXMgbm8gaXRlbSA0IGRvIArigJxUZXJtbyBkZSBBdXRvcml6YcOnw6NvIHBhcmEgUHVibGljYcOnw6NvIGRlIFRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgCkVzcGVjaWFsaXphw6fDo28sIERpc3NlcnRhw6fDtWVzIGUgVGVzZXMgbm8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyAKU2lzdGVtYSBkZSBCaWJsaW90ZWNhcyBkYSBVVEZQUuKAnSwgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCwgdmlzYW5kbyBhIApkaXZ1bGdhw6fDo28gZGEgcHJvZHXDp8OjbyBjaWVudMOtZmljYSBicmFzaWxlaXJhLgoKICBBcyB2aWFzIG9yaWdpbmFpcyBlIGFzc2luYWRhcyBwZWxvKHMpIGF1dG9yKGVzKSBkbyDigJxUZXJtbyBkZSBBdXRvcml6YcOnw6NvIHBhcmEgUHVibGljYcOnw6NvIGRlIApUcmFiYWxob3MgZGUgQ29uY2x1c8OjbyBkZSBDdXJzbyBkZSBHcmFkdWHDp8OjbyBlIEVzcGVjaWFsaXphw6fDo28sIERpc3NlcnRhw6fDtWVzIGUgVGVzZXMgbm8gUG9ydGFsIApkZSBJbmZvcm1hw6fDo28gZSBub3MgQ2F0w6Fsb2dvcyBFbGV0csO0bmljb3MgZG8gU2lzdGVtYSBkZSBCaWJsaW90ZWNhcyBkYSBVVEZQUuKAnSBlIGRhIOKAnERlY2xhcmHDp8OjbyAKZGUgQXV0b3JpYeKAnSBlbmNvbnRyYW0tc2UgYXJxdWl2YWRhcyBuYSBCaWJsaW90ZWNhIGRvIEPDom1wdXMgbm8gcXVhbCBvIHRyYWJhbGhvIGZvaSBkZWZlbmRpZG8uIApObyBjYXNvIGRlIHB1YmxpY2HDp8O1ZXMgZGUgYXV0b3JpYSBjb2xldGl2YSBlIG11bHRpY8OibXB1cywgb3MgZG9jdW1lbnRvcyBmaWNhcsOjbyBzb2IgZ3VhcmRhIGRhIApCaWJsaW90ZWNhIGNvbSBhIHF1YWwgbyDigJxwcmltZWlybyBhdXRvcuKAnSBwb3NzdWEgdsOtbmN1bG8uCg==Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T21:05:11Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Representação computacional para grafos-de-prova
title Representação computacional para grafos-de-prova
spellingShingle Representação computacional para grafos-de-prova
Santos, Daniel Vaz dos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Árvores (Teoria dos grafos)
Análise de sistemas
Computação
Trees (Graph theory)
System analysis
Computer science
title_short Representação computacional para grafos-de-prova
title_full Representação computacional para grafos-de-prova
title_fullStr Representação computacional para grafos-de-prova
title_full_unstemmed Representação computacional para grafos-de-prova
title_sort Representação computacional para grafos-de-prova
author Santos, Daniel Vaz dos
author_facet Santos, Daniel Vaz dos
author_role author
dc.contributor.advisor1.fl_str_mv Alves, Gleifer Vaz
dc.contributor.referee1.fl_str_mv Alves, Gleifer Vaz
dc.contributor.referee2.fl_str_mv Belmonte, Danillo Leal
dc.contributor.referee3.fl_str_mv Queiroz, Saulo Jorge Beltrão de
dc.contributor.author.fl_str_mv Santos, Daniel Vaz dos
contributor_str_mv Alves, Gleifer Vaz
Alves, Gleifer Vaz
Belmonte, Danillo Leal
Queiroz, Saulo Jorge Beltrão de
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Árvores (Teoria dos grafos)
Análise de sistemas
Computação
Trees (Graph theory)
System analysis
Computer science
dc.subject.por.fl_str_mv Árvores (Teoria dos grafos)
Análise de sistemas
Computação
Trees (Graph theory)
System analysis
Computer science
description N-Grafos é um sistema lógico baseado em Dedução Natural. Com a criação dos N-Grafos, tornou-se possível representar provas da lógica proposicional através de grafos-de-prova, substituindo a tradicional representação de provas como árvores pela representação através de grafos direcionados (dígrafos). Um dos questionamentos que passaram a serem feitos foi sobre a possibilidade de aplicações computacionais que possam fazer uso dos N-Grafos. Para isso faz-se necessário a definição de uma representação computacional para os N-Grafos. Este trabalho tem como principal objetivo a definição de um Schema XML para a representação dos N-Grafos. A linguagem definida por esse Schema será chamada N-GraphML.
publishDate 2012
dc.date.issued.fl_str_mv 2012-06-06
dc.date.accessioned.fl_str_mv 2020-11-19T21:05:11Z
dc.date.available.fl_str_mv 2020-11-19T21:05:11Z
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 SANTOS, Daniel Vaz dos. Representação computacional para grafos-de-prova. 2012. 65 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2012.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/16773
identifier_str_mv SANTOS, Daniel Vaz dos. Representação computacional para grafos-de-prova. 2012. 65 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2012.
url http://repositorio.utfpr.edu.br/jspui/handle/1/16773
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.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.publisher.program.fl_str_mv Tecnologia em Análise e Desenvolvimento de Sistemas
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento Acadêmico de Informática
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16773/1/PG_COADS_2012_1_13.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16773/2/PG_COADS_2012_1_13.pdf.jpg
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16773/3/PG_COADS_2012_1_13.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16773/4/license.txt
bitstream.checksum.fl_str_mv 668a099174ffd6d6396a0c4cd907f5da
ff0d8f786a5c719ca2443890491bf21a
0ebca410a3255424837f2a4bea4b778b
dfb14e53a8c6b76b85e77d7a5a3b3809
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923181201981440

Registros relacionados