A Formalisation of the Myhill-Nerode Theorem Based on Regular Expressions (Proof Pearl)

Chunhan Wu, Xingyuan Zhang, Christian Urban. A Formalisation of the Myhill-Nerode Theorem Based on Regular Expressions (Proof Pearl). In Marko C. J. D. van Eekelen, Herman Geuvers, Julien Schmaltz, Freek Wiedijk, editors, Interactive Theorem Proving - Second International Conference, ITP 2011, Berg en Dal, The Netherlands, August 22-25, 2011. Proceedings. Volume 6898 of Lecture Notes in Computer Science, pages 341-356, Springer, 2011. [doi]

Abstract

Abstract is missing.