Research work · 2002 On the Complexity of Reasoning in Kleene Algebra Dexter C. Kozen Information and Computation Download PDF DOI: 10.1006/inco.2001.2960