Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Quasi-Nelson Algebras

Published: 16 August 2019 Publication History

Abstract

We introduce a generalization of Nelson algebras having a not-necessarily involutive negation; we suggest to dub this class quasi-Nelson algebras in analogy with quasi-De Morgan lattices, these being a non-involutive generalization of De Morgan lattices. We show that, similarly to the involutive case (and perhaps surprisingly), our new class of algebras can be equivalently presented as (1) quasi-Nelson residuated lattices, i.e. models of the well-known Full Lambek calculus with exchange and weakening, extended with the Nelson axiom; (2) non-involutive twist-structures, i.e. special products of Heyting algebras, which generalize the well-known construction for representing algebraic models of Nelson's constructive logic with strong negation; (3) quasi-Nelson algebras, i.e. models of non-involutive Nelson logic viewed as a conservative expansion of the negation-free fragment of intuitionistic logic. The equivalence of the three presentations, and in particular the extension of the twist-structure representation to the non-involutive case, is the main technical result of the paper. We hope, however, that the main impact may be the possibility of opening new ways to (i) obtain deeper insights into the distinguishing feature of Nelson's logic (the Nelson axiom) and its algebraic counterpart; (ii) be able to investigate certain purely algebraic properties (such as 3-potency and (0,1)-congruence orderability) in a more general setting.

References

[1]
W.J. Blok, D. Pigozzi, Algebraizable logics, Memoirs of the American Mathematical Society 77 (396) (1989).
[2]
F. Bou, U. Rivieccio, The logic of distributive bilattices, Logic Journal of the IGPL. Interest Group in Pure and Applied Logic 19 (2011) 183–216.
[3]
S. Burris, H.P. Sankappanavar, A Course in Universal Algebra, Graduate Texts in Mathematics, vol. 78, Springer-Verlag, New York, 1981.
[4]
N. Galatos, P. Jipsen, T. Kowalski, H. Ono, Residuated Lattices: An Algebraic Glimpse at Substructural Logics, Elsevier, 2007.
[5]
G. Grätzer, Universal Algebra, 2nd edition, Springer, New York, 2008.
[6]
F. Greco, F. Liang, A. Moshier, A. Palmigiano, Multi-type display calculus for semi de morgan logic, in: J. Kennedy, R. de Queiroz (Eds.), Proc. WoLLIC 2017, 2017, pp. 199–215.
[7]
T. Jakl, A. Jung, A. Pultr, Bitopology and four-valued logic, Electronic Notes in Theoretical Computer Science, vol. 325, 2016, pp. 201–219.
[8]
P. Maia, U. Rivieccio, and A. Jung, Non-involutive twist-structures. Special issue of Logic Journal of the IGPL – Recovery Operators and Logics of Formal Consistency & Inconsistencies, Accepted.
[9]
R.N. McKenzie, G.F. McNulty, W.F. Taylor, Algebras, Lattices, Varieties. Volume I, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Monterey, 1987.
[10]
Nascimento, T.; Rivieccio, U.; Marcos, J.; Spinks, M. : Nelson's logic S. Submitted https://arxiv.org/abs/1803.10851.
[11]
Thiago Nascimento, Umberto Rivieccio, João Marcos, Matthew Spinks, Algebraic semantics for nelson's logic S, in: L. Moss, R. de Queiroz, M. Martinez (Eds.), Logic, Language, Information, and Computation. WoLLIC 2018, in: Lecture Notes in Computer Science, vol. 10944, Springer, Berlin, Heidelberg, 2018, pp. 271–288.
[12]
D. Nelson, Constructible falsity, Journal of Symbolic Logic 14 (1949) 16–26.
[13]
S.P. Odintsov, Algebraic semantics for paraconsistent Nelson's logic, Journal of Logic and Computation (2003) 453–468.
[14]
S.P. Odintsov, On the representation of N4-lattices, Studia Logica 76 (2004) 385–405.
[15]
H. Rasiowa, An Algebraic Approach to Non-Classical Logics, Studies in Logic and the Foundations of Mathematics, vol. 78, North-Holland Publishing Company, Amsterdam, 1974.
[16]
H.P. Sankappanavar, Semi-De Morgan algebras, Journal of Symbolic Logic 52 (1987) 712–724.
[17]
A. Sendlewski, Some investigations of varieties of N-lattices, Studia Logica 43 (1984) 257–280.
[18]
A. Sendlewski, Nelson algebras through Heyting ones. I, Studia Logica 49 (1) (1990) 105–126.
[19]
M. Spinks, U. Rivieccio, and T. Nascimento, Compatibly involutive residuated lattices and the Nelson identity. Submitted.
[20]
M. Spinks, R. Veroff, Constructive logic with strong negation is a substructural logic. I, Studia Logica 88 (2008) 325–348.
[21]
D. Vakarelov, Notes on N-lattices and constructive logic with strong negation, Studia Logica 36 (1977) 109–125.

Cited By

View all
  • (2024)Nelson Conuclei and Nuclei: The Twist Construction Beyond InvolutivityStudia Logica10.1007/s11225-023-10088-9112:5(1123-1161)Online publication date: 1-Oct-2024
  • (2024)(In)consistency Operators on Quasi-Nelson AlgebrasLogic, Language, Information, and Computation10.1007/978-3-031-62687-6_12(175-192)Online publication date: 10-Jun-2024
  • (2020)On the representation of (weak) nilpotent minimum algebras2020 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)10.1109/FUZZ48607.2020.9177641(1-8)Online publication date: 19-Jul-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Electronic Notes in Theoretical Computer Science (ENTCS)
Electronic Notes in Theoretical Computer Science (ENTCS)  Volume 344, Issue C
Aug 2019
203 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 16 August 2019

Author Tags

  1. Nelson logic
  2. quasi-Nelson algebra
  3. quasi-Nelson residuated lattice
  4. semi-De Morgan algebra
  5. non-involutive twist-structure
  6. Nelson identity

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Nelson Conuclei and Nuclei: The Twist Construction Beyond InvolutivityStudia Logica10.1007/s11225-023-10088-9112:5(1123-1161)Online publication date: 1-Oct-2024
  • (2024)(In)consistency Operators on Quasi-Nelson AlgebrasLogic, Language, Information, and Computation10.1007/978-3-031-62687-6_12(175-192)Online publication date: 10-Jun-2024
  • (2020)On the representation of (weak) nilpotent minimum algebras2020 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)10.1109/FUZZ48607.2020.9177641(1-8)Online publication date: 19-Jul-2020

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media