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

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

x
j
, x
k
));
3) х
i+1
имеет характеристику v
(i+1)1
со значением «глагол» в любой форме - (∃х
i+1
:X) Р(x
i+1
,
t(v
(i+1)1
, глагол)) и другие предикаты, подобные предикатам первого факта правила 11 предыдущей
группы правил.
Продукция для данной ситуации записывается в виде пары: pr
44
s
=<q
44
s
, r
44
s
>, где
q
44
s
= (∃x
i
:X) Р(x
i
, t(v
i1
, наречие)) ∧ Р
3
(ОЧН, t(х
i
, x
j
)) ∧ (∃x
i+1
:X) (Р(x
i+1
, t(v
(i+1)1
, глагол)) ∨
Р(x
i+1
, t(v
(i+1)1
, глагол прошедшего времени)) ∨ Р(x
i+1
, t(v
(i+1)1
, глагол-отрицание)) ∨ Р(x
i+1
, t(v
(i+1)1
,
глагол прошедшего времени-отрицание))
∨ Р(x
i+1
, t(v
(i+1)1
, инфинитив-отрицание)) ∨ Р(x
i+1
, t(v
(i+1)1
,
инфинитив)))
↔ (∃х
i+1
:X) (∃x
j
:X) Р
1
(ОЧНГ, t(х
i+1
, x
j
));
r
44
s
= add [L
4
(D, (x
i+1
, x
j
)) ∧ L
1
(x
i+1
) ∧ L
2
(x
j
)].
Для второй ситуации продукция представляется парой: pr
45
s
=<q
45
s
, r
45
s
>, где
q
45
s
= (∃x
i
:X) (Р(x
i
, t(v
i1
, глагол)) ∨ Р(x
i
, t(v
i1
, глагол прошедшего времени)) ∨ Р(x
i
, t(v
i1
, глагол-
отрицание))
∨ Р(x
i
, t(v
i1
, глагол прошедшего времени-отрицание)) ∨ Р(x
i
, t(v
i1
, инфинитив-
отрицание))
∨ Р(x
i
, t(v
i1
, инфинитив))) ∧ (∃x
i+1
:X) Р(x
i+1
, t(v
(i+1)1
, наречие)) ∧ Р
3
(ОЧН, t(х
i+1
, x
j
)) ↔
(
∃х
i
:X) (∃x
j
:X) Р
1
(ОЧНГ, t(х
i
, x
j
));
r
45
s
= add [L
4
(D, (x
i
, x
j
)) ∧ L
1
(x
i
) ∧ L
2
(x
j
)].
Так как синтаксическая группа ОЧН может быть представлена в форме предикатов двух
типов, то каждая ситуация может быть также разбита надвое, тогда добавляется еще две продукции
pr
46
s
=<q
46
s
, r
46
s
> и pr
47
s
=<q
47
s
, r
47
s
>, в которых:
q
46
s
= (∃x
i
:X) Р(x
i
, t(v
i1
, наречие)) ∧ Р
4
(ОЧН, t(х
i
, x
j
, x
k
)) ∧ (∃x
i+1
:X) (Р(x
i+1
, t(v
(i+1)1
, глагол)) ∨
Р(x
i+1
, t(v
(i+1)1
, глагол прошедшего времени)) ∨ Р(x
i+1
, t(v
(i+1)1
, глагол-отрицание)) ∨ Р(x
i+1
, t(v
(i+1)1
,
глагол прошедшего времени-отрицание))
∨ Р(x
i+1
, t(v
(i+1)1
, инфинитив-отрицание)) ∨ Р(x
i+1
, t(v
(i+1)1
,
инфинитив)))
↔ (∃х
i+1
:X) (∃x
j
:X) Р
1
(ОЧНГ, t(х
i+1
, x
j
)) ∧ (∃х
i+1
:X) (∃x
k
:X) Р
1
(ОЧНГ, t(х
i+1
, x
k
));
r
46
s
= add [L
4
(D, (x
i+1
, x
j
)) ∧ L
4
(D, (x
i+1
, x
k
)) ∧ L
1
(x
i+1
) ∧ L
2
(x
j
) ∧ L
2
(x
k
)];
q
47
s
= (∃x
i
:X) (Р(x
i
, t(v
i1
, глагол)) ∨ Р(x
i
, t(v
i1
, глагол прошедшего времени)) ∨ Р(x
i
, t(v
i1
, глагол-
отрицание))
∨ Р(x
i
, t(v
i1
, глагол прошедшего времени-отрицание)) ∨ Р(x
i
, t(v
i1
, инфинитив-
отрицание))
∨ Р(x
i
, t(v
i1
, инфинитив))) ∧ (∃x
i+1
:X) Р(x
i+1
, t(v
(i+1)1
, наречие)) ∧ Р
4
(ОЧН, t(х
i+1
, x
j
, x
k
)) ↔
(
∃х
i
:X) (∃x
j
:X) Р
1
(ОЧНГ, t(х
i
, x
j
)) ∧ (∃х
i
:X) (∃x
k
:X) Р
1
(ОЧНГ, t(х
i
, x
k
));
r
47
s
= add [L
4
(D, (x
i
, x
j
)) ∧ L
4
(D, (x
i
, x
k
)) ∧ L
1
(x
i
) ∧ L
2
(x
j
) ∧ L
2
(x
k
)].
2. Правило для построения словосочетания ОЧПС (однородные члены прилагательные +
существительное). Правило ищет два слова х
i
и х
i+1
, где х
i
– это существительное, а х
i+1
–
прилагательное, которое входит в группу ОЧП. Морфологические характеристики - падеж и род -
этих слов должны совпадать, но прилагательное должно стоять в единственном числе или
множественном числе, а существительное – во множественном, например, электротехнического и
экономического факультетов. В результате для каждого элемента синтаксической группы должно
быть сформировано словосочетание (х
i+1
, х
j
), где х
i+1
– это слово, с частью речи существительное, а
х
j
- элемент синтаксической группы ОЧП, кроме исходного х
i
.
Представим правило в виде ситуации: пара лексем х
i
и х
j
через х
i+1
лексему (х
j
,
х
i+1
∈ОЧП)
образует словосочетание ОЧПС тогда и только тогда, когда имеет место закономерность,
111 
xj, xk));
        3) хi+1 имеет характеристику v(i+1)1 со значением «глагол» в любой форме - (∃хi+1:X) Р(xi+1,
t(v(i+1)1, глагол)) и другие предикаты, подобные предикатам первого факта правила 11 предыдущей
группы правил.
        Продукция для данной ситуации записывается в виде пары: pr44s =, где
        q44 s = (∃xi:X) Р(xi, t(vi1, наречие)) ∧ Р3(ОЧН, t(хi, xj)) ∧ (∃xi+1:X) (Р(xi+1, t(v(i+1)1, глагол)) ∨
Р(xi+1, t(v(i+1)1, глагол прошедшего времени)) ∨ Р(xi+1, t(v(i+1)1, глагол-отрицание)) ∨ Р(xi+1, t(v(i+1)1,
глагол прошедшего времени-отрицание)) ∨ Р(xi+1, t(v(i+1)1, инфинитив-отрицание)) ∨ Р(xi+1, t(v(i+1)1,
инфинитив))) ↔ (∃хi+1:X) (∃xj:X) Р1(ОЧНГ, t(хi+1, xj));
        r44 s = add [L4(D, (xi+1, xj)) ∧ L1(xi+1) ∧ L2(xj)].
        Для второй ситуации продукция представляется парой: pr45s =, где
        q45 s = (∃xi:X) (Р(xi, t(vi1, глагол)) ∨ Р(xi, t(vi1, глагол прошедшего времени)) ∨ Р(xi, t(vi1, глагол-
отрицание)) ∨ Р(xi, t(vi1, глагол прошедшего времени-отрицание)) ∨ Р(xi, t(vi1, инфинитив-
отрицание)) ∨ Р(xi, t(vi1, инфинитив))) ∧ (∃xi+1:X) Р(xi+1, t(v(i+1)1, наречие)) ∧ Р3(ОЧН, t(хi+1, xj)) ↔
(∃хi:X) (∃xj:X) Р1(ОЧНГ, t(хi, xj));
        r45 s = add [L4(D, (xi, xj)) ∧ L1(xi) ∧ L2(xj)].
        Так как синтаксическая группа ОЧН может быть представлена в форме предикатов двух
