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 abstract of this article has been published in the "Intellectual Archive Bulletin" , April 2012, ISSN 1929-1329.

The Library of Congress (USA) reference page : http://lccn.loc.gov/2012210064.
The Library and Archives Canada reference page: collectionscanada.gc.ca/ourl/res.php?url_ver=Z39.88......

To read the article posted on Intellectual Archive web site please click the link below.

A_N_Trahtman_Synchronization_of_some_DFA.pdf



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