The Cerny Conjecture Holds with High Probability

DOI10.25596/jalc-2019-343zbMath1429.68131OpenAlexW2977732177MaRDI QIDQ5208376

Cyril Nicaud

Publication date: 15 January 2020

Full work available at URL: https://hal.science/hal-04315981

zbMATH Keywords

synchronizationdiscrete probabilitiesrandom automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (6)

Careful synchronization of partial deterministic finite automata ⋮ On the meeting of random walks on random DFA ⋮ Synchronizing words under \textsf{LTL} constraints ⋮ Fast synchronization of inhomogenous random automata ⋮ Circular automata synchronize with high probability ⋮ Černý's conjecture and the road colouring problem

This page was built for publication: The Cerny Conjecture Holds with High Probability