Deductive Tableaux

The present study aims at a formalization of a deductive calculus for classical logic based on tableaux. The calculi DT, for propositional logic, and QDT, for predicate logic, are presented. A possible formaliation of an intuitionistic calculus on the same framework is conjectured. These calculi der...

Descripción completa

Detalles Bibliográficos
Autor: Coggiola, André Rodrigo Ferreira
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2021
País:Brasil
Institución:Universidade de São Paulo (USP)
Repositorio:Biblioteca Digital de Teses e Dissertações da USP
Idioma:inglés
OAI Identifier:oai:teses.usp.br:tde-17102022-155759
Acceso en línea:https://www.teses.usp.br/teses/disponiveis/8/8133/tde-17102022-155759/
Access Level:acceso abierto
Palabra clave:Dedução
Deduction
Logic
Lógica
Tableaux
Descripción
Sumario:The present study aims at a formalization of a deductive calculus for classical logic based on tableaux. The calculi DT, for propositional logic, and QDT, for predicate logic, are presented. A possible formaliation of an intuitionistic calculus on the same framework is conjectured. These calculi derive from a reformulation of Roderick Batchelor\'s Data Calculi, which are briefly presented at the beginning.