Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/112096
Название: | Synchronizing Automata with a Letter of Deficiency 2 |
Авторы: | Ananichev, D. S. Volkov, M. V. Zaks, Yu. I. |
Дата публикации: | 2006 |
Издатель: | Springer Verlag Springer Berlin Heidelberg |
Библиографическое описание: | Ananichev D. S. Synchronizing Automata with a Letter of Deficiency 2 / D. S. Ananichev, M. V. Volkov, Yu. I. Zaks // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2006. — Vol. 4036 LNCS. — P. 433-442. |
Аннотация: | We present two infinite series of synchronizing automata with a letter of deficiency 2 whose shortest reset words are longer than those for synchronizing automata obtained by a straightforward modification of Černý's construction. © Springer-Verlag Berlin Heidelberg 2006. |
Ключевые слова: | COMPUTER SCIENCE FORMAL LANGUAGES PROBLEM SOLVING SYNCHRONIZATION DEFICIENCY 2 INFINITE SERIES RESET WORDS AUTOMATA THEORY |
URI: | http://elar.urfu.ru/handle/10995/112096 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Конференция/семинар: | 10th International Conference on Developments in Language Theory, DLT 2006 |
Дата конференции/семинара: | 26 June 2006 through 29 June 2006 |
Идентификатор SCOPUS: | 33746215726 |
Идентификатор WOS: | 000239454100039 |
Идентификатор PURE: | 7882422 |
ISSN: | 0302-9743 |
ISBN: | 354035428X 9783540354284 |
Сведения о поддержке: | This work was supported by the Russian Foundation for Basic Research, grant 05-01-00540. |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-33746215726.pdf | 407,46 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.