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

brief description

Сытник, Александр Александрович.
Универсальность конечных автоматов : диссертация ... кандидата физико-математических наук : 01.01.09. - Саратов, 1985. - 117 с. : ил.
Оглавление диссертациикандидат физико-математических наук Сытник, Александр Александрович
Введение
Глава I. Универсальные автоматы
1.1. Универсальность в классах конечных автоматов
1.2. Полнота и анализ универсальных автоматов
Глава 2. Характеризация универсальных автоматов отношением
2.1. 6- эквивалентность в симметрической полугруппе преобразований
2.2. Эквивалентность графов преобразований
2.3. Рекуррентный синтез -различных преобразований симметрической;полугруппы
2.4. Приближенные оценки индекса отношения 8
- симметрической полугруппы преобразований
2.5. Характеризация универсальных автоматов отношением
Глава 3. Применение модели универсального автомата для решения задач технической диагностики
3.1. Структурно-функциональный метод построения квазиуниверсальных тестов
3.2. Использование модели универсального автомата и метода квазиуниверсальных тестов для построения схем встроенного контроля