Use este identificador para citar ou linkar para este item: http://repositorio.roca.utfpr.edu.br/jspui/handle/1/6490
Título: Representação computacional para grafos-de-prova
Autor(es): Santos, Daniel Vaz dos
Orientador(es): Alves, Gleifer Vaz
Palavras-chave: Árvores (Teoria dos grafos)
Análise de sistemas
Computação
Trees (Graph theory)
System analysis
Computer science
Data do documento: 6-Jun-2012
Editor: Universidade Tecnológica Federal do Paraná
Câmpus: Ponta Grossa
Referência: 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.
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.
Abstract: 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.
URI: http://repositorio.roca.utfpr.edu.br/jspui/handle/1/6490
Aparece nas coleções:PG - Tecnologia em Análise e Desenvolvimento de Sistemas

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
PG_COADS_2012_1_13.pdf747,07 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.