Теория Автоматов. Теория Автоматов. Идз 2 Кузнецов В. М
![]()
|
Теория Автоматов. ИДЗ №2 Кузнецов В.М. Гр. 8891 Для автомата Мили построить эквивалентный ему автомат Мура. В качестве ответа привести таблицу выходов/переходов и диаграмму полученного автомата. ![]() Автомат Мили: Таблица переходов (Мили):
Таблица выходов (Мили): ![]() ![]()
![]() ![]() Автомат Мура: ![]()
Минимизировать полностью определенный автомат, в ответе привести таблицу выходов/переходов и диаграмму эквивалентного минимального автомата.
Красным помечены вычёркиваемые ячейки.
Пары эквивалентных состояний: ![]() Классы эквивалентности: ![]() Оптимизированный автомат:
![]() Минимизировать частично определенный автомат, в ответе привести таблицу выходов/переходов и диаграмму эквивалентного минимального автомата. ![]() ![]() ![]() ![]() Автоматная таблица:
Зелёным цветов выделены пустые клетки. Красным помечены вычёркиваемые ячейки.
Пары совместимых состояний: ![]() Поиск максимальных группировок: ![]() Максималная группировка, максимальные группы совместимости: Красным выделены те состояния, которые существуют лишь в данной группе. Т.о. группы с такими состояниями являются критическими для обеспечения полноты. ![]() Таблица покрытий:
Дерево замкнутости см. на следующей странице. ![]() |