1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/75714
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorAnanichev, D. S.en
dc.contributor.authorVolkov, M. V.en
dc.date.accessioned2019-07-22T06:48:19Z-
dc.date.available2019-07-22T06:48:19Z-
dc.date.issued2004-
dc.identifier.citationAnanichev D. S. Synchronizing monotonic automata / D. S. Ananichev, M. V. Volkov // Theoretical Computer Science. — 2004. — Vol. 327. — Iss. 3. — P. 225-239.en
dc.identifier.issn0304-3975-
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=6344237329m
dc.identifier.otherhttps://doi.org/10.1016/j.tcs.2004.03.068pdf
dc.identifier.otherfb078457-0af8-491d-984a-9bdacf028068pure_uuid
dc.identifier.urihttp://elar.urfu.ru/handle/10995/75714-
dc.description.abstractWe show that if the state set Q of a synchronizing automaton A = (Q, ∑, δ) admits a linear order such that for each letter a ∈ ∑ the transformation δ(_, a) of β preserves this order, then A possesses a reset word of length |Q| - 1. We also consider two natural generalizations of the notion of a reset word and provide for them results of a similar flavour. © 2004 Elsevier B.V. All rights reserved.en
dc.description.sponsorshipSeveral useful comments of the anonymous referees of the proceedings version [1] of this paper are gratefully acknowledged. The authors acknowledge support from the Education Ministry of Russian Federation, Grants E02-1.0-143 and 04.01.059, the Russian Foundation for Basic Research, Grant 01-01-00258, the President Program of Leading Scientific Schools, Grant 2227.2003.1, and the INTAS (through Network Project 99-1224 “Combinatorial and Geometric Theory of Groups and Semigroups and its Applications to Computer Science”).en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceTheoretical Computer Scienceen
dc.subjectINTERVAL RANK OF A WORDen
dc.subjectMONOTONIC AUTOMATAen
dc.subjectORDER PRESERVING TRANSFORMATIONen
dc.subjectRANK OF A WORDen
dc.subjectSYNCHRONIZING AUTOMATAen
dc.subjectAUTOMATIONen
dc.subjectMATHEMATICAL TRANSFORMATIONSen
dc.subjectROBOTICSen
dc.subjectSET THEORYen
dc.subjectSYNCHRONIZATIONen
dc.subjectTHEOREM PROVINGen
dc.subjectINTERVAL RANK OF A WORDen
dc.subjectMONOTONIC AUTOMATAen
dc.subjectORDER PRESERVING TRANSFORMATIONen
dc.subjectRANK OF A WORDen
dc.subjectSYNCHRONIZING AUTOMATAen
dc.subjectAUTOMATA THEORYen
dc.titleSynchronizing monotonic automataen
dc.typeConference Paperen
dc.typeinfo:eu-repo/semantics/conferenceObjecten
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.conference.nameDevelopments in Language Theoryen
dc.conference.date7 July 2003 through 11 July 2003-
dc.identifier.doi10.1016/j.tcs.2004.03.068-
dc.identifier.scopus6344237329-
local.affiliationDepartment of Mathematics, Ural State University, 620083 Ekaterinburg, Russian Federationen
local.contributor.employeeАнаничев Дмитрий Сергеевичru
local.contributor.employeeВолков Михаил Владимировичru
local.description.firstpage225-
local.description.lastpage239-
local.issue3-
local.volume327-
dc.identifier.wos000224865300002-
local.identifier.pure7882917-
local.identifier.eid2-s2.0-6344237329-
local.identifier.wosWOS:000224865300002-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
1-s2.0-S0304397504004797.pdf243,18 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика


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