VOLUME 24 2019 NUMBERS 2–4

On Random Primitive Sets, Directable NFAs and the Generation of Slowly Synchronizing DFAs
Costanza Catalano, Raphaël M. Jungers
Pages 185–217





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2019-185,
  author  = {Costanza Catalano and Rapha{\"{e}}l M.~Jungers},
  title   = {On Random Primitive Sets, Directable NFAs and the Generation of Slowly Synchronizing DFAs},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {24},
  number  = {2--4},
  pages   = {185--217},
  year    = {2019},
  url     = {https://doi.org/10.25596/jalc-2019-185},
  doi     = {10.25596/jalc-2019-185}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: synchronizing automaton, random automaton, Černý conjecture, directing nondeterministic automaton, random matrix set, primitive set
DOI: 10.25596/jalc-2019-185