Bottom-Up Parsing/SLR(1) Exercise 03

From Wiki**3

< Bottom-Up Parsing

Problema

Considere a gramática G seguinte, onde S é o símbolo inicial e a e b são símbolos terminais.

S -> A a A b | B b B a
A -> ε
B -> ε

Demonstre que esta gramática é LL(1), mas não LR(0).

Solução