1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/27138
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorGusev, V. V.en
dc.date.accessioned2014-11-29T19:45:50Z-
dc.date.available2014-11-29T19:45:50Z-
dc.date.issued2013-
dc.identifier.citationGusev V. V. Lower bounds for the length of reset words in eulerian automata / V. V. Gusev // International Journal of Foundations of Computer Science. — 2013. — Vol. 24. — № 2. — P. 251-262.en
dc.identifier.issn0129-0541-
dc.identifier.other1good_DOI
dc.identifier.otherb8e6d93c-d1e5-426f-9e4d-df5e91ec4604pure_uuid
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84878709355m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/27138-
dc.description.abstractFor 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. © 2013 World Scientific Publishing Company.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.sourceInternational Journal of Foundations of Computer Scienceen
dc.subjectČERNÝ CONJECTUREen
dc.subjectEXPONENT OF DIGRAPHen
dc.subjectSYNCHRONIZING AUTOMATAen
dc.titleLower bounds for the length of reset words in eulerian automataen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/articleen
dc.identifier.doi10.1142/S0129054113400108-
dc.identifier.scopus84878709355-
local.affiliationInstitute of Mathematics and Computer Science, Ural Federal University, Lenina 51, Ekaterinburg, 620083, Russian Federationen
local.contributor.employeeГусев Владимир Валерьевичru
local.description.firstpage251-
local.description.lastpage262-
local.issue2-
local.volume24-
dc.identifier.wos000319838100006-
local.contributor.departmentИнститут естественных наук и математикиru
local.identifier.pure905238-
local.identifier.eid2-s2.0-84878709355-
local.identifier.wosWOS:000319838100006-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
scopus-2013-0311.pdf213,91 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика  Google Scholar





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