Processing math: 100%

Action lattices

Abbreviation: ActLat

Definition

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

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

A,, is a lattice

is the left residual of : yxzxyz

/ is the right residual of : xz/yxyz

Morphisms

Let A and B be action lattices. A morphism from A to B is a function h: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(x/y)=h(x)/h(y), h(x)=h(x), h(0)=0, h(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)