On the Interplay Between Cerny and Babai's Conjectures

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	93-114
Number of pages	22
Journal	International Journal of Foundations of Computer Science
Volume	30
Issue number	1
DOIs	https://doi.org/10.1142/S0129054119400057
Publication status	Published - 1 Jan 2019

Aerný's conjecture, Babai's conjecture, permutation automata, synchronizing automata, AUTOMATA, PROBABILITY, DIAMETER, LENGTH, Cerny's conjecture, RESET WORDS

ID: 9168414