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