alberi di derivazione
TRANSCRIPT
![Page 1: Alberi di derivazione](https://reader036.vdocuments.mx/reader036/viewer/2022062503/58ee23f71a28ab895f8b4643/html5/thumbnails/1.jpg)
![Page 2: Alberi di derivazione](https://reader036.vdocuments.mx/reader036/viewer/2022062503/58ee23f71a28ab895f8b4643/html5/thumbnails/2.jpg)
Produzioni:
E : : = E+EE : : = E*EE : : = (E)E : : = a
![Page 3: Alberi di derivazione](https://reader036.vdocuments.mx/reader036/viewer/2022062503/58ee23f71a28ab895f8b4643/html5/thumbnails/3.jpg)
Se consideriamo la stringa :
a+a+a
possiamo costruire
due alberi di derivazione
www.sturmundweb.com
![Page 4: Alberi di derivazione](https://reader036.vdocuments.mx/reader036/viewer/2022062503/58ee23f71a28ab895f8b4643/html5/thumbnails/4.jpg)
Ma: l'ambiguità di una grammatica non è desiderabile e va evitata.
![Page 5: Alberi di derivazione](https://reader036.vdocuments.mx/reader036/viewer/2022062503/58ee23f71a28ab895f8b4643/html5/thumbnails/5.jpg)
![Page 6: Alberi di derivazione](https://reader036.vdocuments.mx/reader036/viewer/2022062503/58ee23f71a28ab895f8b4643/html5/thumbnails/6.jpg)
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)
![Page 7: Alberi di derivazione](https://reader036.vdocuments.mx/reader036/viewer/2022062503/58ee23f71a28ab895f8b4643/html5/thumbnails/7.jpg)
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)
![Page 8: Alberi di derivazione](https://reader036.vdocuments.mx/reader036/viewer/2022062503/58ee23f71a28ab895f8b4643/html5/thumbnails/8.jpg)
Possibili alternative
➲ ASF➲ PDA* ➲ TM
*Push Down Automata = automa a stati finiti con stack
![Page 9: Alberi di derivazione](https://reader036.vdocuments.mx/reader036/viewer/2022062503/58ee23f71a28ab895f8b4643/html5/thumbnails/9.jpg)
Panoramica
➲ Riassumete i progetti di base➲ Illustrate la via da intraprendere per
realizzarli
www.sturmundweb.com