Изменения

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

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

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

Навигация