Operational Complexity of Straight Line Programs for Regular Languages

Hannes Seiwert. Operational Complexity of Straight Line Programs for Regular Languages. 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 180-192, Springer, 2020. [doi]

Abstract

Abstract is missing.