Descriptional Complexity of Formal Systems
Springer Nature Switzerland
Chapter title |
Shortest Accepted Strings for Two-Way Finite Automata: Approaching the $$2^n$$ 2 n Lower Bound
|
---|---|
Chapter number | 10 |
Book title |
Descriptional Complexity of Formal Systems
|
Published by |
Springer, Cham, January 2023
|
DOI | 10.1007/978-3-031-34326-1_10 |
Book ISBNs |
978-3-03-134325-4, 978-3-03-134326-1
|
Authors |
Martynova, Olga, Okhotin, Alexander |