Методы и алгоритмы трансляции естественно-языковых запросов к базе данных в SQL-запросы. Найханова Л.В - 12 стр.

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


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

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

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

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