1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/89984
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorMaslennikova, M.en
dc.date.accessioned2020-09-29T09:45:31Z-
dc.date.available2020-09-29T09:45:31Z-
dc.date.issued2019-
dc.identifier.citationMaslennikova, M. Reset Complexity of Ideal Languages over a Binary Alphabet / M. Maslennikova. — DOI 10.1142/S0129054119400343 // International Journal of Foundations of Computer Science. — 2019. — Vol. 6-7. — Iss. 30. — P. 1177-1196.en
dc.identifier.issn0129-0541-
dc.identifier.otherhttps://www.worldscientific.com/doi/pdf/10.1142/S0129054119400343pdf
dc.identifier.other1good_DOI
dc.identifier.other6cbf46d7-0ead-4d6c-979b-ed1ae37979edpure_uuid
dc.identifier.otherhttp://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=85072910392m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/89984-
dc.description.abstractWe prove PSPACE-completeness of checking whether a given ideal language serves as the language of reset words for some automaton with at most four states over a binary alphabet. We compare the reset complexity and the state complexity for languages related to slowly synchronizing automata. © 2019 World Scientific Publishing Company.en
dc.description.sponsorshipRussian Foundation for Basic Research, RFBR: 16-01-00795en
dc.description.sponsorshipMinistry of Education and Science of the Russian Federation, Minobrnauka: 1.3253.2017en
dc.description.sponsorshipUral Federal University, UrFUen
dc.description.sponsorshipThe author acknowledges anonymous reviewers for comments and suggestions. Also the author acknowledges support by the Russian Foundation for Basic Research, Grant No. 16-01-00795, the Ministry of Education and Science of the Russian Federation, Project No. 1.3253.2017, and the Competitiveness Enhancement Program of Ural Federal University.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherWorld Scientific Publishing Co. Pte Ltden
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceInternational Journal of Foundations of Computer Scienceen
dc.subjectIDEAL LANGUAGEen
dc.subjectPSPACE-COMPLETENESSen
dc.subjectRESET COMPLEXITYen
dc.subjectRESET WORDen
dc.subjectSTATE COMPLEXITYen
dc.subjectSYNCHRONIZING AUTOMATONen
dc.titleReset Complexity of Ideal Languages over a Binary Alphabeten
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/articleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.doi10.1142/S0129054119400343-
dc.identifier.scopus85072910392-
local.affiliationInstitute of Natural Sciences and Mathematics, Ural Federal University, Ekaterinburg, 620000, Russian Federationen
local.contributor.employeeMaslennikova, M., Institute of Natural Sciences and Mathematics, Ural Federal University, Ekaterinburg, 620000, Russian Federationru
local.description.firstpage1177-
local.description.lastpage1196-
local.issue30-
local.volume6-7-
dc.identifier.wos000486709700016-
local.identifier.pure10786749-
local.identifier.eid2-s2.0-85072910392-
local.fund.rffi16-01-00795-
local.identifier.wosWOS:000486709700016-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
10.1142-S0129054119400343.pdf524,55 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Статистика


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