Теория конечных автоматов. Задача

1. Теория конечных автоматов

2. Задача из домашней работы

3. Задание: найти простейший вид автомата

4. Находим одинаковые пары

5. Начальный граф

6. Заменяем вершину H на A

7. Заменяем вершину G на А

8. Заменяем вершину F на С

9. Итог:

10. Заменяем вершину E на C

11. Получаем следующую таблицу и граф

12. Далее

13. Дальнейшая минимизация невозможна

14. Другой пример

15.

16.

17. Пример канонического метода структурного синтеза

18. Согласно таблице переходов в входов строим граф автомата

19. Таблица Триггера

20. Заполнение таблиц

21.

22.

23. Получаем такие таблицы