1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/51038
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorMartyugin, Pavelen
dc.date.accessioned2017-09-04T14:45:09Z-
dc.date.available2017-09-04T14:45:09Z-
dc.date.issued2012-
dc.identifier.citationMartyugin P. Complexity of problems concerning reset words for cyclic and Eulerian automata / Pavel Martyugin // Theoretical Computer Science. — 2012. — Vol. 450. — P. 3-9.en
dc.identifier.issn0304-3975-
dc.identifier.other1good_DOI
dc.identifier.other01898a27-e91e-48b0-87e7-5dbca5760397pure_uuid
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84863626448m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/51038-
dc.description.abstractA word is called a reset word for a deterministic finite automaton if it maps all states of this automaton to one state. We consider two classes of automata: cyclic automata and Eulerian automata. For these classes we study the computational complexity of the following problems: does there exist a reset word of given length for a given automaton? what is the minimal length of the reset words for a given automaton? © 2012 Elsevier B.V. All rights reserved.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.rightsinfo:eu-repo/semantics/restrictedAccessen
dc.sourceTheoretical Computer Scienceen
dc.subjectAUTOMATAen
dc.subjectCOMPUTATIONAL COMPLEXITYen
dc.subjectRESET WORDSen
dc.subjectSYNCHRONIZATIONen
dc.titleComplexity of problems concerning reset words for cyclic and Eulerian automataen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.typeinfo:eu-repo/semantics/articleen
dc.identifier.doi10.1016/j.tcs.2012.04.022-
dc.identifier.scopus84863626448-
local.contributor.employeeМартюгин Павел Владимировичru
local.description.firstpage3-
local.description.lastpage9-
local.volume450-
dc.identifier.wos000307126400003-
local.contributor.departmentИнститут естественных наук и математикиru
local.identifier.pure1075470-
local.identifier.eid2-s2.0-84863626448-
local.identifier.wosWOS:000307126400003-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
10.1016j.tcs.2012.04.022_2012.pdf286,11 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика  Google Scholar





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