On the Length of Shortest Strings Accepted by Two-way Finite Automata
From MaRDI portal
Publication:5158651
DOI10.3233/FI-2021-2044zbMath1497.68257MaRDI QIDQ5158651
Alexander Okhotin, Egor Dobronravov, Nikita Dobronravov
Publication date: 25 October 2021
Published in: Fundamenta Informaticae (Search for Journal in Brave)
68Q45: Formal languages and automata