Reset Thresholds of Automata with Two Cycle Lengths
From MaRDI portal
Publication:3192265
DOI10.1007/978-3-319-08846-4_15zbMath1302.68163arXiv1403.3992MaRDI QIDQ3192265
Elena V. Pribavkina, Vladimir V. Gusev
Publication date: 26 September 2014
Published in: International Journal of Foundations of Computer Science, Implementation and Application of Automata (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1403.3992
synchronizing automata; Černý conjecture; primitive digraphs; Dulmage-Mendelsohn-type digraphs; Wielandt-type digraphs
68Q45: Formal languages and automata