Answers are grounded in this paper and cite their sources.
We give a finitary axiomatization of the algebra of regular events involving only equations and equational implications. Unlike Salomaa′s axiomatizations, the axiomatization given here is sound for all interpretations over Kleene algebras.
No takes yet. Share an insight, caveat, or question.
Dexter Kozen (1994) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: