Sintassi

Esercizio 10

Si consideri la grammatica G seguente:
S ::= U
S ::= Vvv
U ::= uV
V ::= uUv
V ::= v

Si risponda alle domande seguenti:

  1. quale è il linguaggio L(G) generato dalla grammatica?
  2. la grammatica G è LR(1)?
  3. la grammatica G è LL(k) per qualche k?
  4. esiste una grammatica LL(1) per il linguaggio L(G)?

 
 
[ Home | Back ]

 
  
Ultimo aggiornamento 3 Maggio 1999