VOLUME 24 2019 NUMBERS 2–4

Locally Strongly Transitive Automata in the Černý Conjecture and Related Problems
Arturo Carpi, Flavio D'Alessandro
Pages 165–184





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2019-165,
  author  = {Arturo Carpi and Flavio D'Alessandro},
  title   = {Locally Strongly Transitive Automata in the {\v{C}}ern{\'{y}} Conjecture and Related Problems},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {24},
  number  = {2--4},
  pages   = {165--184},
  year    = {2019},
  url     = {https://doi.org/10.25596/jalc-2019-165},
  doi     = {10.25596/jalc-2019-165}
}
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: Černý conjecture, synchronizing automaton, road coloring problem, incompletable word, synchronizing set, complete set
DOI: 10.25596/jalc-2019-165