Cтраница 3
Множество С отрезков цепочки х называется системой составляющих этой цепочки, если оно удовлетворяет двум условиям: 1) множество С содержит отрезок, состоящий из всех точек цепочки х, и все одноточечные отрезки х: 2 любые два отрезка из С либо не пересекаются, либо один из них содержится в другом. Элементы С называются составляющими. Одноточечные отрезки называются точечными ( тривиальными) составляющими. При описании предложений естественного языка с помощью системы составляющих обычно используют размеченную систему составляющих, т.е. тройку ( С. Здесь цепочка х имеет вид agbacdef. Для наглядного изображения системы составляющих будем заключать каждую нетривиальную составляющую в скобки, причем левую и правую скобки, отвечающие одной составляющей, будем помечать одинаковой меткой так, чтобы разные пары скобок были помечены разными метками. [31]
Система составляющих С цепочки х и заданное на х дерево подчинения наз. Дерево подчинения, согласованное с системой составляющих, проективно. Для данной системы составляющих может существовать больше одного согласованного с ним дерева подчинения; однако, если дополнительно задать нек-рое отношение главенствования между составляющими, можно добиться, чтобы естественное дерево подчинения определялось однозначно. Именно, если в системе составляющих С цепочки х для каждой неточечной составляющей выделить в множестве всех непосредственно вложенных в нее составляющих одну, называемую главной, упорядоченная пара ( С, С), где С - множество всех главных составляющих, наз. С согласована с этим деревом и для каждой неточечной составляющей А корень отвечающего ей поддерева дерева подчинения совпадает с корнем поддерева, отвечающего главной из непосредственно вложенных в А составляющих. Естественная система составляющих предложения при естественной иерархизации, как правило, связана с естественным деревом подчинения. Так, если в рассмотренном выше примере иерархизовать систему составляющих следующим образом: ( [ Объединение ] ( двух [ замкнутых [ множеств ] ])) [ [ есть ] ( замкнутое [ множество ]) ] ( главные составляющие выделены квадратными скобками), то полученная иерархизованная система составляющих будет связана с указанным выше для данного предложения деревом подчинения. [32]
Множество С отрезков цепочки х называется системой составляющих этой цепочки, если оно удовлетворяет двум условиям: 1) множество С содержит отрезок, состоящий из всех точек цепочки х, и все одноточечные отрезки х: 2 любые два отрезка из С либо не пересекаются, либо один из них содержится в другом. Элементы С называются составляющими. Одноточечные отрезки называются точечными ( тривиальными) составляющими. При описании предложений естественного языка с помощью системы составляющих обычно используют размеченную систему составляющих, т.е. тройку ( С. Здесь цепочка х имеет вид agbacdef. Для наглядного изображения системы составляющих будем заключать каждую нетривиальную составляющую в скобки, причем левую и правую скобки, отвечающие одной составляющей, будем помечать одинаковой меткой так, чтобы разные пары скобок были помечены разными метками. [33]