Synchronization of primitive automata

2023/06/23 by M. K. Volkov, Volkov, Mikhail · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #semigroups and automata theory #Cellular Automata and Applications #DNA and Biological Computing

paper · pdf · doi:10.48550/arxiv.2306.13317

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.

Cited by

• The hereditariness problem for the Černý conjecture

Related

• Primitive Automata that are Synchronizing
• Synchronizing automata with random inputs
• Complexity of checking whether two automata are synchronized by the same\n language
• Fast Synchronization of Random Automata
• The Synchronizing Probability Function for Primitive Sets of Matrices