1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/132598
Название: Slowly synchronizing automata and digraphs
Авторы: Ananichev, D.
Gusev, V.
Volkov, M.
Дата публикации: 2010
Издатель: Springer Berlin Heidelberg
Библиографическое описание: Ananichev, D., Gusev, V., & Volkov, M. (2010). Slowly synchronizing automata and digraphs. In Lecture Notes in Computer Science. Mathematical Foundations of Computer Science 2010 (pp. 55–65). doi:10.1007/978-3-642-15155-2_7
Аннотация: 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/132598
Условия доступа: info:eu-repo/semantics/openAccess
All Open Access, Green
Конференция/семинар: 35th International Symposium on Mathematical Foundations of Computer Science, MFCS 2010
Дата конференции/семинара: 23 August 2010 through 27 August 2010
Идентификатор SCOPUS: 78349271216
Идентификатор WOS: 000285031800007
Идентификатор PURE: 7881147
ISSN: 0302-9743
ISBN: 978-3-64215154-5
DOI: 10.1007/978-3-642-15155-2_7
Сведения о поддержке: 2.1.1/3537; Russian Foundation for Basic Research, РФФИ: 09-01-12142, 10-01-00524
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





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