Synchronization of primitive automata
Formal Languages and Automata Theory
2023-07-24 v3
Abstract
We exhibit new conditions under which a primitive automaton is synchronizing. In particular, we show that the primitivity of an automaton forces its synchronizability whenever the automaton has either a letter of defect 1 or a word of rank 2.
Keywords
Cite
@article{arxiv.2306.13317,
title = {Synchronization of primitive automata},
author = {Mikhail Volkov},
journal= {arXiv preprint arXiv:2306.13317},
year = {2023}
}
Comments
8 pages, 3 figures. In version 3, a few typos have been fixed, and two pictures have need added