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.

Authors

• Helmut Jürgensen

Keywords

• Synchronization
• Codes
• Solid codes
• Automata
• Černý’s conjecture