scientific article; zbMATH DE number 6861928

DOI10.4230/LIPIcs.APPROX-RANDOM.2016.43zbMath1398.68324arXiv1404.6962MaRDI QIDQ4636477

Cyril Nicaud

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1404.6962

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

synchronizationrandom automatathe Černý conjecture

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (8)

Careful synchronization of partial deterministic finite automata ⋮ On the Number of Synchronizing Colorings of Digraphs ⋮ On the meeting of random walks on random DFA ⋮ Unnamed Item ⋮ The complexity of synchronizing Markov decision processes ⋮ Algebraic synchronization criterion and computing reset words ⋮ Diameter and stationary distribution of random \(r\)-out digraphs ⋮ Synchronizing Almost-Group Automata

This page was built for publication: