Il Riconoscimento sintattico di modelli (Syntactic Pattern Recognition) è una procedura, usata in Cartografia e Telerilevamento, che realizza il confronto di parti di carte e di immagini o di modelli 3D con archetipi o modelli (parsers). Tappa essenziale dell’intera strategia è il cosiddetto Parsing, strumento creato in ambiente linguistico, preso in seguito a prestito dalla Scienze Cognitive: esso consiste nello stabilire se una data stringa (frase) appartenga ad una determinato modello (linguaggio). Svariati sono gli algoritmi di Parsing, a seconda delle esigenze delle diverse grammatiche; i metodi tabulari consentono un risparmio di tempo, anche se non sono adatti a tutti i tipi di grammatica: Viene in particolare analizzato il metodo tabulare di Kasami, interessante per la semplicità della soluzione, spesso utilizzabile in quanto il metodo funziona con grammatiche di tipo context-free ridotte nella cosiddetta forma normale di Chomsky.

Esempi di algoritmi tabulari per il riconoscimento sintattico di modelli

BORGOGNO MONDINO, ENRICO CORRADO;
2002

Abstract

Il Riconoscimento sintattico di modelli (Syntactic Pattern Recognition) è una procedura, usata in Cartografia e Telerilevamento, che realizza il confronto di parti di carte e di immagini o di modelli 3D con archetipi o modelli (parsers). Tappa essenziale dell’intera strategia è il cosiddetto Parsing, strumento creato in ambiente linguistico, preso in seguito a prestito dalla Scienze Cognitive: esso consiste nello stabilire se una data stringa (frase) appartenga ad una determinato modello (linguaggio). Svariati sono gli algoritmi di Parsing, a seconda delle esigenze delle diverse grammatiche; i metodi tabulari consentono un risparmio di tempo, anche se non sono adatti a tutti i tipi di grammatica: Viene in particolare analizzato il metodo tabulare di Kasami, interessante per la semplicità della soluzione, spesso utilizzabile in quanto il metodo funziona con grammatiche di tipo context-free ridotte nella cosiddetta forma normale di Chomsky.
VI Conferenza Nazionale ASITA
Perugia
Novembre 2002
Atti della VI Conferenza Nazionale ASITA
ASITA
385
390
T. BELLONE; E. BORGOGNO MONDINO; G. COMOGLIO
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2318/64559
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact