211
правок
Изменения
м
→Постановка задачи
== Постановка задачи ==
Пусть <tex>\Gamma</tex> {{---}} [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободная грамматика]], содержащая длинные правила. Требуется построить эквивалентную грамматику <tex>\Gamma'</tex>, не содержащую цепных правил. <br>
Задача удаления цепных правил из грамматики возникает при попытке ее её приведения к [[нормальная форма Хомского|нормальной форме Хомского]].
==Алгоритм==
