Математическая энциклопедия - синтаксическая структура

математическая конструкция, используемая в математической лингвистике для описания строения предложений естественного языка. Наиболее широко употребляются два типа С. с. системы составляющих и отношения синтаксического подчинения. Понятие системы составляющих можно определить следующим образом. Пусть х - непустая цепочка ( слово).в алфавите V; вхождения символов ( букв).в цепочку в дальнейшем наз. ее точками; множество точек цепочки, имеющее вид , где а, b - фиксированные точки, наз. отрезком цепочки. Множество Сотрезков цепочки хназ. системой составляющих этой цепочки, если 1) Ссодержит отрезок, состоящий из всех точек х, и все одноточечные отрезки х; 2).любые два отрезка из Слибо не пересекаются, либо один из них содержится в другом. Элементы Сназ. составляющими. Если алфавит Vинтерпретируется как множество слов естественного языка и х - как предложение, то при подходящем выборе системы составляющих для хнетривиальные составляющие (т. е. отличные от входящих в С по п. 1) представляют собой словосочетания, т. е. группы слов, к-рые интуитивно ощущаются носителем языка как "синтаксически связные" куски предложения. Напр., предложение

допускает следующую "естественную" систему составляющих (границы нетривиальных составляющих отмечены скобками):

Если на системе составляющих Свведено отношение непосредственного включения, то Спредставляет собой но этому отношению дерево с корнем (корнем служит составляющая, состоящая из всех точек х) - дерево составляющих, к-рое для приведенного примера имеет следующий вид

Обычно составляющие снабжаются метками, к-рые представляют собой "синтаксические характеристики" словосочетаний (составляющая может иметь более одной метки). В приведенном примере составляющую, совпадающую со всем предложением, естественно пометить символом ПРЕДЛ, означающим "предложение", составляющую "объединение двух замкнутых множеств" символом Scр.