Изменения

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

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

459 байт добавлено, 19:58, 11 октября 2010
Нет описания правки
Рассмотрим [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободную грамматику ]] <tex>\Gamma</tex>, из которой удалены [[Удаление бесполезных символов из грамматики|бесполезные символы]], [[Удаление eps-правил из грамматики|<tex>\varepsilon</tex>-правила]], [[Удаление длинных правил из грамматики|длинные правила ]] и [[Удаление цепных правил из грамматики|цепные правила]].
142
правки

Навигация