Изменения
→Постановка задачи
= Постановка задачи =
Пусть дан автомат распознающий определенный язык. Требуется найти [[ Эквивалентность_состояний_ДКА | эквивалентный автомат ]] с наименьшим количеством состояний, который распознает этот же язык.
= Алгоритм =