ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 |
| Идентификатор 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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.