Sintassi

Esercizio 17

Sia G la grammatica le cui produzioni sono:

S::= a A | b B

A::= C c | D d

B::= C d | D c

C::= F E

D::= F H

E::= e

F::= e

H::= e

a) Quale linguaggio e' generato dalla grammatica (lo si esprima con espressioni su insiemi) ?
b) La grammatica e' LL(k) per qualche k ? In caso affermativo si dia il relativo riconoscitore
c) La grammatica e' SLR(1) ? In caso affermativo si dia il relativo riconoscitore.
d) La grammatica e' LALR ? In caso affermativo si dia il relativo riconoscitore.
e) Il linguaggio L(G) e' LR?

Ultimo aggiornamento 3 Maggio 1999