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

UptoLike

ВУЗ: 

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

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

Рубрика: 

Сергеевич, Иванов Петр. По ограничению на естественный язык первой всегда должна идти
фамилия человека, поэтому в результате формируется группа ФИО через объединение ИС
1
-ИС
2
-
ИС
3
или ИС
1
-ИС
2
и удаляются из исходного множества лексем лексемы х
i+1
и х
i+2
или только х
i+1
.
Правило можно представить в виде двух ситуаций. Первая ситуация описывает схему ИС
1
-
ИС
2
-ИС
3
, вторая – схему ИС
1
-ИС
2
.
Ситуация первая: лексемы х
i,
х
i+1
и х
i+2
образуют синтаксическую группу ФИО тогда и только
тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:
1) х
i
имеет характеристику v
i1
∈V
i
со значением «существительное» - (∃x
i
:X) Р(x
i
, t(v
i1
,
существительное));
2) х
i
имеет характеристику v
i8
∈V
i
со значением сорта «ИС» - (∃x
i
:X) Р(x
i
, t(v
i8
, v
i8
));
3) v
i8
имеет значение s
33
- Р
Е
(v
i8
, s
33
).
4) х
i+1
имеет характеристику v
(i+1)1
∈V
i+1
со значением «существительное» - (∃x
i+1
:X) Р(x
i+1
,
t(v
(i+1)1
, существительное));
5) х
i+1
имеет характеристику v
(i+1)8
∈V
i+1
со значением сорта «ИС» - (∃x
i+1
:X) Р(x
i+1
, t(v
(i+1)8
,
v
(i+1)8
));
6) v
(i+1)8
имеет значение s
33
- Р
Е
(v
(i+1)8
, s
33
);
7) х
i+2
имеет характеристику v
(i+2)8
∈V
i+2
со значением сорта «ИС» - (∃x
i+2
:X) Р(x
i+2
, t(v
(i+2)8
,
v
(i+2)8
));
8) v
(i+2)8
имеет значение s
33
- Р
Е
(v
(i+2)8
, s
33
).
Тогда предикат (
∃х
i
:X) (∃x
i+1
:X) (∃x
i+2
:X) Р
2
(ФИО, t(х
i
, x
i+1
, x
i+2
)) соответствует утверждению,
что существуют лексемы х
i
, x
i+1
и x
i+2
, которые могут образовать синтаксическую группу с именем
ФИО и х
i
, x
i+1
, x
i+2
∈Х, а продукция записывается в виде: pr
2
s
=<q
2
s
, r
2
s
>, где
q
2
s
= Р
par
(x
i
, t(v
i1
, существительное), t(v
i8
, v
i8
)) ∧ Р
par
(x
i+1
, t(v
(i+1)1
, существительное), t(v
(i+1)8
,
v
(i+1)8
)) ∧ Р
par
(x
i+2
, t(v
(i+2)1
, существительное), t(v
(i+2)8
, v
(i+2)8
)) ∧ Р
Е
(v
i8
, s
33
) ∧ Р
Е
(v
(i+1)8
, s
33
) ∧ Р
Е
(v
(i+2)8
,
s
33
) ↔ (∃х
i
:X) (∃x
i+1
:X) (∃x
i+2
:X) Р
2
(ФИО, t(х
i
, x
i+1
, x
i+2
));
r
2
s
= add [P
4
(ФИО, t(х
i
, x
i+1
, x
i+2
)]; elim [(X, {х
i+1
, x
i+2
}].
Во второй ситуации рассматриваются две лексемы х
i
и х
i+1
, которые удовлетворяют фактам 1)-
6) первой ситуации, и третья х
i+2
, которая не должна удовлетворять фактам 7) и 8). Продукция
описывается в виде двойки: pr
3
s
=<q
3
s
, r
3
s
>, где
q
3
s
= Р
par
(x
i
, t(v
i1
, существительное), t(v
i8
, v
i8
)) ∧ Р
par
(x
i+1
, t(v
(i+1)1
, существительное), t(v
(i+1)8
,
v
(i+1)8
)) ∧ Р
Е
(v
i8
, s
33
) ∧ Р
Е
(v
(i+1)8
, s
33
) ∧ ),(
338)2(
svP
iE +
↔ (∃х
i
:X) (∃x
i+1
:X) Р
1
(ФИО, t(х
i
, x
i+1
));
r
3
s
= add [P
3
(ФИО, t(х
i
, x
i+1
)]; elim [(X, {х
i+1
}].
3. Правило для построения групп ОЧ (однородных членов предложения). Правило ищет два,
три или четыре контактно стоящих слова х
i
, х
i+1
, х
i+2
, х
i+3
, одно их которых может быть
сочинительным союзом «и» либо «или» и которые должны относиться к одной и той же части речи,
а их морфологические характеристики должны совпадать. К таким группам относятся группы
однородных членов существительных, прилагательных, числительных, глаголов, наречий,
например, электротехнического, экономического и строительного; студенты и преподаватели,
630 и 631, учиться и заниматься, хорошо и очень хорошо. В результате формируется
96 
Сергеевич, Иванов Петр. По ограничению на естественный язык первой всегда должна идти
фамилия человека, поэтому в результате формируется группа ФИО через объединение ИС1-ИС2-
ИС3 или ИС1-ИС2 и удаляются из исходного множества лексем лексемы хi+1 и хi+2 или только хi+1.
        Правило можно представить в виде двух ситуаций. Первая ситуация описывает схему ИС1-
ИС2-ИС3, вторая – схему ИС1-ИС2.
        Ситуация первая: лексемы хi, хi+1 и хi+2 образуют синтаксическую группу ФИО тогда и только
тогда, когда имеет место закономерность, описываемая конъюнкцией следующих фактов:
        1) хi имеет характеристику vi1∈Vi со значением «существительное» - (∃xi:X) Р(xi, t(vi1,
существительное));
        2) хi имеет характеристику vi8 ∈Vi со значением сорта «ИС» - (∃xi:X) Р(xi, t(vi8, vi8));
        3) vi8 имеет значение s33 - РЕ(vi8, s33).
        4) хi+1 имеет характеристику v(i+1)1∈Vi+1 со значением «существительное» - (∃xi+1:X) Р(xi+1,
t(v(i+1)1, существительное));
        5) хi+1 имеет характеристику v(i+1)8 ∈Vi+1 со значением сорта «ИС» - (∃xi+1:X) Р(xi+1, t(v(i+1)8,
v(i+1)8));
        6) v(i+1)8 имеет значение s33 - РЕ(v(i+1)8, s33);
        7) хi+2 имеет характеристику v(i+2)8 ∈Vi+2 со значением сорта «ИС» - (∃xi+2:X) Р(xi+2, t(v(i+2)8,
v(i+2)8));
        8) v(i+2)8 имеет значение s33 - РЕ(v(i+2)8, s33).
        Тогда предикат (∃хi:X) (∃xi+1:X) (∃xi+2:X) Р2(ФИО, t(хi, xi+1, xi+2)) соответствует утверждению,
