У меня есть эти грамматики для решения левой рекурсии. Но почему эти грамматики остались рекурсивными? Они не следуют схемам A -> Aa | b:Эти грамматики остались рекурсивными и почему?
1., S → 0S1 | 01
2., S → + SS | * SS
ли эти грамматики леворекурсивного
No.
и Зачем?
В обоих случаях вы никогда не сможете достичь S (который является единственным не-терминалом), не потребляя сначала терминал. В первой грамматике единственному вхождению S предшествует терминал 0, а во втором каждом случае либо предшествуют +, либо *.
спасибо @ sepp2k! – Gabriel