Natural Sciences / Computer Science / Automata theory
Submitted on: Apr 01, 2012, 21:01:04
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.