Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/112095
Title: Synchronizing Automata Preserving a Chain of Partial Orders
Authors: Volkov, M. V.
Issue Date: 2007
Publisher: Springer Verlag
Springer Berlin Heidelberg
Citation: Volkov M. V. Synchronizing Automata Preserving a Chain of Partial Orders / M. V. Volkov // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2007. — Vol. 4783 LNCS. — P. 27-37.
Abstract: We present a new class of automata which strictly contains the class of aperiodic automata and shares with the latter certain synchronization properties. In particular, every strongly connected automaton in this new class is synchronizing and has a reset word of length [(n(n+1)/6] where n is the number of states of the automaton. © Springer-Verlag Berlin Heidelberg 2007.
Keywords: CONGRUENCE ON AN AUTOMATON
ČERNÝ CONJECTURE
DETERMINISTIC FINITE AUTOMATON
STRONGLY CONNECTED AUTOMATON
SYNCHRONIZING AUTOMATON
WEAKLY MONOTONIE AUTOMATON
COMPUTER SCIENCE
SYNCHRONIZATION
THEOREM PROVING
CONGRUENCE ON AN AUTOMATON
DETERMINISTIC FINITE AUTOMATON
STRONGLY CONNECTED AUTOMATON
SYNCHRONIZING AUTOMATON
WEAKLY MONOTONIE AUTOMATON
FINITE AUTOMATA
URI: http://hdl.handle.net/10995/112095
Access: info:eu-repo/semantics/openAccess
Conference name: 12th International Conference on Implementation and Application of Automata, CIAA 2007
Conference date: 16 July 2007 through 18 July 2007
SCOPUS ID: 38149023551
ISSN: 0302-9743
ISBN: 9783540763352
metadata.dc.description.sponsorship: Supported by the Russian Foundation for Basic Research, grant 05-01-00540. The paper has been completed during the author’s stay at the University of Turku under the Finnish Mathematical Society International Visitors Program 2006–2007 ‘‘Algorithmic and Discrete Mathematics’’.
Appears in Collections:Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
2-s2.0-38149023551.pdf392,06 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.