Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/102292
Название: Reset thresholds of automata with two cycle lengths
Авторы: Gusev, V. V.
Pribavkina, E. V.
Дата публикации: 2014
Издатель: Springer Verlag
Библиографическое описание: Gusev V. V. Reset thresholds of automata with two cycle lengths / V. V. Gusev, E. V. Pribavkina. — DOI 10.1007/978-3-319-08846-4_15 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2014. — Vol. 8587 LNCS. — P. 200-210.
Аннотация: We present several series of synchronizing automata with multiple parameters, generalizing previously known results. Let p and q be two arbitrary co-prime positive integers, q>p. We describe reset thresholds of the colorings of primitive digraphs with exactly one cycle of length p and one cycle of length q. Also, we study reset thresholds of the colorings of primitive digraphs with exactly one cycle of length q and two cycles of length p. © 2014 Springer International Publishing Switzerland.
Ключевые слова: DIRECTED GRAPHS
CYCLE LENGTH
MULTIPLE PARAMETERS
POSITIVE INTEGERS
PRIMITIVE DIGRAPHS
SYNCHRONIZING AUTOMATA
AUTOMATA THEORY
URI: http://elar.urfu.ru/handle/10995/102292
Условия доступа: info:eu-repo/semantics/openAccess
Идентификатор SCOPUS: 84958547553
Идентификатор PURE: 435040
c3c8df45-81fc-43fb-9742-10bc64ef6329
ISSN: 3029743
ISBN: 9783319088457
DOI: 10.1007/978-3-319-08846-4_15
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-84958547553.pdf164,11 kBAdobe PDFПросмотреть/Открыть


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