Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
426259 | Information and Computation | 2008 | 12 Pages |
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