271
правка
Изменения
→Преобразование грамматики в нормальную форму Хомского
# Преобразование узловых пар.
#:Для каждой узловой пары <tex> (A, B) </tex>, найдем все правила <tex> B \rightarrow w </tex>, где <tex> w </tex> {{---}} произвольная строка терминалов и нетерминалов, и добавим <tex> A \rightarrow w </tex> в <tex> \Gamma_3 </tex>.
# Преобразование смешанных правил с длинной правой частью. #