[PDF][PDF] Logics of formal inconsistency

J Marcos - Brazil: Fundaçao Biblioteca Nacional, 2005 - core.ac.uk
According to the classical consistency presupposition, contradictions have an explosive
character: Whenever they are present in a theory, anything goes, and no sensible reasoning …

The geometry of non-distributive logics

G Restall, F Paoli - The Journal of Symbolic Logic, 2005 - cambridge.org
In this paper we introduce a new natural deduction system for the logic of lattices, and a
number of extensions of lattice logic with different negation connectives. We provide the …

Proof-graphs for minimal implicational logic

M Quispe-Cruz, EH Haeusler, L Gordeev - arXiv preprint arXiv:1404.0082, 2014 - arxiv.org
It is well-known that the size of propositional classical proofs can be huge. Proof theoretical
studies discovered exponential gaps between normal or cut free proofs and their respective …

Intuitionistic N-graphs

M Quispe-Cruz, AG de Oliveira… - Logic Journal of …, 2014 - academic.oup.com
The geometric system of deduction called N-Graphs was introduced by de Oliveira in 2001.
The proofs in this system are represented by means of digraphs and, while its derivations …

Linear time proof verification on n-graphs: A graph theoretic approach

L Andrade, R Carvalho, A de Oliveira… - … , and Computation: 20th …, 2013 - Springer
This paper presents a linear time algorithm for proof verification on N-Graphs. This system,
introduced by de Oliveira, incorporates the geometrical techniques from the theory of proof …

[PDF][PDF] On multiple conclusion deductions in classical logic

M Maretić - Mathematical communications, 2018 - hrcak.srce.hr
Kneale observed that Gentzen's calculus of natural deductions NK for classical logic is not
symmetric and has unnecessarily complicated hypothetical inference rules. Kneale …

Sequentialization for N-Graphs via sub-N-Graphs

R Carvalho, L Andrade, A de Oliveira… - … , and Computation: 21st …, 2014 - Springer
Since proof-nets for MLL− were introduced by Girard (1987), several studies have been
made on its soundness proof. Bellin & Van de Wiele (1995) produced an elegant proof …

Normalization of N-Graphs via sub-N-Graphs

L Andrade, R Carvalho, A de Oliveira… - Electronic Notes in …, 2016 - Elsevier
Alves presented in his PhD thesis a normalization procedure for N-Graphs, a multiple
conclusion natural deduction for propositional classical logic proposed by de Oliveira in …

On strong normalization in proof-graphs for propositional logic

M Quispe-Cruz, E Haeusler, L Gordeev - Electronic Notes in Theoretical …, 2016 - Elsevier
Traditional proof theory of Propositional Logic deals with proofs whose size can be huge.
Proof theoretical studies discovered exponential gaps between normal or cut free proofs and …

A combinatorial study of soundness and normalization in n-graphs

LS ANDRADE - 2015 - bdtd.ibict.br
N-Graphs is a multiple conclusion natural deduction with proofs as directed graphs,
motivated by the idea of proofs as geometric objects and aimed towards the study of the …