Изменения

Перейти к: навигация, поиск
Холмского -> Хомского
'''Разбор грамматики'''
Нормальная форма Холмского Хомского позволяет производить разбор грамматики. Например, с помощью [[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ|алгоритма Кока-Янгера-Касами]]. В свою очередь, нормальная форма Грейбах позволяет использовать метод рекурсивного спуска, сложность которого является линейной, несмотря на возвраты.
== См. также ==
Анонимный участник

Навигация