Originariamente inviato da luvaio
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.
-----------------------------------------------------------