Изменения

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

Устранение левой рекурсии

2 байта добавлено, 01:12, 27 сентября 2016
Устранение непосредственной левой рекурсии
</ol>
Изначально нетерминал <tex>A</tex> порождает сроки строки вида <tex>\beta\alpha_{i0}\alpha_{i1} \ldots \alpha_{ik}</tex>. В новой грамматике нетерминал <tex>A</tex> порождает <tex>\beta{A^\prime}</tex>, а <tex>A^\prime</tex> порождает строки вида <tex>\alpha_{i0}\alpha_{i1} \ldots \alpha_{ik}</tex>. Из этого очевидно, что изначальная грамматика эквивалентна новой.
===Пример===
Анонимный участник

Навигация