Si consideri il linguaggio delle foreste di alberi etichettati rappresentati
come liste parentesizzate di alberi, ogni albero essendo rappresentato
dall'etichetta della radice preceduta dalla lista parentesizzata della
rappresentazione dei suoi sottoalberi (esiste la foresta vuota di alberi).
L'alfabeto delle etichette è {A,B}.
Un esempio di frase del linguaggio è ((B,(B)A,(A)B)A,((B)A,(A)B)B)
che rappresenta la foresta
a) Si definisca una grammatica (non ambigua e context free) che lo generi
b) Si dia una grammatica adatta per l'analisi LALR e se ne mostri il
relativo analizzatore.