Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/141614
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Volkov, M. V. | en |
dc.date.accessioned | 2025-02-25T10:49:33Z | - |
dc.date.available | 2025-02-25T10:49:33Z | - |
dc.date.issued | 2024 | - |
dc.identifier.citation | Volkov, M. V. (2024). Synchronization of Primitive Automata. RAIRO - Theoretical Informatics and Applications, 58, [3]. https://doi.org/10.1051/ita/2024003 | apa_pure |
dc.identifier.issn | 0988-3754 | - |
dc.identifier.issn | 2804-7346 | - |
dc.identifier.other | Final | 2 |
dc.identifier.other | All Open Access; Hybrid Gold Open Access | 3 |
dc.identifier.other | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85186539088&doi=10.1051%2fita%2f2024003&partnerID=40&md5=18b4863029c87bb3c8c728b7a5b8c7ea | 1 |
dc.identifier.other | https://www.rairo-ita.org/articles/ita/pdf/2024/01/ita230050.pdf | |
dc.identifier.uri | http://elar.urfu.ru/handle/10995/141614 | - |
dc.description.abstract | We 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.sponsorship | Ministry of Education and Science of the Russian Federation, Minobrnauka, (FEUZ-2023-0022); Ministry of Education and Science of the Russian Federation, Minobrnauka | en |
dc.description.sponsorship | Ministry of Science and Higher Education of the Russian Federation, project FEUZ-2023-0022. | en |
dc.format.mimetype | application/pdf | en |
dc.language.iso | en | en |
dc.publisher | EDP Sciences | en |
dc.rights | info:eu-repo/semantics/openAccess | en |
dc.rights | cc-by | other |
dc.source | RAIRO - Theoretical Informatics and Applications | 2 |
dc.source | RAIRO - Theoretical Informatics and Applications | en |
dc.subject | DEFECT OF A WORD IN AN AUTOMATON | en |
dc.subject | DETERMINISTIC FINITE AUTOMATON | en |
dc.subject | PRIMITIVE AUTOMATON | en |
dc.subject | RANK OF A WORD IN AN AUTOMATON | en |
dc.subject | SYNCHRONIZING AUTOMATON | en |
dc.subject | SYNCHRONIZATION | en |
dc.subject | CONDITION | en |
dc.subject | DEFECT OF A WORD IN AN AUTOMATON | en |
dc.subject | DETERMINISTIC FINITE AUTOMATA | en |
dc.subject | PRIMITIVE AUTOMATON | en |
dc.subject | RANK OF A WORD IN AN AUTOMATON | en |
dc.subject | SYNCHRONIZABILITY | en |
dc.subject | SYNCHRONIZING AUTOMATA | en |
dc.subject | DEFECTS | en |
dc.title | SYNCHRONIZATION OF PRIMITIVE AUTOMATA | en |
dc.type | Article | en |
dc.type | info:eu-repo/semantics/article | en |
dc.type | info:eu-repo/semantics/publishedVersion | en |
dc.identifier.doi | 10.1051/ita/2024003 | - |
dc.identifier.scopus | 85186539088 | - |
local.contributor.employee | Volkov M.V., Institute of Natural Sciences and Mathematics, Ural Federal University, Ekaterinburg, Russian Federation | en |
local.volume | 58 | - |
dc.identifier.wos | 001176120000001 | - |
local.contributor.department | Institute of Natural Sciences and Mathematics, Ural Federal University, Ekaterinburg, Russian Federation | en |
local.identifier.pure | 53756504 | - |
local.description.order | 3 | |
local.identifier.eid | 2-s2.0-85186539088 | - |
local.fund.rsf | Ministry of Education and Science of the Russian Federation, Minobrnauka, (FEUZ-2023-0022); Ministry of Education and Science of the Russian Federation, Minobrnauka | |
local.fund.rsf | Ministry of Science and Higher Education of the Russian Federation, project FEUZ-2023-0022. | |
local.identifier.wos | WOS:001176120000001 | - |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-85186539088.pdf | 1,07 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.