1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/132393
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorVolkov, M. V.en
dc.date.accessioned2024-04-22T15:53:05Z-
dc.date.available2024-04-22T15:53:05Z-
dc.date.issued2022-
dc.identifier.citationVolkov, MV 2022, 'Synchronization of finite automata', Russian Mathematical Surveys, Том. 77, № 5, стр. 819-891. https://doi.org/10.4213/rm10005eharvard_pure
dc.identifier.citationVolkov, M. V. (2022). Synchronization of finite automata. Russian Mathematical Surveys, 77(5), 819-891. https://doi.org/10.4213/rm10005eapa_pure
dc.identifier.issn0036-0279
dc.identifier.otherFinal2
dc.identifier.otherAll Open Access; Bronze Open Access3
dc.identifier.otherhttps://www.mathnet.ru/php/getFT.phtml?jrnid=rm&paperid=10005&what=fullteng&option_lang=eng1
dc.identifier.otherhttps://www.mathnet.ru/php/getFT.phtml?jrnid=rm&paperid=10005&what=fullteng&option_lang=engpdf
dc.identifier.urihttp://elar.urfu.ru/handle/10995/132393-
dc.description.abstractA survey of the state-of-the-art of the theory of synchronizing automata is given in its part concerned with the case of complete deterministic automata. Algorithmic and complexity-theoretic aspects are considered, the existing results related to Černý’s conjecture and methods for their derivation are presented. Bibliography: 193 titles. © 2022 Russian Academy of Sciences, Steklov Mathematical Institute of RAS.en
dc.description.sponsorshipRussian Foundation for Basic Research, РФФИ, (19-11-50120)en
dc.description.sponsorshipMinistry of Education and Science of the Russian Federation, Minobrnauka, (FEUZ-2020-0016)en
dc.description.sponsorshipThis research was supported by the Russian Foundation for Basic Research under grant no. 19-11-50120 and by the Ministry of Science and Higher Education of the Russian Federation (project no. FEUZ-2020-0016).en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherSteklov Mathematical Institute of Russian Academy of Sciencesen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceRussian Mathematical Surveys2
dc.sourceRussian Mathematical Surveysen
dc.subjectALGORITHMen
dc.subjectCOMPUTATIONACOMPLEXITYen
dc.subjectFINITE AUTOMATONen
dc.subjectRESET THRESHOLDen
dc.subjectSYNCHRONIZABILITYen
dc.subjectČERNÝ’S CONJECTUREen
dc.titleSynchronization of finite automataen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/articleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.rsi59257573-
dc.identifier.doi10.4213/rm10005e-
dc.identifier.scopus85165308000-
local.contributor.employeeVolkov M.V., Ural Federal University, Russian Federationen
local.description.firstpage819
local.description.lastpage891
local.issue5
local.volume77
dc.identifier.wos000992306600002-
local.contributor.departmentUral Federal University, Russian Federationen
local.identifier.purea1ae824c-d559-4445-895a-ca594b1ce589uuid
local.identifier.pure40039701-
local.identifier.eid2-s2.0-85165308000-
local.identifier.wosWOS:000992306600002-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-85165308000.pdf1,55 MBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика


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