Теория формальных грамматик и автоматов

8 Синтактика – изучает правила развертывания языка в пространстве или во времени. Синтактика направлена на изучение формы (структуры), словосочетаний, предложений, текста. Изучение структуры слов выделяется в лексический анализ языка. Синтаксический анализ основан на части грамматики, которая имеет дело с единицами, более протяженными, чем слово, — словосочетаниями и предложениями. При синтаксическом анализе, во-первых, предложение надо разделить на составляющие части меньшей длины. Например, рассматривая предложение «Сырые дрова плохо горят», следует убедиться в том, что это предложение состоит из четырех слов [Сырые], [дрова], [плохо] и [горят], и, кроме того, делится на [Сырые дрова] и [плохо горят]. Во-вторых, необходимо установить отношения между частями предложения. Например, надо понять, что «сырые» — определение при слове «дрова», а «горят» — сказуемое. В результате синтаксического анализа линейная последовательность слов преобразуется в набор синтаксических отношений. Грамма́тика как наука является разделом языкознания, который изучает грамматический строй языка, закономерности построения правильных осмысленных речевых или текстовых отрезков на этом языке... Грамматично построенные предложения являются связными, т. е. лишенными разрывов в цепочке синтаксических отношений. Отношения являются бинарными. Важная особенность синтаксических зависимостей заключается в том, что они далеко не всегда связывают слова, находящиеся рядом в цепочке слов. В этих случаях часто говорят о контекстном анализе текста. Выполнение задачи анализа осложняется огромным количеством альтернативных вариантов, возникающих в ходе разбора, связанных как с многозначностью входных данных (одна и та же словоформа может быть получена от различных нормальных форм), так и неоднозначностью самих правил разбора.