Kozen, Dexter2007-04-232007-04-231990-05http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR90-1123https://hdl.handle.net/1813/6963We 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.1530292 bytes322133 bytesapplication/pdfapplication/postscripten-UScomputer sciencetechnical reportA Completeness Theorem for Kleene Algebras and the Algebra of Regular Eventstechnical report