Regular Expressions: New Results and Open Problems

Keith Ellul, Bryan Krawetz, Jeffrey Shallit & Ming-wei Wang
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.
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.