Естественно-языковые системы. Евдокимова И.С. - 76 стр.

составляющих. В настоящее время эти две формы представления синтаксической структуры
остаются основными. Они используются в чистом виде или – очень часто – в смешанных
формах, сочетающих в себе свойства обоих графов.
     Описание структур в форме классического графа зависимостей хорошо соответствует
русской грамматической традиции: оно основывается на понятии бинарного словосочетания
в предложении с выделенными главными и зависимыми элементами. Элементы
изображаются узлами графа, подчинение одного узла другому – направленными дугами,
вследствие чего граф зависимостей является ориентированным графом. Обычно ровно один
узел графа в подавляющем большинстве моделей, соответствующий сказуемому, не имеет
подчиняющего узла и называется вершиной. Иногда двумя вершинами представляют
подлежащее и сказуемое.
     Отношение подчинения задает частичный порядок на множестве узлов. Если одному
узлу подчиняется сразу несколько узлов, то среди последних порядок не определен: граф
зависимостей не передает информацию об относительной степени близости подчиненного
слова к главному. В некоторых случаях недостаток этой информации вполне очевиден –
сравним, например, граф зависимостей для фразы «программное обеспечение
вычислительной техники и автоматизированных систем» (рис. 14).


                                       обеспечение


                             техники                      систем
      программное

                    вычислительной                   автоматизированных

                             Рис. 14. Граф зависимостей

     Как правило, отношение подчинения подразделяется на ряд типов, и дуги графа
помечаются индексами синтаксических отношений. К числу редких исключений, когда
синтаксическое отношение в графе зависимостей не дифференцируется, относятся системы
группы Г.Г. Белоногова.
     Иногда граф зависимостей одновременно с отношением подчинения задает и
отношение линейного порядка следования узлов. Такой граф называется расположенным.
Один из способов изображения такого графа представлен на рисунке 15.
     В большинстве случаев отношение подчинения и отношение линейного порядка слов в
предложении связаны законом проективности, который при данном способе изображения
формулируется так: никакая дуга, исходящая из некоторого узла, не пересекает других дуг
или перпендикуляров, опущенных из более верхних узлов.
     Особая сложность связана с представлением в древесной структуре явлений
однородности. Изображение всех связей однородных членов между собой, с подчиняющими


                                              76