[en] A LABELLED NATURAL DEDUCTION LOGICAL FRAMEWORK
[pt] Neste trabalho propomos um framework lógico para sistemas de Dedução Natural rotulados. Sua meta-linguagem é baseada numa generalização dos esquemas de regras propostos por Prawitz, e o uso de rótulos permite a definição de lógicas intencionais como lógicas modais e de descrição, bem como a def...
| Autor: | |
|---|---|
| Formato: | tesis doctoral |
| Estado: | Versión publicada |
| Fecha de publicación: | 2023 |
| País: | Brasil |
| Recursos: | Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) |
| Repositorio: | Repositório Institucional da PUC-RIO (Projeto Maxwell) |
| Idioma: | inglés |
| OAI Identifier: | oai:MAXWELL.puc-rio.br:65161 |
| Acesso em linha: | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=65161&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=65161&idi=2 http://doi.org/10.17771/PUCRio.acad.65161 |
| Access Level: | acceso abierto |
| Palavra-chave: | [pt] DEDUCAO NATURAL [pt] HASKELL [pt] SISTEMAS LOGICOS ROTULADOS [pt] SISTEMAS DEDUTIVOS ROTULADOS [pt] FRAMEWORK LOGICO [pt] ARCABOUCO LOGICO [pt] ASSISTENTE DE PROVAS [en] NATURAL DEDUCTION [en] HASKELL [en] LABELLED LOGICAL SYSTEMS [en] LABELLED DEDUCTIVE SYSTEMS [en] LOGICAL FRAMEWORK [en] PROOF ASSISTANT |
| Resumo: | [pt] Neste trabalho propomos um framework lógico para sistemas de Dedução Natural rotulados. Sua meta-linguagem é baseada numa generalização dos esquemas de regras propostos por Prawitz, e o uso de rótulos permite a definição de lógicas intencionais como lógicas modais e de descrição, bem como a definição uniforme de quantificadores como o para um número não-renumerável de indivíduos vale a propriedade P (lógica de Keisler), ou para quase todos os indivíduos vale P (lógica de ultra-filtros), sem mencionar os quantificadores padrões de lógica de primeira-ordem. Mostramos também a implementação deste framework em um assistente de prova virtual disponível livremente na web, e comparamos a definição de sistemas lógicos nele com o mesmo feito em outros assistentes — Agda, Isabelle, Lean, Metamath. Como subproduto deste experimento comparativo, também contribuímos uma prova formal em Lean do postulado de Zolt em três dimensões usando o sistema Zp proposto por Giovaninni et al. |
|---|