Ehud Cseresnyes, Hannes Seiwert. Regular Expression Length via Arithmetic Formula Complexity. In Galina Jirásková, Giovanni Pighizzini, editors, Descriptional Complexity of Formal Systems - 22nd International Conference, DCFS 2020, Vienna, Austria, August 24-26, 2020, Proceedings. Volume 12442 of Lecture Notes in Computer Science, pages 26-38, Springer, 2020. [doi]
@inproceedings{CseresnyesS20,
title = {Regular Expression Length via Arithmetic Formula Complexity},
author = {Ehud Cseresnyes and Hannes Seiwert},
year = {2020},
doi = {10.1007/978-3-030-62536-8_3},
url = {https://doi.org/10.1007/978-3-030-62536-8_3},
researchr = {https://researchr.org/publication/CseresnyesS20},
cites = {0},
citedby = {0},
pages = {26-38},
booktitle = {Descriptional Complexity of Formal Systems - 22nd International Conference, DCFS 2020, Vienna, Austria, August 24-26, 2020, Proceedings},
editor = {Galina Jirásková and Giovanni Pighizzini},
volume = {12442},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-030-62536-8},
}