Post on 12-Apr-2017
transcript
Produzioni:
E : : = E+EE : : = E*EE : : = (E)E : : = a
Se consideriamo la stringa :
a+a+a
possiamo costruire
due alberi di derivazione
www.sturmundweb.com
Ma: l'ambiguità di una grammatica non è desiderabile e va evitata.
Il progetto dei riconoscitori
➲ Definizione della sintassi (del linguaggio)
➲ Collocamento della grammatica
➲ Impostazione della macchina astratta (per riconoscere le unità lessicali e sintattiche del linguaggio)
Il progetto dei riconoscitori
➲ Definizione della sintassi (del linguaggio)
➲ Collocamento della grammatica
➲ Impostazione della macchina astratta (per riconoscere le unità lessicali e sintattiche del linguaggio)
Possibili alternative
➲ ASF➲ PDA* ➲ TM
*Push Down Automata = automa a stati finiti con stack
Panoramica
➲ Riassumete i progetti di base➲ Illustrate la via da intraprendere per
realizzarli
www.sturmundweb.com