Похожие презентации:
Теория конечных автоматов. Задача
1. Теория конечных автоматов
2. Задача из домашней работы
Вариант № 113. Задание: найти простейший вид автомата
4. Находим одинаковые пары
А=G=HC=F
5. Начальный граф
6. Заменяем вершину H на A
7. Заменяем вершину G на А
8. Заменяем вершину F на С
9. Итог:
10. Заменяем вершину E на C
11. Получаем следующую таблицу и граф
12. Далее
Оставшиеся состояния разбить на блоки, имеющие одинаковыевыходные характеристики, и присвоить каждому блоку свой номер.