Изменения

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

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

21 байт убрано, 07:55, 26 октября 2011
Преобразование грамматики в нормальную форму Хомского
Заметим, что любую контекстно-свободную грамматику можно привести к нормальной форме Хомского. Такая форма грамматики очень удобна для работы многих алгоритмов над грамматиками, например, [[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ|алгоритм Кока-Янгера-Касами]].
271
правка

Навигация