Изменения

<ol><li> #Избавимся от <tex> \varepsilon </tex>-правил.Для этого воспользуемся [[Удаление_eps-правил_из_грамматики | алгоритмом удаления <tex> \varepsilon </tex>-правил]].</li><li> #Воспользуемся [[Устранение_левой_рекурсии|алгоритмом устранения левой рекурсии]].Получим грамматику, все правила которой будут иметь следующий вид:<ul><li> #* <tex> A_i \rightarrow a \gamma </tex>, </li><li> #* <tex> A_i \rightarrow A_j \gamma </tex>, </li></ul>где <tex> A_i </tex>, <tex> A_j </tex> {{---}} нетерминалы, <tex> a </tex> {{---}} терминал, <tex> \gamma </tex> {{---}} произвольная последовательность из терминалов и нетерминалов, <tex> i < j </tex>.</li><li>#Воспользуемся следующей процедурой для придания грамматике нужного вида:<div> '''for ''' i = n downto .. 1 '''for ''' j = i + 1 to .. n