Bottom-Up Parsing/SLR(1) Exercise 03

From Wiki**3

< Bottom-Up Parsing
Revision as of 18:09, 9 February 2015 by Root (talk | contribs)

Problema

Considere a gramática seguinte, onde 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