3 citations · 3 across the 6 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.FL2018★ 3 cited
On random primitive sets, directable NDFAs and the generation of slowly synchronizing DFAs
Costanza Catalano, Raphaël M. Jungers
We tackle the problem of the randomized generation of slowly synchronizing deterministic automata (DFAs) by generating random primitive sets of matrices. We show that when the rand…
cs.FL2018
On randomized generation of slowly synchronizing automata
Costanza Catalano, Raphaël M. Jungers
Motivated by the randomized generation of slowly synchronizing automata, we study automata made of permutation letters and a merging letter of rank . We present a constr…
cs.FL2018
The Synchronizing Probability Function for Primitive Sets of Matrices
Costanza Catalano, Raphaël M. Jungers
Motivated by recent results relating synchronizing DFAs and primitive sets, we tackle the synchronization process and the related longstanding Černý conjecture by studying the prim…