Lower Bounds for the Length of Reset words in Eulerian Automata

Gusev, V. V.

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/112091

Название:	Lower Bounds for the Length of Reset words in Eulerian Automata
Авторы:	Gusev, V. V.
Дата публикации:	2011
Издатель:	Springer Berlin Heidelberg
Библиографическое описание:	Gusev V. V. Lower Bounds for the Length of Reset words in Eulerian Automata / V. V. Gusev // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2011. — Vol. 6945 LNCS. — P. 180-190.
Аннотация:	For each odd n ≥ 5 we present a synchronizing Eulerian automaton with n states for which the minimum length of reset words is equal to n 2-3n+4/2. We also discuss various connections between the reset threshold of a synchronizing automaton and a sequence of reachability properties in its underlying graph. © 2011 Springer-Verlag.
Ключевые слова:	EULERIAN LOWER BOUNDS REACHABILITY RESET WORDS SYNCHRONIZING AUTOMATA underLYING GRAPHS AUTOMATA THEORY
URI:	http://elar.urfu.ru/handle/10995/112091
Условия доступа:	info:eu-repo/semantics/openAccess
Конференция/семинар:	5th International Workshop on Reachability Problems, RP 2011
Дата конференции/семинара:	28 September 2011 through 30 September 2011
Идентификатор SCOPUS:	80053330436
Идентификатор WOS:	000306294400016
Идентификатор PURE:	37903127
ISSN:	0302-9743
ISBN:	9783642242878
Сведения о поддержке:	Supported by the Russian Foundation for Basic Research, grant 10-01-00524, and by the Federal Education Agency of Russia, grant 2.1.1/13995.
Располагается в коллекциях:	Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:

Файл	Описание	Размер	Формат
2-s2.0-80053330436.pdf		208,37 kB	Adobe PDF	Просмотреть/Открыть

Показать полное описание ресурса Статистика

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