Improved bounds on the length of shortest strings accepted by two-way finite automata
Author:
Olga Martynova,Alexander Okhotin
Publication:
Information and Computation
© 2026 Elsevier Inc. All rights are reserved, including those for text and data mining, AI training, and similar technologies.