A Decision Procedure for Regular Expression Equivalence in Type Theory

Thierry Coquand, Vincent Siles. A Decision Procedure for Regular Expression Equivalence in Type Theory. In Jean-Pierre Jouannaud, Zhong Shao, editors, Certified Programs and Proofs - First International Conference, CPP 2011, Kenting, Taiwan, December 7-9, 2011. Proceedings. Volume 7086 of Lecture Notes in Computer Science, pages 119-134, Springer, 2011. [doi]

Abstract

Abstract is missing.