Regular Expressions: New Results and Open Problems
Keith Ellul, Bryan Krawetz, Jeffrey O. Shallit, Ming‐Wei Wang · Journal of automata, languages and combinatorics · 2004
Regular expressions have been studied for nearly 50 years, yet many intriguing problems about their descriptive capabilities remain open. In this paper we sketch some new results and discuss what remains to be solved.