Weak Kleene Algebra is Sound and (Possibly) Complete for Simulation
arXiv:0910.1028
Abstract
We show that the axioms of Weak Kleene Algebra (WKA) are sound and complete for the theory of regular expressions modulo simulation equivalence, assuming their completeness for monodic trees (as conjectured by Takai and Furusawa).
12 pages, 9 references