3
правки
Изменения
м
Добавлено правило вывода S -> betta помимо правила S -> betta S1 (из алгоритма устранения непосредственной рекурсии)
<tex>A \to S\alpha </tex>
<tex>S \to{S}{\beta} \mid {S}{\alpha}{\gamma} \mid \beta</tex>
Устраняем левую рекурсию для <tex>S \mid \beta</tex>
<tex> S \to\beta{S_1}\mid \beta</tex>
<tex> {S_1} \to\beta{S_1} \mid \alpha\gamma{S_1} \mid {\beta} \mid {\alpha}{\gamma} </tex>
