Notre Dame Journal of Formal Logic
- Notre Dame J. Formal Logic
- Volume 40, Number 3 (1999), 375-390.
Limits for Paraconsistent Calculi
This paper discusses how to define logics as deductive limits of sequences of other logics. The case of da Costa's hierarchy of increasingly weaker paraconsistent calculi, known as n, 1 n , is carefully studied. The calculus , in particular, constitutes no more than a lower deductive bound to this hierarchy and differs considerably from its companions. A long standing problem in the literature (open for more than 35 years) is to define the deductive limit to this hierarchy, that is, its greatest lower deductive bound. The calculus min, stronger than , is first presented as a step toward this limit. As an alternative to the bivaluation semantics of min presented thereupon, possible-translations semantics are then introduced and suggested as the standard technique both to give this calculus a more reasonable semantics and to derive some interesting properties about it. Possible-translations semantics are then used to provide both a semantics and a decision procedure for Lim, the real deductive limit of da Costa's hierarchy. Possible-translations semantics also make it possible to characterize a precise sense of duality: as an example, min is proposed as the dual to min.
Notre Dame J. Formal Logic Volume 40, Number 3 (1999), 375-390.
First available in Project Euclid: 28 May 2002
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 03B53: Paraconsistent logics
Carnielli, Walter A.; Marcos, João. Limits for Paraconsistent Calculi. Notre Dame J. Formal Logic 40 (1999), no. 3, 375--390. doi:10.1305/ndjfl/1022615617. http://projecteuclid.org/euclid.ndjfl/1022615617.