что существуют лексемы хi, xi+1 и xi+2, которые могут образовать синтаксическую группу с именем
ФИО и хi, xi+1, xi+2 ∈Х, а продукция записывается в виде: pr2s =, где
        q2s= Рpar(xi, t(vi1, существительное), t(vi8, vi8)) ∧ Рpar(xi+1, t(v(i+1)1, существительное), t(v(i+1)8,
v(i+1)8)) ∧ Рpar(xi+2, t(v(i+2)1, существительное), t(v(i+2)8, v(i+2)8)) ∧ РЕ(vi8, s33) ∧ РЕ(v(i+1)8, s33) ∧ РЕ(v(i+2)8,
s33) ↔ (∃хi:X) (∃xi+1:X) (∃xi+2:X) Р2(ФИО, t(хi, xi+1, xi+2));
        r2s = add [P4(ФИО, t(хi, xi+1, xi+2)]; elim [(X, {хi+1, xi+2}].
        Во второй ситуации рассматриваются две лексемы хi и хi+1, которые удовлетворяют фактам 1)-
6) первой ситуации, и третья хi+2, которая не должна удовлетворять фактам 7) и 8). Продукция
описывается в виде двойки: pr3s =, где
        q3s= Рpar(xi, t(vi1, существительное), t(vi8, vi8)) ∧ Рpar(xi+1, t(v(i+1)1, существительное), t(v(i+1)8,
v(i+1)8)) ∧ РЕ(vi8, s33) ∧ РЕ(v(i+1)8, s33) ∧ PE (v ( i + 2)8 , s 33 ) ↔ (∃хi:X) (∃xi+1:X) Р1(ФИО, t(хi, xi+1));
     r3s = add [P3(ФИО, t(хi, xi+1)]; elim [(X, {хi+1}].
     3. Правило для построения групп ОЧ (однородных членов предложения). Правило ищет два,
три или четыре контактно стоящих слова хi, хi+1, хi+2, хi+3, одно их которых может быть
сочинительным союзом «и» либо «или» и которые должны относиться к одной и той же части речи,
а их морфологические характеристики должны совпадать. К таким группам относятся группы
однородных членов существительных, прилагательных, числительных, глаголов, наречий,
например, электротехнического, экономического и строительного; студенты и преподаватели,
630 и 631, учиться и заниматься, хорошо и очень хорошо. В результате формируется



                                                                96

Страницы