Sintassi

Esercizio 4

Si consideri il linguaggio

L = {ai bj | 0 £ j < i}

a) Si definisca una grammatica (non ambigua e context free) che lo generi
b) Se ne dia una grammatica LR e se ne costruisca la tabella per l'analisi sintattica.
c) Si dica se esista un analizzatore LL per il linguaggio L?
 
 


 
  
Ultimo aggiornamento 3 Maggio 1999