A. N. Trahtman. Synchronization of some Dfa

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.

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.


© Shiny World Corp., 2011-2024. All rights reserved. To reach us please send an e-mail to support@IntellectualArchive.com