228
правок
Изменения
Нет описания правки
|definition=Говорят, что КС-грамматика <tex>\Gamma</tex> содержит '''левую рекурсию''', если в ней существует вывод вида <tex>A \Rightarrow^* A\alpha</tex>.
}}
Методы нисходящего разбора не в состоянии работать с леворекурсивными грамматиками,
поэтому требуется преобразование грамматики, которое бы устранило левую рекурсию.
==Устранение непосредственной левой рекурсии==
