PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Mercatanti M., Spanedda L. Un'applicazione della teoria dei linguaggi all'analisi di grafi. Internal note IEI-B72-21, 1972.
 
 
Abstract
(English)
No abstract available
Abstract
(Italiano)
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.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional