Изменения

Перейти к: навигация, поиск

Теория формальных языков

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

Навигация