228
правок
Изменения
→Пример
<tex>S \to S\beta | A\gamma | b</tex>
Среди продукций правил <tex>A</tex> непосредственной рекурсии нет, поэтому во время первой итерации внешнего цикла ничего не происходит. Во время второй итерации внешнего цикла продукция правило <tex> S \Rightarrow to A\gamma </tex> переходит в <tex> S \Rightarrow to S\alpha\gamma </tex>.
Грамматика имеет вид
