As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: EXTRAÇÃO DE CONTEÚDO COMPUTACIONAL DE PROVAS INTUICIONISTAS Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO Autor(es): GEIZA MARIA HAMAZAKI DA SILVA
Colaborador(es): EDWARD HERMANN HAEUSLER - Orientador
Número do Conteúdo: 5443
Catalogação: 10/09/2004 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5443@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5443@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.5443
Resumo:
Título: EXTRAÇÃO DE CONTEÚDO COMPUTACIONAL DE PROVAS INTUICIONISTAS Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO Autor(es): GEIZA MARIA HAMAZAKI DA SILVA
Colaborador(es): EDWARD HERMANN HAEUSLER - Orientador
Número do Conteúdo: 5443
Catalogação: 10/09/2004 Idioma(s): PORTUGUÊS - BRASIL
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5443@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5443@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.5443
Resumo:
Garantir que programas são implementados de forma a
cumprir uma especificação é uma questão fundamental em
computação, por isso, têm sido propostos vários métodos
que almejam provar a correção dos programas. Este
trabalho apresenta um método, baseado no isomorfismo de
Curry-Howard, que extrai conteúdos computacionais de
provas intuicionistas, conhecido como síntese construtiva
ou proofs-as-programs. É proposto um processo de síntese
construtiva de programas, onde a extração do conteúdo
computacional gera um programa em linguagem imperativa a
partir de uma prova em lógica intuicionista poli-sortida,
cujos axiomas definem os tipos abstratos de dados, sendo
utilizado como sistema dedutivo a Dedução Natural. Também
é apresentada uma prova de correção, bem como uma prova
de completude do método atráves do uso de um sistema com
regra ômega (computacional) para a aritmética de Heyting,
concluindo com uma demonstração da relação entre o uso da
indução finita no lugar da regra ômega computacional no
processo de síntese.
Descrição | Arquivo |
CAPA, AGRADECIMENTOS, RESUMO, ABSTRACT, SUMÁRIO E LISTAS | |
CAPÍTULO 1 | |
CAPÍTULO 2 | |
CAPÍTULO 3 | |
CAPÍTULO 4 | |
CAPÍTULO 5 | |
CAPÍTULO 6 | |
BIBLIOGRAFIA E APÊNDICES |