Sintassi


 

Esercizio 13

Si consideri la grammatica G seguente:

S ::= S'A
S' ::= aS'a
S' ::= c
A ::= Aa
A ::= e
S ::= AbS"
S" ::= S"aa
S" ::= e

Si risponda alle domande:

  1. Quale è L(G) ?
  2. G è LR(1) ?
  3. G è LL(k) per qualche k ?
  4. L(G) è LR(1) ?

 
 
 
 
Ultimo aggiornamento 3 Maggio 1999