Изменения

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

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

10 байт убрано, 03:51, 27 ноября 2011
Нет описания правки
Для произвольной грамматики <tex>\Gamma</tex> левую рекурсию можно устранить следующим образом:
#Воспользоваться Воспользуемся [[Удаление_eps-правил_из_грамматики | алгоритмом удаления <tex> \varepsilon </tex>-правил]]. Получим грамматику без <tex> \varepsilon </tex>-правил для языка <tex>L(\Gamma) \setminus \lbrace \epsilon \rbrace</tex>#Воспользоваться Воспользуемся алгоритмом устранения произвольной левой рекурсии#Если <tex>\epsilon</tex> присутствовал в языке исходной грамматики, добавить добавим новый начальный символ <tex>S'</tex> и правила <tex>S' \rightarrow S \, | \, \epsilon </tex>
Анонимный участник

Навигация