Задана КС-грамматика:
S -> A0
A -> A0|S1|0
устраняю левую рекурсию:
A -> S1 & S -> A0 => A -> A01
A -> A0|A01|0
A -> A01|A0|0
A -> A0A'|0A'
A' -> 01A'|ε
Скажите правильно ли я устранил левую рекурсию? Ну вроде правильно))) И помогите устранить левую факторизацию!!
Нужно очень срочно!! Заранее спасибо!!!
1 июня 2009 в 19:00
спасибо уже решил!
28 мая 2009 в 21:03
Непохоже, что ты правильно устранил левую рекурсию – как видишь, в полученной тобою грамматике по-прежнему наблюдается левая рекурсия.
А в чем проблемы с левой факторизацией?