−Table of Contents
Kleene logic algebras
Abbreviation: KLA
Definition
A \emph{Kleene logic algebra} is a De Morgan algebra A=⟨A,∨,0,∧,1,¬⟩ that satisfies
x∧¬x≤y∨¬y.
Remark: Also called Kleene algebras, but this name more commonly refers to the algebraic models of regular languages.
Morphisms
Let A and B be Kleene logic algebras. A morphism from A to B is a function h:A→B that is a homomorphism:
h(x∨y)=h(x)∨h(y), h(¬x)=¬h(x)
Examples
Example 1: Let {0<a<1} be the 3-element lattice with 0′=1,a′=a,b′=b.
Basic results
The algebra in Example 1 generates the variety of Kleene logic algebras
Properties
Finite members
f(1)=1f(2)=1f(3)=1f(4)=2f(5)=1f(6)=3f(7)=2f(8)=6f(9)=4f(10)=10