1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Please use this identifier to cite or link to this item: http://elar.urfu.ru/handle/10995/141614
Title: SYNCHRONIZATION OF PRIMITIVE AUTOMATA
Authors: Volkov, M. V.
Issue Date: 2024
Publisher: EDP Sciences
Citation: Volkov, M. V. (2024). Synchronization of Primitive Automata. RAIRO - Theoretical Informatics and Applications, 58, [3]. https://doi.org/10.1051/ita/2024003
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.
Keywords: DEFECT OF A WORD IN AN AUTOMATON
DETERMINISTIC FINITE AUTOMATON
PRIMITIVE AUTOMATON
RANK OF A WORD IN AN AUTOMATON
SYNCHRONIZING AUTOMATON
SYNCHRONIZATION
CONDITION
DEFECT OF A WORD IN AN AUTOMATON
DETERMINISTIC FINITE AUTOMATA
PRIMITIVE AUTOMATON
RANK OF A WORD IN AN AUTOMATON
SYNCHRONIZABILITY
SYNCHRONIZING AUTOMATA
DEFECTS
URI: http://elar.urfu.ru/handle/10995/141614
Access: info:eu-repo/semantics/openAccess
cc-by
SCOPUS ID: 85186539088
WOS ID: 001176120000001
PURE ID: 53756504
ISSN: 0988-3754
2804-7346
DOI: 10.1051/ita/2024003
Sponsorship: Ministry of Education and Science of the Russian Federation, Minobrnauka, (FEUZ-2023-0022); Ministry of Education and Science of the Russian Federation, Minobrnauka
Ministry of Science and Higher Education of the Russian Federation, project FEUZ-2023-0022.
RSCF project card: Ministry of Education and Science of the Russian Federation, Minobrnauka, (FEUZ-2023-0022); Ministry of Education and Science of the Russian Federation, Minobrnauka
Ministry of Science and Higher Education of the Russian Federation, project FEUZ-2023-0022.
Appears in Collections:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
2-s2.0-85186539088.pdf1,07 MBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.