JavaScript is disabled for your browser. Some features of this site may not work without it.
On the Representation of Kleene Algebras with Tests

Author
Kozen, Dexter
Abstract
We investigate conditions under which a given Kleene algebra with
tests is isomorphic to an algebra of binary relations. Two simple separation properties are identified that, along with star-continuity, are sufficient for nonstandard relational representation. An algebraic condition is identified that is necessary and sufficient for the construction to produce a standard representation.
Date Issued
2003-10-06Publisher
Cornell University
Subject
computer science; technical report
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cis/TR2003-1910
Type
technical report