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