Sintassi

Esercizio 16


Sia G la grammatica le cui produzioni sono:
 

S::= a A | b B d
A::= B e | C d  
B::= b |
C::= c |

a) Quale linguaggio e' generato dalla grammatica (lo si esprima con espressioni su insiemi) ?
b) La grammatica e' LL(k) per qualche k ? In caso affermativo si dia il relativo riconoscitore
c) La grammatica e' SLR(1) ? In caso affermativo si dia il relativo riconoscitore.
d) La grammatica e' LALR ? In caso affermativo si dia il relativo riconoscitore.
e) Il linguaggio L(G) e' LR?
 
 
 


 
  
Ultimo aggiornamento 3 Maggio 1999