Synchronization

Synchronization of a system can be achieved by applying an input sequence which causes the system to enter a known state. We survey synchronization issues from the points of view of automaton and coding theory. A connection between properties of codes and synchronizing words is established which may offer a new view of Černý’s conjecture.