Bottom-Up Parsing/SLR(1) Exercise 03

From Wiki**3

The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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