Journal of Logic and Computation Advance Access published online on May 4, 2009
Journal of Logic and Computation, doi:10.1093/logcom/exp028
Original Papers |
Residuated Lattices as an Algebraic Semantics for Paraconsistent Nelson's Logic
Instituto de Matemática Aplicada del Litoral- FIQ, CONICET-UNL, Guemes 3450, S3000GLN-Santa Fe, Argentina.
E-mail: manuelabusaniche{at}yahoo.com.ar
Departamento de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Ciudad Universitaria, 1428 Buenos Aires–Argentina.
E-mail: cignoli{at}dm.uba.ar
Received 22 January 2009.
The class of NPc-lattices is introduced as a quasivariety of commutative residuated lattices, and it is shown that the class of pairs (A,A+) such that A is an NPc-lattice and A+ is its positive cone, is a matrix semantics for Nelson paraconsistent logic.
Keywords: Paraconsistent Nelson's logic; N4-lattices; residuated lattices with involution; twist-structures; constructive logic
References
- Belnap. ND. A Useful Four-valued Logic. In: Modern uses of Multiple-Valued Logic—Epstein G, Dunn MJ, eds. (1977) Dordrecht: Reidel. 7–37.
- Blok WJ, Pigozzi. D. Algebraic logic. Memoirs of the American Mathematical Society (1989) 77.
- Busaniche M, Cignoli. R. Constructive logic with strong negation as a substructural logic. Journal of Logic and Computation (2008) (doi: 10.1093/logcom/exn081).
- Fidel. MM. An algebraic study of a propositional system of Nelson. Arruda AI, da Costa NCA, Chuaqui R, eds. (1978) New York and Basel: Marcel Dekker. 99–117. In Mathematical Logic. Proceedings of the First Brazilian Conference. Vol. 39 of Lectures in Pure and Applied Mathematics.
- Galatos N, Jipsen P, Kowalski T, Ono. H. Residuated lattices: an algebraic glimpse at substructural logics. In: Studies in Logics and theFoundations of Mathematics (2007) 151. New York: Elsevier.
- Galatos N, Raftery. JG. Adding involution to residuated structures. Stud. Log. (2004) 77:181–207.[CrossRef]
- Hart JB, Rafter L, Tsinakis. C. The structure of commutative residuated lattices. Int. J. Algebra Comput. (2002) 12:509–524.[CrossRef]
- Odintsov. SP. Algebraic semantics for paraconsistent Nelson's logic. Journal of Logic and Computation (2003) 13:453–468.
[Abstract/Free Full Text] - Odintsov. SP. On the representation of N4-lattices. Stud. Log. (2004) 76:385–405.[CrossRef]
- Odintsov. SP. On the class of extensions of Nelson's Paraconsistent Logic. Stud. Log. (2005) 80:291–320.[CrossRef]
- Sendlewski. A. Nelson algebras through Heyting ones. I. Stud. Log. (1990) 49:105–126.[CrossRef]
- Spinks M, Veroff. R. Constructive logic with strong negation is a substructural logic. I. Stud. Log. (2008) 88:325–348.[CrossRef]
- Spinks M, Veroff. R. Constructive logic with strong negation is a substructural logic. II. Stud. Log. (2008) 89:401–425.[CrossRef]
- Tsinakis C, Wille. AM. Minimal varieties of involutive residuated lattices. Stud. Log. (2006) 83:407–423.[CrossRef]
- Vakarelov. D. Notes on N-lattices and constructive logic with strong negation. Stud. Log. (1977) 34:109–125.
| ||||||||||||||||||||||||||||||||||||||||||||||||||