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

UptoLike

43
r
6
М
= add [(V
i
, v
i1
, y
6
) V(V
i
, (v
i3
, l
1
(y
8
)), (v
i7
, l
2
(y
8
)))].
Активация продукционных правил осуществляется на основе использования метода
резолюций, описанного в разделе 2.2.2. В базе правил морфологического анализа условия
применимости
q
i
M
продукции pr
i
M
должны храниться в скулемовской стандартной форме и
составлять множество дизъюнктов
Г.
На вход системы продукций подается начальное состояние в виде конъюнкции
терминальных фактов ),...,(
1
0
1
i
mi
n
i
eeP
=
, которое обозначается d
0
и называется входной
ситуацией. Для морфологического анализа
d
0
= P
s
((х
i
, y,
r
t
2
), где х
i
лексема, y
предполагаемая часть речи,
r
t
2
- отношение квалификации.
Программа
r
i
M
продукции pr
i
M
будет активизирована в том случае, если условие
применимости
q
i
M
будет истинным. Доказательство формулы
0
dΓ методом от
противного, посредством применения метода линейной резолюции (разд. 2.2.2) позволяет
доказать или опровергнуть истинность
q
i
M
при заданной входной ситуации d
0
.
Если в результате построения дерева вывода будет найден пустой дизъюнкт, то
активизируется программа
r
i
M
pr
i
M
, в противном случае выбирается следующая продукция.
Выполнение программ
r
i
S
посредством выполнения операции добавления позволяет
cформировать вектор морфологической информации
V= <v
1
, v
2
, v
3
, v
4
, v
5
, v
6
, v
7
, v
8
>, где v
1
часть речи
, v
2
признак одушевленности, v
3
род, v
4
число, v
5
падеж, v
6
лицо, v
7
время,
v
8
признак для имени собственного.
Таким образом, осуществляется преобразование Ψ
1
: T X, где Ттекст
естественного языка в виде множества лексем,
X - множество лексем с векторами
морфологической информации
v.
2.4. Модель синтаксического анализа
2.4.1. Содержательное описание модели синтаксического анализа
В результате синтаксического анализа должны быть однозначно определены все
синтаксические единицы естественно-языкового предложения. Синтаксическими
единицами будем называть конструкции, в которых их элементы (компоненты)
объединены синтаксическими связями и отношениями. Синтаксическая связь является
выражением взаимосвязи элементов в синтаксической единице, то есть служит для
выражения синтаксических отношений между словами, создает синтаксическую структуру
предложения и словосочетания, а также условия для реализации лексического значения
слова [85].
В работе рассматривается только первый вид синтаксической связиподчинение.
Этот вид синтаксической связи передает отношения между фактами объективного мира в
виде такого сочетания двух слов, в котором одно выступает как главное, второе - как
зависимое.
Отношения между лексемами будем представлять в виде лексико-грамматических
связей между словами, которые представляют собой вопрос от главного слова к
зависимому (например,
пора (какая) золотая). При этом указывается лишь факт наличия
смысловой связи между словами. Сочинительная связь при этом рассматривается как
     r6М = add [(Vi, vi1, y6) ∧ V(Vi, (vi3, l1(y8)), (vi7, l2(y8)))].
     Активация продукционных правил осуществляется на основе использования метода
резолюций, описанного в разделе 2.2.2. В базе правил морфологического анализа условия
применимости qiM продукции priM должны храниться в скулемовской стандартной форме и
составлять множество дизъюнктов Г.
     На вход системы продукций подается начальное состояние в виде конъюнкции
                          n

                         ∧P
                                    0
терминальных фактов             i       (e1 ,..., e mi ) , которое обозначается d0 и называется входной
                         i =1

ситуацией. Для морфологического анализа d0 = Ps((хi, y, t 2r ), где хi – лексема, y –
предполагаемая часть речи, t 2r - отношение квалификации.
    Программа riM продукции priM будет активизирована в том случае, если условие
применимости qiM будет истинным. Доказательство формулы Γ ∧ d0 методом от
противного, посредством применения метода линейной резолюции (разд. 2.2.2) позволяет
доказать или опровергнуть истинность qiM при заданной входной ситуации d0.
     Если в результате построения дерева вывода будет найден пустой дизъюнкт, то
активизируется программа riM∈priM, в противном случае выбирается следующая продукция.
     Выполнение программ riS посредством выполнения операции добавления позволяет
cформировать вектор морфологической информации V= , где v1 –
часть речи, v2 – признак одушевленности, v3 – род, v4 – число, v5 – падеж, v6 – лицо, v7 –
время, v8 – признак для имени собственного.
     Таким образом, осуществляется преобразование Ψ1: T → X, где Т – текст
естественного языка в виде множества лексем, X - множество лексем с векторами
морфологической информации v.


2.4. Модель синтаксического анализа
2.4.1. Содержательное описание модели синтаксического анализа
     В результате синтаксического анализа должны быть однозначно определены все
синтаксические единицы естественно-языкового предложения. Синтаксическими
единицами будем называть конструкции, в которых их элементы (компоненты)
объединены синтаксическими связями и отношениями. Синтаксическая связь является
выражением взаимосвязи элементов в синтаксической единице, то есть служит для
выражения синтаксических отношений между словами, создает синтаксическую структуру
предложения и словосочетания, а также условия для реализации лексического значения
слова [85].
     В работе рассматривается только первый вид синтаксической связи – подчинение.
Этот вид синтаксической связи передает отношения между фактами объективного мира в
виде такого сочетания двух слов, в котором одно выступает как главное, второе - как
зависимое.
     Отношения между лексемами будем представлять в виде лексико-грамматических
связей между словами, которые представляют собой вопрос от главного слова к
зависимому (например, пора (какая) золотая). При этом указывается лишь факт наличия
смысловой связи между словами. Сочинительная связь при этом рассматривается как

                                                      43