You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output.
Click here to find out more.
| 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 |