Action lattices

Abbreviation: ActLat

Definition

An \emph{action lattice} is a structure A=A,,,0,,1,,,/A=A,,,0,,1,,,/ of type 2,2,0,2,0,1,2,22,2,0,2,0,1,2,2 such that

A,,0,,1,A,,0,,1, is a Kleene algebra

A,,A,, is a lattice

is the left residual of : yxzxyzyxzxyz

// is the right residual of : xz/yxyzxz/yxyz

Morphisms

Let AA and BB be action lattices. A morphism from AA to BB is a function h:ABh:AB that is a homomorphism:

h(xy)=h(x)h(y)h(xy)=h(x)h(y), h(xy)=h(x)h(y)h(xy)=h(x)h(y), h(xy)=h(x)h(y)h(xy)=h(x)h(y), h(xy)=h(x)h(y)h(xy)=h(x)h(y), h(x/y)=h(x)/h(y)h(x/y)=h(x)/h(y), h(x)=h(x)h(x)=h(x), h(0)=0h(0)=0, h(1)=1h(1)=1

Examples

Example 1:

Basic results

Properties

Finite members

f(1)=1f(2)=1f(3)=3f(4)=20f(5)=149f(6)=1488

Subclasses

Superclasses

References


QR Code
QR Code action_lattices (generated for current page)