Изменения

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

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

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

Навигация