Анализ синтаксических структур в обработке естественного языка заключается в проверке текста на осмысленность по сравнению с правилами формальной грамматики. 23

Обычно анализ состоит из двух этапов: 5

1. Поверхностный. 5 Направлен на определение границ именных и глагольных групп. 5 Одна из простых процедур этого этапа — определение предложных групп. 5 Также к нему относятся процедуры определения числовых конструкций (например, 10 лет) и вводных конструкций. 5
2. Глубинный. 5 Ориентирован на установление связей между именными группами. 5 Направлен на выявление связей между именными и глагольными группами, а также между клаузами и несвободными оборотами. 5

Результатом анализа является граф, узлами которого выступают слова предложения. 1 Если два слова связаны каким-либо образом, то соответствующие им вершины графа связаны дугой с определённой окраской. 1 Возможные окраски дуг зависят от языка, на котором написано предложение, а также от выбранного способа представления синтаксической структуры предложения. 1

Для реализации анализа используются синтаксические парсеры (или анализаторы), которые зачастую представляют структуру предложения в виде некоторой иерархии, где есть зависимые и главные элементы. 4 Такая иерархия элементов может быть представлена линейной последовательностью элементов или же в виде дерева. 4