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

UptoLike

ВУЗ: 

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

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

Рубрика: 

36
функциональную процедуру, действие которой совпадает с назначением предиката.
Кроме функциональных предикатов необходим предикат эквивалентности,
позволяющий устанавливать тождество значений заданных переменных. В продукционных
правилах для проверки некоторого факта текущей ситуации зачастую результат
у
i
выполнения процедур
F
i
(i=1..5) должен сравниваться на равенство с некоторой
переменной
y, для этого и используется предикат эквивалентности P
E
(y, y).
Таблица 6 - Типовые предикаты морфологического анализа
Термы (аргументы) кортежа
N
п/п
Предикат Назначение
Входная информация
Выходная
информация
Ссыл-
ка
1 P
f
(x, y, f
1
) Определение сорта x- входная переменная
y – сорт ∈ S
f
1
2 P
f
(t
in
(x,с), y, f
2
) Выделение окончания
x - лексема
с-
длина окончания
y
– окончание f
2
3 P
f
(t
in
(x
1
,с), y, f
3
) Выделение основы
x – лексема
с- длина окончания
y
– основа f
3
Определение
соответствий:
1) основа
→
флективный класс
2) неизменяемое
слово
→ флективный
класс
x – основа или
неизменяемое слово
Н -
бинарное отношение
между флективным
классом
u и основой
(неизменяемым словом)
x
(таблица)
4 P
f
(t
in
(x,Н(х,u)), y, f
4
)
Определение
соответствия:
флективный класс
→
постоянная часть
набора
морфологической
информации
x – флективный класс
Н - бинарное отношение
между флективным
классом
x и постоянной
частью набора
морфологической
информации
u (таблица)
y – значение v
таблицы Н
f
4
5
P
f
(t
in
(x
1
,х
2
,Н(u,v,z)),
y, f
5
)
Определение
соответствия:
флективный класс +
окончание
→
переменная часть
набора
морфологической
информации
x
1
- флективный класс
х
2
– окончание
Н - бинарное отношение
между флективным
классом
u, окончанием v и
набором морфологической
информации
z (таблица)
y
– значение v
таблицы Н при
x
1
=u и х
2
=v
f
5
На основе этих типов предикатов разработана база правил морфологического анализа,
представленная в виде системы продукций.
2.3.2.3. Система продукций морфологического анализа
Согласно описанию формального аппарата, приведенного в разделе 2.2.2, решение
задач представляется в виде преобразований в пространстве ситуаций. Каждая ситуация
описывается продукционным правилом вида <
q, r>, где q – условие применимости, r -
программа. Поэтому по каждой, разрабатываемой в работе модели строится система
продукций (база правил). Условие применимости записывается как правильно построенная
формула логики предикатов первого порядка. В формуле предикаты, описывающие
отдельные факты, связываются между собой посредством логических операторов ∧, ∨, ↔,
¬, ⊃.
Описание правил осуществляется в три этапа. На первом этапе правило описывается в
содержательной форме в виде множества высказываний. На втором этапе каждое 
функциональную процедуру, действие которой совпадает с назначением предиката.
     Кроме функциональных предикатов необходим предикат эквивалентности,
позволяющий устанавливать тождество значений заданных переменных. В продукционных
правилах для проверки некоторого факта текущей ситуации зачастую результат уi
выполнения     процедур Fi (i=1..5) должен сравниваться на равенство с некоторой
переменной y, для этого и используется предикат эквивалентности PE(y, y).
     Таблица 6 - Типовые предикаты морфологического анализа
                                                                    Термы (аргументы) кортежа
 N
             Предикат                Назначение                                      Выходная       Ссыл-
п/п                                                        Входная информация
                                                                                    информация       ка
 1    Pf(x, y, f1)               Определение сорта     x- входная переменная      y – сорт ∈ S        f1
                                                       x - лексема
 2    Pf(tin(x,с), y, f2)        Выделение окончания                              y – окончание      f2
                                                       с- длина окончания
                                                       x – лексема
 3    Pf(tin(x1,с), y, f3)       Выделение основы                                 y – основа         f3
                                                       с- длина окончания
                                 Определение           x – основа или
                                 соответствий:         неизменяемое слово
                                 1) основа →           Н - бинарное отношение
                                 флективный класс      между флективным
                                 2) неизменяемое       классом u и основой
                                 слово → флективный    (неизменяемым словом) x
                                 класс                 (таблица)
                                                                                   y – значение v
 4    Pf(tin(x,Н(х,u)), y, f4)                         x – флективный класс                           f4
                                 Определение                                         таблицы Н
                                                       Н - бинарное отношение
                                 соответствия:
                                                       между флективным
                                 флективный класс →
                                                       классом x и постоянной
                                 постоянная часть
                                                       частью набора
                                 набора
                                                       морфологической
                                 морфологической
                                                       информации u (таблица)
                                 информации
                                 Определение
                                                       x1- флективный класс
                                 соответствия:
                                                       х2 – окончание
                                 флективный класс +
                                                       Н - бинарное отношение      y – значение v
      Pf(tin(x1,х2,Н(u,v,z)),    окончание →
 5                                                     между флективным            таблицы Н при     f5
      y, f5)                     переменная часть
                                                       классом u, окончанием v и   x1=u и х2=v
                                 набора
                                                       набором морфологической
                                 морфологической
                                                       информации z (таблица)
                                 информации

     На основе этих типов предикатов разработана база правил морфологического анализа,
представленная в виде системы продукций.

2.3.2.3. Система продукций морфологического анализа
      Согласно описанию формального аппарата, приведенного в разделе 2.2.2, решение
задач представляется в виде преобразований в пространстве ситуаций. Каждая ситуация
описывается продукционным правилом вида , где q – условие применимости, r -
программа. Поэтому по каждой, разрабатываемой в работе модели строится система
продукций (база правил). Условие применимости записывается как правильно построенная
формула логики предикатов первого порядка. В формуле предикаты, описывающие
отдельные факты, связываются между собой посредством логических операторов ∧, ∨, ↔,
¬, ⊃.
      Описание правил осуществляется в три этапа. На первом этапе правило описывается в
содержательной форме в виде множества высказываний. На втором этапе каждое

                                                       36

Страницы