Sintassi

Esercizio 15


Sia L il linguaggio definito dalla seguente espressione su insiemi:

L = { aiaibj | i,j>0 e se i,j > 0 allora i <> j}.



a) Si definisca una grammatica (non ambigua e context free) che lo generi
b) Si diano una grammatica e un analizzatore ascendente deterministico per il linguaggio
c) Si diano una grammatica e un analizzatore discendente deterministico per il linguaggio
 
 
 


 
  
Ultimo aggiornamento 3 Maggio 1999