Изменения

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

Нет изменений в размере, 03:59, 22 января 2011

Нет описания правки

*[[Удаление длинных правил из грамматики]]

*[[Нормальная форма Хомского]]

*[[Устранение левой рекурсии]]

*[[Приведение грамматики к ослабленной нормальной форме Грейбах]]

*[[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ]]

*[[Алгоритм Кока-Янгера-Касами, модификация для произвольной грамматики]]

*[[Алгоритм Эрли]]

*[[Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики]]

*[[Устранение левой рекурсии]]

*[[Приведение грамматики к ослабленной нормальной форме Грейбах]]

*[[Лемма о разрастании для КС-грамматик]]

*[[Автоматы с магазинной памятью]]

142

правки