типов, то каждая ситуация может быть также разбита надвое, тогда добавляется еще две продукции
pr46s = и pr47s =, в которых:
        q46s = (∃xi:X) Р(xi, t(vi1, наречие)) ∧ Р4(ОЧН, t(хi, xj, xk)) ∧ (∃xi+1:X) (Р(xi+1, t(v(i+1)1, глагол)) ∨
Р(xi+1, t(v(i+1)1, глагол прошедшего времени)) ∨ Р(xi+1, t(v(i+1)1, глагол-отрицание)) ∨ Р(xi+1, t(v(i+1)1,
глагол прошедшего времени-отрицание)) ∨ Р(xi+1, t(v(i+1)1, инфинитив-отрицание)) ∨ Р(xi+1, t(v(i+1)1,
инфинитив))) ↔ (∃хi+1:X) (∃xj:X) Р1(ОЧНГ, t(хi+1, xj)) ∧ (∃хi+1:X) (∃xk:X) Р1(ОЧНГ, t(хi+1, xk));
        r46 s = add [L4(D, (xi+1, xj)) ∧ L4(D, (xi+1, xk)) ∧ L1(xi+1) ∧ L2(xj) ∧ L2(xk)];
        q47 s = (∃xi:X) (Р(xi, t(vi1, глагол)) ∨ Р(xi, t(vi1, глагол прошедшего времени)) ∨ Р(xi, t(vi1, глагол-
отрицание)) ∨ Р(xi, t(vi1, глагол прошедшего времени-отрицание)) ∨ Р(xi, t(vi1, инфинитив-
отрицание)) ∨ Р(xi, t(vi1, инфинитив))) ∧ (∃xi+1:X) Р(xi+1, t(v(i+1)1, наречие)) ∧ Р4(ОЧН, t(хi+1, xj, xk)) ↔
(∃хi:X) (∃xj:X) Р1(ОЧНГ, t(хi, xj)) ∧ (∃хi:X) (∃xk:X) Р1(ОЧНГ, t(хi, xk));
        r47 s = add [L4(D, (xi, xj)) ∧ L4(D, (xi, xk)) ∧ L1(xi) ∧ L2(xj) ∧ L2(xk)].
        2. Правило для построения словосочетания ОЧПС (однородные члены прилагательные +
существительное). Правило ищет два слова хi и хi+1, где хi – это существительное, а хi+1 –
прилагательное, которое входит в группу ОЧП. Морфологические характеристики - падеж и род -
этих слов должны совпадать, но прилагательное должно стоять в единственном числе или
множественном числе, а существительное – во множественном, например, электротехнического и
экономического факультетов. В результате для каждого элемента синтаксической группы должно
быть сформировано словосочетание (хi+1, хj), где хi+1 – это слово, с частью речи существительное, а
хj - элемент синтаксической группы ОЧП, кроме исходного хi.
        Представим правило в виде ситуации: пара лексем хi и хj через хi+1 лексему (хj, хi+1∈ОЧП)
образует словосочетание ОЧПС тогда и только тогда, когда имеет место закономерность,

                                                        111

Страницы