Left-Handed Completeness
Author
Kozen, Dexter
Silva, Alexandra
Abstract
We give a new, significantly shorter proof of the completeness of the left-handed star rule of Kleene algebra. The proof reveals the rich interaction of algebra and coalgebra in the theory.
Date Issued
2011-08-23
Keywords
Type
technical report