Ссылки

DOI

Дан обзор современного состояния теории синхронизируемых автоматов в её части, относящейся к случаю полных детерминированных автоматов. Освещены алгоритмические и теоретико-сложностные аспекты, описаны имеющиеся результаты в направлении гипотезы Черни и методы их получения. Библиография: 193 названия.
Переведенное названиеSynchronization of finite automata
Язык оригиналаРусский
Страницы (с-по)53-130
Число страниц78
ЖурналУспехи математических наук
Том77
Номер выпуска5(467)
DOI
СостояниеОпубликовано - 2022

    Уровень публикации

  • Перечень ВАК
  • Russian Science Citation Index

ID: 39239330