Введение в схемы, автоматы и алгоритмы

Введение в схемы, автоматы и алгоритмы

Замкнутость относительно гомоморфизмов и их обращений
Теорема о разрастании для автоматных языков
Примеры неавтоматных языков
Задачи
Содержание раздела