Изменения

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

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

1 байт добавлено, 22:34, 26 октября 2011
Нет описания правки
== Постановка задачи ==
Пусть <tex>\Gamma</tex> {{---}} [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободная грамматика]], содержащая длинные правила. Требуется построить эквивалентную грамматику <tex>\Gamma'</tex>, не содержащую длинных правил.
== Алгоритм ==
69
правок

Навигация