Please enable JavaScript.
Coggle requires JavaScript to display documents.
Ambiguità nelle grammatiche - Coggle Diagram
Ambiguità nelle grammatiche
Si ha quando
Una stessa stringa può essere interpretata in più modi
Significa che la grammatica non assegna una struttura unica
Problematica dei linguaggi di programmazione
Può generare
La stessa stringa ma con strutture diverse
Significa che ci sono
alberi sintattici diversi
Quindi possibili
significati diversi
Una
stringa
è ambigua
Se può avere due o più
alberi sintattici diversi
Quindi stessa stringa ma con struttura e interpretazione diversa
La
derivazione a sinistra
Significa che ad ogni passaggio
Si sostituisce sempre la variabile più a sinistra
Una
stringa
è
ambigua
Se ha due o più derivazioni a sinistra diverse
Una
grammatica
è
ambigua
Se genera almeno una stringa in modo ambiguo
I
linguaggi inerentemente ambigui
Sono quelli dove ogni grammatica che li descrive è ambigua