Trim Strongly Connected Synchronizing Automata and Ideal Languages
From MaRDI portal
Publication:4686535
DOI10.3233/FI-2018-1720zbMath1400.68110MaRDI QIDQ4686535
Emanuele Rodaro, Marina Maslennikova
Publication date: 2 October 2018
Published in: Fundamenta Informaticae (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3233/fi-2018-1720
reset word; strongly connected automaton; synchronizing automaton; ideal language; reset complexity; reset left regular decomposition
68Q45: Formal languages and automata