Article ID Journal Published Year Pages File Type
426259 Information and Computation 2008 12 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics