ISSN: 2310-757X
Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/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://elar.urfu.ru/handle/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 |
| WOS ID: | 000252061100005 |
| PURE ID: | 7881961 |
| 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 | Size | Format | |
|---|---|---|---|---|
| 2-s2.0-38149023551.pdf | 392,06 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.