Введение
1 Задача выразимости для произвольных систем автоматов 17
1.1 Задача выразимости константных автоматных функций 17
1.2 Достаточные условия конечности и бесконечности множества выразимых констант 31
2 Задача выразимости для расширенной суперпозиции. Цикловые индексы автомата . 36
2.1 Разрешимость задачи выразимости констант для расширенной суперпозиции. 36
2.2 Цикловые индексы автомата 42
2.3 Задача выразимости автомата Zn 51
2.4 Задача выразимости линейных автоматов 57
3 Применение алгебраических конструкций в задаче выразимости автоматов относительно расширенной суперпозициии F2 суперпозиции . 65
Литература 83
Публикации авторапотеме диссертации
