299
правок
Изменения
→Автоматы и регулярные языки
*[[Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний]]
*[[Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))]]
*[[Минимизация КА, алгоритм Бржозовского]]
*[[Контексты и синтаксические моноиды]]
