1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/111369
Название: Slowly Synchronizing Automata and Digraphs
Авторы: Ananichev, D.
Gusev, V.
Volkov, M.
Дата публикации: 2010
Издатель: Springer Berlin Heidelberg
Библиографическое описание: Ananichev D. Slowly Synchronizing Automata and Digraphs / D. Ananichev, V. Gusev, M. Volkov. — DOI 10.3390/w13131808 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2010. — Vol. 6281 LNCS. — P. 55-65.
Аннотация: We present several infinite series of synchronizing automatafor which the minimum length of reset words is close to the square of the number of states. These automata are closely related to primitive digraphs with large exponent. © 2010 Springer-Verlag.
Ключевые слова: INFINITE SERIES
NUMBER OF STATE
PRIMITIVE DIGRAPHS
RESET WORDS
SYNCHRONIZING AUTOMATA
COMPUTER SCIENCE
GRAPH THEORY
AUTOMATA THEORY
URI: http://elar.urfu.ru/handle/10995/111369
Условия доступа: info:eu-repo/semantics/openAccess
Конференция/семинар: 35th International Symposium on Mathematical Foundations of Computer Science, MFCS 2010
Дата конференции/семинара: 23 August 2010 through 27 August 2010
Идентификатор SCOPUS: 78349271216
Идентификатор PURE: 7881147
ISSN: 0302-9743
ISBN: 364215154X
9783642151545
DOI: 10.3390/w13131808
Сведения о поддержке: Supported by the Russian Foundation for Basic Research, grants 09-01-12142 and 10-01-00524, and by the Federal Education Agency of Russia, grant 2.1.1/3537.
Располагается в коллекциях:Научные публикации, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-78349271216.pdf163,39 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Статистика  Google Scholar





Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.