Изменения

Перейти к: навигация, поиск
Нет описания правки
= Алгоритм =
Основная идея минимизации ДКА состоит в объединении разделении состояний автомата в блоки таким образом, что любые два состояния из разных блоков неэквивалентны и любые состояния из одного блока эквивалентныДКА по классам эквивалентности. Получившиеся блоки классы и будут состояниями минимального автомата.
===Разбиения на блоки===
Анонимный участник

Навигация