Esempi di algoritmi tabulari per il riconoscimento sintattico di modelli

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.