Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Синхронизация конечных автоматов
AU - Волков, Михаил В.
N1 - Исследование выполнено при поддержке РФФИ (грант № 19-11-50120) и темы Госзадания FEUZ-2020-0016.
PY - 2022
Y1 - 2022
N2 - Дан обзор современного состояния теории синхронизируемых автоматов в её части, относящейся к случаю полных детерминированных автоматов. Освещены алгоритмические и теоретико-сложностные аспекты, описаны имеющиеся результаты в направлении гипотезы Черни и методы их получения. Библиография: 193 названия.
AB - Дан обзор современного состояния теории синхронизируемых автоматов в её части, относящейся к случаю полных детерминированных автоматов. Освещены алгоритмические и теоретико-сложностные аспекты, описаны имеющиеся результаты в направлении гипотезы Черни и методы их получения. Библиография: 193 названия.
UR - https://www.elibrary.ru/item.asp?id=52263845
U2 - 10.4213/rm10005
DO - 10.4213/rm10005
M3 - Статья
VL - 77
SP - 53
EP - 130
JO - Успехи математических наук
JF - Успехи математических наук
SN - 0042-1316
IS - 5(467)
ER -
ID: 39239330