Универсальность конечных автоматов

СОДЕРЖАНИЕ
Введение
Глава I. Универсальные автоматы
1.1. Универсальность в классах конечных автоматов
1.2. Полнота и анализ универсальных автоматов
Глава 2. Характеризация универсальных автоматов
отношением 8 .
2.1. эквивалентность в симметрической
полугруппе преобразований
2.2. Эквивалентность графов преобразований
2.3. Рекуррентный синтез различных преобразований симметрическойполугруппы
2.4. Приближенные оценки индекса отношения
симметрической полугруппы преобразований
2.5. Характеризация универсальных автоматов отношением .
Глава 3. Применение модели универсального автомата
для решения задач технической диагностики
3.1. Структурнофункциональный метод построения квазиуниверсальных тестов
3.2. Использование модели универсального автомата и метода квазиуниверсальных тестов для построения схем встроенного контроля
Заключение III
Литература