Quasi-Nelson Algebras

https://doi.org/10.1016/j.entcs.2019.07.011Get rights and content
Under a Creative Commons license
open access

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.

Keywords

Nelson logic
quasi-Nelson algebra
quasi-Nelson residuated lattice
semi-De Morgan algebra
non-involutive twist-structure
Nelson identity

Cited by (0)

1

The first author would like to thank Fei Liang for several preliminary discussions on the topic of this paper; in particular Fei provided part of the proof of Proposition 2.4 (x).