Изменения

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

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

1 байт добавлено, 21:25, 18 января 2013
Пример
<tex>S \to A\beta</tex>
Есть непосредственная левая рекурсия <tex>A \to A\alpha</tex>. Добавим нетерминал <tex>A^\prime</tex> и добавим правила <tex>A \to S\alpha{A^{\prime}}</tex>, <tex> A^{\prime} \to \alpha{A^{\prime}} </tex>.
Новая грамматика:
Анонимный участник

Навигация