Markus Holzer, Martin Kutrib
The Complexity of Regular(-like) Expressions
DLT, 2011.
@article{DLT-J-2010-HolzerK11, author = "Markus Holzer and Martin Kutrib", doi = "10.1142/S0129054111008866", journal = "{International Journal of Foundations of Computer Science}", number = 7, pages = "1533--1548", publisher = "{World Scientific}", title = "{The Complexity of Regular(-like) Expressions}", volume = 22, year = 2011, }