A Completeness Theorem for Kleene Algebras and the Algebra of Regular Events
Permanent Link(s)
Collections
Author
Kozen, Dexter
Abstract
We give a finite axiomatization of the algebra of regular events involving only universal Horn formulas. Unlike Salomaa's axiomatizations, ours is sound for all interpretations over Kleene algebras.
Date Issued
1990-05
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR90-1123
Type
technical report