Изменения

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

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

52 байта добавлено, 14:04, 14 января 2014

→‎Автоматы и регулярные языки

*[[Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))]]

*[[Контексты и синтаксические моноиды]]

*[[Теорема Майхилла-Нероуда]]

== Контекстно-свободные грамматики ==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/35665»