Complexity Measures for Regular Expressions

Andrzej Ehrenfeucht, H. Paul Zeiger

Browse the full STOC paper archive.