A. N. Trahtman. Synchronization of some Dfa
Submitted on: Apr 01, 2012, 21:01:04
Natural Sciences / Computer Science / Automata theory
Description: The natural problem of synchronization of DFA draws quite often the attention and various aspects of this problem were touched upon the literature. The synchronization makes the behavior of an automaton resistant against input errors since, after detection of an error, a synchronizing word can reset the automaton back to its original state, as if no error had occurred.
The Library of Congress (USA) reference page : http://lccn.loc.gov/cn2013300046.
To read the article posted on Intellectual Archive web site please click the link below.