Subvarieties of Pseudocomplemented Kleene Algebras
Diego Casta\~no, Valeria Casta\~no, Jos\'e Patricio D\'iaz Varela,, Marcela Mu\~noz Santis

TL;DR
This paper characterizes subvarieties of pseudocomplemented Kleene algebras using De Morgan spaces, introduces the notion of 'body' of an algebra, and explores the structure and identities of these subvarieties.
Contribution
It introduces the concept of 'body' for algebras in ${ m PCDM}$, characterizes subvarieties of pseudocomplemented Kleene algebras, and determines their subvariety lattice and free algebra structures.
Findings
Identified three natural subvarieties with explicit identities.
Determined the subvariety lattice of bundle pseudocomplemented Kleene algebras.
Analyzed the structure of free algebras over finite sets.
Abstract
In this paper we study the subdirectly irreducible algebras in the variety of pseudocomplemented De Morgan algebras by means of their De Morgan -spaces. We introduce the notion of of an algebra and determine when is subdirectly irreducible. As a consequence of this, in the case of pseudocomplemented Kleene algebras, three special subvarieties arise naturally, for which we give explicit identities that characterize them. We also introduce a subvariety of , namely the variety of , determine the whole subvariety lattice and find explicit equational bases for each of the subvarieties. In addition, we study the subvariety of generated by the simple members of , determine the structure of the free algebra…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · semigroups and automata theory · Logic, Reasoning, and Knowledge
