Synchronization of finite automata
Электронный научный архив УРФУ
Информация об архиве | Просмотр оригинала| Поле | Значение | |
| Заглавие |
Synchronization of finite automata
|
|
| Автор |
Volkov, M. V.
|
|
| Тематика |
ALGORITHM
COMPUTATIONACOMPLEXITY FINITE AUTOMATON RESET THRESHOLD SYNCHRONIZABILITY ČERNÝ’S CONJECTURE |
|
| Описание |
A survey of the state-of-the-art of the theory of synchronizing automata is given in its part concerned with the case of complete deterministic automata. Algorithmic and complexity-theoretic aspects are considered, the existing results related to Černý’s conjecture and methods for their derivation are presented. Bibliography: 193 titles. © 2022 Russian Academy of Sciences, Steklov Mathematical Institute of RAS.
Russian Foundation for Basic Research, РФФИ, (19-11-50120) Ministry of Education and Science of the Russian Federation, Minobrnauka, (FEUZ-2020-0016) This research was supported by the Russian Foundation for Basic Research under grant no. 19-11-50120 and by the Ministry of Science and Higher Education of the Russian Federation (project no. FEUZ-2020-0016). |
|
| Дата |
2024-04-22T15:53:05Z
2024-04-22T15:53:05Z 2022 |
|
| Тип |
Article
Journal article (info:eu-repo/semantics/article) Published version (info:eu-repo/semantics/publishedVersion) |
|
| Идентификатор |
Volkov, MV 2022, 'Synchronization of finite automata', Russian Mathematical Surveys, Том. 77, № 5, стр. 819-891. https://doi.org/10.4213/rm10005e
Volkov, M. V. (2022). Synchronization of finite automata. Russian Mathematical Surveys, 77(5), 819-891. https://doi.org/10.4213/rm10005e 0036-0279 Final All Open Access; Bronze Open Access https://www.mathnet.ru/php/getFT.phtml?jrnid=rm&paperid=10005&what=fullteng&option_lang=eng https://www.mathnet.ru/php/getFT.phtml?jrnid=rm&paperid=10005&what=fullteng&option_lang=eng http://elar.urfu.ru/handle/10995/132393 59257573 10.4213/rm10005e 85165308000 992306600002 |
|
| Язык |
en
|
|
| Права |
Open access (info:eu-repo/semantics/openAccess)
|
|
| Формат |
application/pdf
|
|
| Издатель |
Steklov Mathematical Institute of Russian Academy of Sciences
|
|
| Источник |
Russian Mathematical Surveys
Russian Mathematical Surveys |
|