Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/16773| 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 |
| Citação: | 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.utfpr.edu.br/jspui/handle/1/16773 |
| Aparece nas coleções: | PG - Tecnologia em Análise e Desenvolvimento de Sistemas |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| PG_COADS_2012_1_13.pdf | 747,07 kB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.