Salve a tutti,
devo risolvere il quesito qui riportato,
purtroppo non so neanche da dove cominciare (STO IMPAZZENDO VVoVe: )
è esame cruciale , non vi chiedo di risolvermi totalmente il problema ma di potermi indicare come e dove cominciare...

grazie a tutti.
-----------------------------------------------------------

Membership per un linguaggio di tipo 1.
Scrivere e documentare un programma in Java o in C++ che data una grammatica G di tipo 1
e una parola w veri chi se w appartiene al linguaggio L(G) generato da G.
Si ricorda che una grammatica e` di tipo 1 se e solo se le sue produzioni sono del tipo:
stringa1 ! stringa2
ove: (i) stringa1 e stringa2 sono stringhe di terminali e non-terminali, e (ii) la lunghezza di
stringa2 e` maggiore o uguale a quella di stringa1.
Si ricorda anche che per la ricerca di un nodo in un albero di possibili alternative, si puo`
usare lo schema di backtracking.

-----------------------------------------------------------