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,
}











