Principal Ideal Languages and Synchronizing Automata
Vladimir V. Gusev, Marina Maslennikova, Elena V. Pribavkina · Fundamenta Informaticae · 2014
We study ideal languages generated by a single word. We provide an algorithm to construct a strongly connected synchronizing automaton for which such a language serves as the language of synchronizing words. Also we present a compact formula to calcu