On random primitive sets, directable NDFAs and the generation of slowly synchronizing DFAs

DOI10.25596/jalc-2019-185zbMath1429.68103arXiv1810.11323MaRDI QIDQ5208369

Costanza Catalano, Raphaël M. Jungers

Publication date: 15 January 2020

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

zbMATH Keywords

Černý conjecturesynchronizing automatonprimitive setrandom automatondirecting nondeterministic automatonrandom matrix set

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

A Linear Bound on the k-rendezvous Time for Primitive Sets of NZ Matrices ⋮ Analytic methods for reachability problems ⋮ The Synchronizing Probability Function for Primitive Sets of Matrices

This page was built for publication: On random primitive sets, directable NDFAs and the generation of slowly synchronizing DFAs