A complete axiomatisation of reversible Kleene lattices

02/21/2019
by   Paul Brunet, et al.
0

We consider algebras of languages over the signature of reversible Kleene lattices, that is the regular operations (empty and unit languages, union, concatenation and Kleene star) together with intersection and mirror image. We provide a complete set of axioms for the equational theory of these algebras. This proof was developed in the proof assistant Coq.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset