Sintassi

Esercizio 6


Si consideri il inguaggio definito dall'espressioni su insiemi sotto:

L = { u2n+1vn+1 | n>0 } » { u2n vn+2 | n>0 }.



a) Si definisca una grammatica (non ambigua e context free) che lo generi
b) Si dia una grammatica LL(1) e la tabella per l'analisi predittiva del linguaggio
c) Si dia una grammatica LR e la relativa tabella di analisi
 


 
  
Ultimo aggiornamento 3 Maggio 1999