Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/51191
Название: P(l)aying for synchronization
Авторы: Fominykh, Fedor
Volkov, Mikhail
Дата публикации: 2012
Издатель: Lecture Notes in Computer Science
Аннотация: Two topics are presented: synchronization games and synchronization costs. In a synchronization game on a deterministic finite automaton, there are two players, Alice and Bob, whose moves alternate. Alice wants to synchronize the given automaton, while Bob aims to make her task as hard as possible. We answer a few natural questions related to such games. Speaking about synchronization costs, we consider deterministic automata in which each transition has a certain price. The problem is whether or not a given automaton can be synchronized within a given budget. We determine the complexity of this problem. © 2012 Springer-Verlag.
URI: http://elar.urfu.ru/handle/10995/51191
Конференция/семинар: 17th International Conference on Implementation and Application of Automata, CIAA 2012
Дата конференции/семинара: 17.07.2012-20.07.2012
Идентификатор SCOPUS: 84866704126
Идентификатор PURE: 1074230
ISSN: 0302-9743
1611-3349
DOI: 10.1007/978-3-642-31606-7_14
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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


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