Sintassi


 

Esercizio 5

Si consideri la seguente grammatica :

S ::= AbB
S ::= B
A ::= cB
A ::= a
B ::= A

Si risponda alle seguenti domande:

  1. quale linguaggio genera?
  2. la grammatica è LR(1)?
  3. la grammatica è LL(k) per qualche k?
  4. il linguaggio è LL(k) per qualche k?

 
 
 
 
Ultimo aggiornamento 3 Maggio 1999