Daniel Reidenbach, Markus L. Schmid. A Polynomial Time Match Test for Large Classes of Extended Regular Expressions. In Michael Domaratzki, Kai Salomaa, editors, Implementation and Application of Automata - 15th International Conference, CIAA 2010, Winnipeg, MB, Canada, August 12-15, 2010. Revised Selected Papers. Volume 6482 of Lecture Notes in Computer Science, pages 241-250, Springer, 2010. [doi]
Abstract is missing.