Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/141614
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorVolkov, M. V.en
dc.date.accessioned2025-02-25T10:49:33Z-
dc.date.available2025-02-25T10:49:33Z-
dc.date.issued2024-
dc.identifier.citationVolkov, M. V. (2024). Synchronization of Primitive Automata. RAIRO - Theoretical Informatics and Applications, 58, [3]. https://doi.org/10.1051/ita/2024003apa_pure
dc.identifier.issn0988-3754-
dc.identifier.issn2804-7346-
dc.identifier.otherFinal2
dc.identifier.otherAll Open Access; Hybrid Gold Open Access3
dc.identifier.otherhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85186539088&doi=10.1051%2fita%2f2024003&partnerID=40&md5=18b4863029c87bb3c8c728b7a5b8c7ea1
dc.identifier.otherhttps://www.rairo-ita.org/articles/ita/pdf/2024/01/ita230050.pdfpdf
dc.identifier.urihttp://elar.urfu.ru/handle/10995/141614-
dc.description.abstractWe exhibit new conditions under which a primitive automaton is synchronizing. In particular, we show that the primitivity of an automaton forces its synchronizability whenever the automaton has either a letter of defect 1 or a word of rank 2. © The authors. Published by EDP Sciences, 2024.en
dc.description.sponsorshipMinistry of Education and Science of the Russian Federation, Minobrnauka, (FEUZ-2023-0022); Ministry of Education and Science of the Russian Federation, Minobrnaukaen
dc.description.sponsorshipMinistry of Science and Higher Education of the Russian Federation, project FEUZ-2023-0022.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherEDP Sciencesen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.rightscc-byother
dc.sourceRAIRO - Theoretical Informatics and Applications2
dc.sourceRAIRO - Theoretical Informatics and Applicationsen
dc.subjectDEFECT OF A WORD IN AN AUTOMATONen
dc.subjectDETERMINISTIC FINITE AUTOMATONen
dc.subjectPRIMITIVE AUTOMATONen
dc.subjectRANK OF A WORD IN AN AUTOMATONen
dc.subjectSYNCHRONIZING AUTOMATONen
dc.subjectSYNCHRONIZATIONen
dc.subjectCONDITIONen
dc.subjectDEFECT OF A WORD IN AN AUTOMATONen
dc.subjectDETERMINISTIC FINITE AUTOMATAen
dc.subjectPRIMITIVE AUTOMATONen
dc.subjectRANK OF A WORD IN AN AUTOMATONen
dc.subjectSYNCHRONIZABILITYen
dc.subjectSYNCHRONIZING AUTOMATAen
dc.subjectDEFECTSen
dc.titleSYNCHRONIZATION OF PRIMITIVE AUTOMATAen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/articleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.doi10.1051/ita/2024003-
dc.identifier.scopus85186539088-
local.contributor.employeeVolkov M.V., Institute of Natural Sciences and Mathematics, Ural Federal University, Ekaterinburg, Russian Federationen
local.volume58-
dc.identifier.wos001176120000001-
local.contributor.departmentInstitute of Natural Sciences and Mathematics, Ural Federal University, Ekaterinburg, Russian Federationen
local.identifier.pure53756504-
local.description.order3
local.identifier.eid2-s2.0-85186539088-
local.fund.rsfMinistry of Education and Science of the Russian Federation, Minobrnauka, (FEUZ-2023-0022); Ministry of Education and Science of the Russian Federation, Minobrnauka
local.fund.rsfMinistry of Science and Higher Education of the Russian Federation, project FEUZ-2023-0022.
local.identifier.wosWOS:001176120000001-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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


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