Топ-100
Indietro

ⓘ Grafo sintattico. Per grafo sintattico si intende un metodo grafico usato per descrivere la sintassi di un linguaggio. In questo metodo si usano rettangoli per ..




Grafo sintattico
                                     

ⓘ Grafo sintattico

Per grafo sintattico si intende un metodo grafico usato per descrivere la sintassi di un linguaggio. In questo metodo si usano rettangoli per contenere elementi non terminali del linguaggio, mentre i simboli terminali sono inseriti in ovali o tondi.

Percorrendo il grafo da sinistra a destra si ottengono le frasi sintatticamente corrette del linguaggio. Analogamente si può vedere se una determinata frase può essere generata dal corrispondente grafo sintattico.

Se si incontrano simboli non terminali si deve percorrere il grafo corrispondente il cui nome compare tra parentesi angolate.

                                     
  • dei grafi un albero è un grafo non orientato nel quale due vertici qualsiasi sono connessi da uno e un solo cammino grafo non orientato, connesso e
  • Torino 2011, pp. 160 163. ISBN 8860083435. Grammatica trasformazionale Grafo sintattico Linguistica cognitiva Parsing Grammatica generativa, su thes.bncf.firenze
  • alberi etichettati. Un albero è un grafo formato da nodi e rami ogni nodo rappresenta un sottolivello di analisi sintattica ed è formato dal simbolo della
  • beam search è un algoritmo di ricerca basato su euristiche che esplora un grafo espandendo il nodo più promettente in un insieme limitato di nodi. La beam
  • un po come Java sul bytecode crea un grafo intermedio sul quale applica ottimizzazioni, ed è questo grafo ad essere interpretato. Questo approccio