Egor Dobronravov, Nikita Dobronravov, Alexander Okhotin. On the Length of Shortest Strings Accepted by Two-Way Finite Automata. In Piotrek Hofman, Michal Skrzypczak, editors, Developments in Language Theory - 23rd International Conference, DLT 2019, Warsaw, Poland, August 5-9, 2019, Proceedings. Volume 11647 of Lecture Notes in Computer Science, pages 88-99, Springer, 2019. [doi]
Abstract is missing.