albero sintattico

Un albero sintattico o concreto è un albero che rappresenta la struttura sintattica di una stringa in accordo a determinate forme grammaticali. Un programma che produce quest'albero viene chiamato parser. Gli alberi sintattici possono essere generati per frasi delle lingue naturali attraverso l'elaborazione del linguaggio naturale, così come durante l'elaborazione di linguaggi formali e di linguaggi di programmazione. La struttura ad albero è stata mutuata dalla teoria dei grafi per rappresentare l'idea intuitiva che le frasi delle lingue naturali possono essere segmentate in unità più piccole. È detto "indicatore sintagmatico" ogni rappresentazione (ad albero o per mezzo di parentesi) dei sintagmi di una frase.