271
правка
Изменения
→Преобразование грамматики в нормальную форму Хомского
==Преобразование грамматики в нормальную форму Хомского==
Рассмотрим [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободную грамматику ]] <tex> \Gamma </tex>. Для преобразования ее в нормальную форму Хомского необходимо избавиться от правил следующего типа.
# Создание новой стартовой вершины.
