Минимизация = Постановка задачи =Пусть дан автомат распознающий определенный язык. Требуется найти автомат с наименьшим количеством состояний, который распознает этот же язык. = Алгоритм =Основная идея минимизации ДКАсостоит в объединении состояний автомата в блоки таким образом, алгоритм Хопкрофта (сложность O(n log n))что любые два состояния из разных блоков неэквивалентны и любые состояния из одного блока эквивалентны. Получившиеся блоки и будут состояниями минимального автомата. === Разбиение на блоки ===
