Alberi di derivazione

2. Produzioni:
E : : = E+E
E : : = E*E
E : : = (E)
E : : = a

3. Se consideriamo
la stringa :
a+a+a
possiamo
costruire
due alberi di
derivazione
www.sturmundweb.com

4. Ma: l'ambiguità di una grammatica
non è desiderabile e va evitata.

6. 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)

7. 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)

8. Possibili alternative
➲ ASF
➲ PDA*
➲ TM
*Push Down Automata = automa a
stati finiti con stack

9. Panoramica
➲ Riassumete i progetti di base
➲ Illustrate la via da intraprendere per
realizzarli
www.sturmundweb.com

10. Panoramica
➲ Riassumete i progetti di base
➲ Illustrate la via da intraprendere per
realizzarli
www.sturmundweb.com