Processing math: 100%

Kleene logic algebras

Abbreviation: KLA

Definition

A \emph{Kleene logic algebra} is a De Morgan algebra A=A,,0,,1,¬ that satisfies

x¬xy¬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:AB that is a homomorphism:

h(xy)=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

Subclasses

Superclasses

References


QR Code
QR Code kleene_logic_algebras (generated for current page)