Andrzej Ehrenfeucht, H. Paul Zeiger
Complexity Measures for Regular Expressions
STOC, 1974.
@inproceedings{STOC-1974-EhrenfeuchtZ,
author = "Andrzej Ehrenfeucht and H. Paul Zeiger",
booktitle = "{Proceedings of the Sixth Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/800119.803886",
pages = "75--79",
publisher = "{ACM}",
title = "{Complexity Measures for Regular Expressions}",
year = 1974,
}











