Розглянуто основні поняття теорії скінченних автоматів над словами скінченної та нескінченної довжини. Наведено алгоритми синтезу, аналізу, еквівалентних перетворень скінченних автоматів, а також приклади розв'язання основних алгоритмічних проблем для мов, акцептованих цими автоматами. Описано зв'язки теорії скінченних автоматів з темпоральною лінійною логікою та їх застосування в комп'ютерній алгебрі, трансляції, ідентифікації, генетиці, верифікації тощо. Розглянуто основні поняття теорії скінченних часових автоматів та їх застосування до верифікації властивостей систем з часовими обмеженнями. Описано основні властивості скінченних автоматів над деревами та властивості магазинних автоматів.

• Кривий Сергій Лук"янович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"