Dieses Kapitel widmet sich der Syntaxanalyse als Kernbereich der Sprachverarbeitung. Zentrale Ebenen sind Phonologie, Morphologie, Syntax, Semantik und Pragmatik. Mit endlichen Regelmengen lassen sich unendlich viele Sätze generieren, wie Chomskys Grammatik zeigt. Parser arbeiten top-down, bottom-up oder kombiniert und liefern zugleich Modelle für menschliches Sprachverstehen.