1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/141614
Название: SYNCHRONIZATION OF PRIMITIVE AUTOMATA
Авторы: Volkov, M. V.
Дата публикации: 2024
Издатель: EDP Sciences
Библиографическое описание: Volkov, M. V. (2024). Synchronization of Primitive Automata. RAIRO - Theoretical Informatics and Applications, 58, [3]. https://doi.org/10.1051/ita/2024003
Аннотация: 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.
Ключевые слова: 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
Условия доступа: info:eu-repo/semantics/openAccess
cc-by
Идентификатор SCOPUS: 85186539088
Идентификатор WOS: 001176120000001
Идентификатор PURE: 53756504
ISSN: 0988-3754
2804-7346
DOI: 10.1051/ita/2024003
Сведения о поддержке: 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.
Карточка проекта РНФ: 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.
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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


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