Il presente lavoro mostra la possibilità di istituire un isomorfismo tra grafi e particolari grammatiche a struttura di frase e quindi di usare, per la soluzione di alcuni problemi di grafi, i procedimenti di analisi sintattica, impiegati nelle applicazioni correnti della teoria dei linguaggi liberi. In particolare , in un grafo dedotto da un orario di un' impresa di trasporti, i cammini corrispondenti ai possibili itinerari di veicoli, sono ottenuti mediante un analizzatore sintattico discendente.
Un'applicazione della teoria dei linguaggi all'analisi di grafi
1972
Abstract
Il presente lavoro mostra la possibilità di istituire un isomorfismo tra grafi e particolari grammatiche a struttura di frase e quindi di usare, per la soluzione di alcuni problemi di grafi, i procedimenti di analisi sintattica, impiegati nelle applicazioni correnti della teoria dei linguaggi liberi. In particolare , in un grafo dedotto da un orario di un' impresa di trasporti, i cammini corrispondenti ai possibili itinerari di veicoli, sono ottenuti mediante un analizzatore sintattico discendente.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_423185-doc_150661.pdf
accesso aperto
Descrizione: Un'applicazione della teoria dei linguaggi all'analisi di grafi
Dimensione
1.59 MB
Formato
Adobe PDF
|
1.59 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
