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

Подождите немного. Документ загружается.

753

Тогда продукция

может быть представлена в виде пары <q

, r

>, где:

= ((P

,3), y

, f

) ∧ P

), y

, f

) ∧ P

, s

) ∧ P

,3), y

, f

) ∧ P

), y

)∧ P

, s

)) ∨ (P

,2), y

, f

) ∧ P

), y

, f

) ∧ P

, s

) ∧ P

,2), y

, f

) ∧ P

, f

)∧ P

, s

)) ∨ (P

,1), y

, f

) ∧ P

), y

, f

) ∧ P

, s

) ∧ P

,1), y

, f

) ∧

), y

, f

)∧ P

, s

))) ∧ P

, Н

(u, v)), y

, f

) ∧ P

), y

, f

) ∧ P

, s

)∧ P

(u, v)), y

, f

)∧ P

, х

7413

) ∧ P

, y

, Н(u, v, z)), y

, f

)∧ P

), y

, f

)∧ P

, s

753

) ↔

(∃

:X) P

(х

, х

7413

);

= add [(V

, v

, y

) ∧ V(V

, (v

, l

)), (v

, l

)), (v

, l

))].

Правило

рr

касается ситуации, описывающей принадлежность лексемы к части

речи краткое прилагательное:

лексема относится к части речи краткое прилагательное

тогда и только тогда, когда имеет место ситуация, составляющая конъюнкцию следующих

фактов:

1) лексема

имеет окончание y

мощностью |е|=1 - P

,1), y

, f

);

2) окончание

принадлежит сорту s

∈S - P

), y

, f

);

3) сорт s

имеет значение s

(множество окончаний кратких прилагательных) - P

);

4) лексема

имеет основу y

- P

,1), y

, f

);

5) основа

лексемы х

принадлежит сорту s

∈S - P

), y

, f

);

6) сорт

имеет значение s

(множество основ) - P

, s

);

или

1) лексема

имеет окончание y

мощностью |е|=0 - P

,0), y

, f

);

2) окончание

принадлежит сорту s

∈S - P

), y

, f

);

3) сорт

имеет значение s

(множество окончаний кратких прилагательных) -P

);

4) лексема

имеет основу y

- P

,0), y

, f

);

5) основа

лексемы х

принадлежит сорту s

∈S - P

), y

, f

);

6) сорт

имеет значение s

(множество основ) - P

, s

);

и для всех предыдущих фактов:

7) основа

отображается во флективный класс y

- P

, Н

(u, v)), y

, f

);

8) флективный класс

лексемы х

принадлежит сорту s

∈S - P

), y

, f

);

9) сорт s

имеет значение s

(множество ФК кратких прилагательных) - P

, s

);

10) флективный класс

отображается в постоянную морфологическую информацию

- P

, Н

(u, v)), y

, f

);

11) МИ

имеет значение х

7414

(часть речи краткое прилагательное) - P

, х

7414

);

12) флективный класс

и окончание y

отображаются в набор переменной

морфологической информации

- P

, y

, Н(u, v, z)), y

, f

);

13) набор МИ

имеет сорт s

75t

(множество наборов переменной МИ) - P

), y

);

14) сорт

75t

имеет значение s

754

(множество наборов переменной МИ кратких

прилагательных) -

, s

754

Тогда продукция

может быть представлена в виде пары <q

, r

>, где:

= ((P

,1), y

, f

) ∧ P

), y

, f

) ∧ P

, s

) ∧ P

,1), y

, f

) ∧ P

), y

)∧ P

, s

)) ∨ (P

,0), y

, f

) ∧ P

), y

, f

) ∧ P

, s

) ∧ P

,0), y

, f

) ∧ P

, f

)∧ P

, s

))) ∧ P

, Н

(u, v)), y

, f

) ∧ P

), y

, f

) ∧ P

, s

)∧ P

, Н

(u, v)),

, f

)∧ P

, х

7414

) ∧ P

, y

, Н(u, v, z)), y

, f

)∧ P

), y

, f

)∧ P

, s

754

) ↔ (∃х

:X) P

(х

7414

);

= add [(V

, v

, y

) ∧ V(V

, (v

, l

)), (v

, l

))].

Правило

рr

касается ситуации, описывающей принадлежность лексемы к части

речи глагол в прошедшем времени:

лексема относится к части речи глагол в прошедшем

времени тогда и только тогда, когда имеет место ситуация, составляющая конъюнкцию

следующих фактов:

1) лексема

имеет окончание y

мощностью |е|=1 - P

,1), y

, f

);

2) окончание

принадлежит сорту s

∈S - P

), y

, f

);

3) сорт

имеет значение s

(множество окончаний глаголов в прошедшем времени) -

, s

);

4) лексема

имеет основу y

- P

,1), y

, f

);

5) основа

лексемы х

принадлежит сорту s

∈S - P

), y

, f

);

6) сорт

имеет значение s

(множество основ) - P

, s

);

или

1) лексема

имеет окончание y

мощностью |е|=0 - P

,0), y

, f

);

2) окончание

принадлежит сорту s

∈S - P

), y

, f

);

3) сорт

имеет значение s

(множество окончаний глаголов в прошедшем времени) -

, s

);

4) лексема

имеет основу y

- P

,2), y

, f

);

5) основа

лексемы х

принадлежит сорту s

∈S - P

), y

, f

);

6) сорт

имеет значение s

(множество основ) - P

, s

);

и для всех предыдущих фактов:

7) основа

отображается во флективный класс y

- P

, Н

(u, v)), y

, f

);

8) флективный класс

лексемы х

принадлежит сорту s

∈S - P

), y

, f

);

9) сорт s

имеет значение s

(множество ФК глаголов) - P

, s

);

10) флективный класс

отображается в постоянную морфологическую информацию

- P

, Н

(u, v)), y

, f

);

11) МИ

имеет значение х

7413

(часть речи глагол) - P

, х

7413

);

12)флективный класс

и окончание y

отображаются в набор переменной

морфологической информации

- P

, y

, Н(u, v, z)), y

, f

);

13) набор МИ

имеет сорт s

75t

(множество наборов переменной МИ) - P

), y

);

14) сорт

75t

имеет значение s

755

(множество наборов переменной МИ глаголов в

прошедшем времени)

- P

, s

755

Тогда продукция

может быть представлена в виде пары <q

, r

>, где:

= ((P

,1), y

, f

) ∧ P

), y

, f

) ∧ P

, s

) ∧ P

,1), y

, f

) ∧ P

), y

)∧ P

, s

)) ∨ (P

,0), y

, f

) ∧ P

), y

, f

) ∧ P

, s

) ∧ P

,0), y

, f

) ∧ P

, f

)∧ P

, s

))) ∧ P

, Н

(u, v)), y

, f

) ∧ P

), y

, f

) ∧ P

, s

)∧ P

, Н

(u, v)),

, f

)∧ P

, х

7413

) ∧ P

, y

, Н(u, v, z)), y

, f

)∧ P

), y

, f

)∧ P

, s

755

) ↔ (∃х

:X) P

(х

7415

);

= add [(V

, v

, y

) ∧ V(V

, (v

, l

)), (v

, l

)))].

Активация продукционных правил осуществляется на основе использования метода

резолюций, описанного в разделе 2.2.2. В базе правил морфологического анализа условия

применимости

продукции pr

должны храниться в скулемовской стандартной форме и

составлять множество дизъюнктов

Г.

На вход системы продукций подается начальное состояние в виде конъюнкции

терминальных фактов ),...,(

eeP

∧

, которое обозначается d

и называется входной

ситуацией. Для морфологического анализа

= P

((х

, y,

), где х

– лексема, y –

предполагаемая часть речи,

- отношение квалификации.

Программа

продукции pr

будет активизирована в том случае, если условие

применимости

будет истинным. Доказательство формулы

d∧Γ методом от

противного, посредством применения метода линейной резолюции (разд. 2.2.2) позволяет

доказать или опровергнуть истинность

при заданной входной ситуации d

Если в результате построения дерева вывода будет найден пустой дизъюнкт, то

активизируется программа

∈pr

, в противном случае выбирается следующая продукция.

Выполнение программ

посредством выполнения операции добавления позволяет

cформировать вектор морфологической информации

V= <v

, v

>, где v

–

часть речи

, v

– признак одушевленности, v

– род, v

– число, v

– падеж, v

– лицо, v

–

время,

– признак для имени собственного.

Таким образом, осуществляется преобразование Ψ

: T → X, где Т – текст

естественного языка в виде множества лексем,

X - множество лексем с векторами

морфологической информации

2.4. Модель синтаксического анализа

2.4.1. Содержательное описание модели синтаксического анализа

В результате синтаксического анализа должны быть однозначно определены все

синтаксические единицы естественно-языкового предложения. Синтаксическими

единицами будем называть конструкции, в которых их элементы (компоненты)

объединены синтаксическими связями и отношениями. Синтаксическая связь является

выражением взаимосвязи элементов в синтаксической единице, то есть служит для

выражения синтаксических отношений между словами, создает синтаксическую структуру

предложения и словосочетания, а также условия для реализации лексического значения

слова [85].

В работе рассматривается только первый вид синтаксической связи – подчинение.

Этот вид синтаксической связи передает отношения между фактами объективного мира в

виде такого сочетания двух слов, в котором одно выступает как главное, второе - как

зависимое.

Отношения между лексемами будем представлять в виде лексико-грамматических

связей между словами, которые представляют собой вопрос от главного слова к

зависимому (например,

пора (какая) золотая). При этом указывается лишь факт наличия

смысловой связи между словами. Сочинительная связь при этом рассматривается как

указание на соответствие непосредственной связи между словами и словосочетаниями и их

подчинение одному и тому же элементу текста. В качестве метода представления

результатов синтаксического анализа нами выбран комбинированный метод, включающий

в себя элементы графа зависимостей и системы составляющих. Исходными данными для

проведения синтаксического анализа являются результаты морфологического анализа,

представленные в виде множества пар <

, V

>, где x

– лексема естественно-языкового

запроса,

– вектор морфологической информации x

лексемы.

В результате проведения синтаксического анализа должен быть сформирован граф

зависимостей, в узлах которого помещаются лексемы. Узлы соединяются дугами,

указывающими направление связи от главного слова к зависимому.

2.4.1.1. Алгоритм синтаксического анализа

Синтаксический анализ будет проходить в три этапа. На первом этапе осуществляется

нормализация лексем естественно-языкового предложения для выделения синтаксических

групп, к которым относятся группы ФИО, ДАТА, ПС (существительное с предлогом) и

другие, описание и правила выделения которых, более подробно рассмотрены в

следующем разделе данной главы. На этом же этапе осуществляется удаление

несущественных лексем из исходного множества, таких как служебные части речи

(предлоги, союзы, частицы и т.п.). В результате будут сформированы два множества: новое

исходное множество лексем

Х и L - множество синтаксических групп в виде векторов

связанных лексем.

Синтаксическая связь, относящаяся к типу подчинение, передает сочетание двух

слов, в котором одно выступает как главное, а другое – как зависимое. Поэтому задачей

второго этапа является выявление синтаксической связи между двумя лексемами

множества

Х и множества векторов L, разбиение лексем на множество главных слов L

множество зависимых слов

, причем L

∩ L

≠∅, и формирование множества сочетаемых

пар лексем

D = {(x

, x

)| x

∈L

, x

∈L

}. Для нахождения корневой вершины необходимо:

1) объединить множества

и L

: L

= L

∪L

;

2) найти разности множеств

и L

: L

= L

\ L

, где L

– одноэлементное множество

корневых вершин.

Таким образом, формируется один или несколько графов зависимостей

G=<Х, D>, где

Х – множество вершин графа G, которое составляет множество лексем Х={x

| i=1,n}, а D –

множество дуг.

Итоговый граф зависимостей

G будет удовлетворять следующим требованиям:

- граф

G является неполным графом, т.е. не содержит петель и циклов;

- граф

G является связным.

Граф синтаксического разбора не может иметь петель, так как разработанные правила

учитывают как морфологическую информацию лексем, так и порядок лексем в

естественно-языковом предложении. Второе требование удовлетворяется введением

второго ограничения на естественный язык запроса (раздел 1.5), связанное с тем, что в

каждом последующем предложении запроса должно присутствовать существительное,

введенное в одном из предыдущих предложений.

2.4.1.2. База знаний синтаксического анализа

Синтаксический анализ осуществляется на основе использования следующих видов

информации:

- знания о морфологических характеристиках словоформ;

- знания о синтаксических отношениях (отношения зависимости) словоформ;

- знания о порядке слов в предложении;

- знания о пунктуации.

Знания о морфологических характеристиках словоформ представлены в виде

результатов морфологического анализа, которые подаются на вход синтаксического

анализа.

Знания о синтаксических отношениях (отношения зависимости) словоформ

определяются на основе правил соответствия их морфологических характеристик. Правила

соответствия описываются в виде условий применимости и основываются на теории

синтаксиса русского языка. В зависимости от принадлежности главного слова к той или

иной части речи различаются лексико-грамматические типы словосочетаний: глагольные,

именные, наречные. Глагольные словосочетания имеют следующие модели:

1) глагол + существительное или местоимение с предлогом или без предлога;

2) глагол + инфинитив или деепричастие;

3) глагол + наречие.

Именные словосочетания делятся на субстантивные, адъективные, с главным словом

числительным и с главным словом местоимением.

Основными моделями субстантивных словосочетаний являются:

1) согласуемое слово + существительное;

2) существительное + существительное;

3) существительное + наречие;

4) существительное + инфинитив.

К основным моделям адъективных словосочетаний относят:

1) прилагательное + наречие;

2) прилагательное + существительное (местоимение);

3) прилагательное + инфинитив.

Последние типы словосочетаний с главным словом числительным и с главным

словом местоимением являются синтаксически не свободными и разнообразием моделей

не отличаются (например,

двое друзей, два товарища, некто в белом, что-нибудь

особенное

Словосочетания наречного типа (с предикативными и непредикативными наречиями)

имеют 2 модели:

1) наречие + наречие;

2) наречие + существительное.

Связь между частями речи, представленных в данных моделях словосочетаний,

определяется на основе морфологической информации лексем. Эти модели и составляют

базу правил синтаксического подчинения.

Знания о порядке слов в предложении также влияют на результат анализа. Порядок

слов в русском языке, вопреки устойчивому заблуждению, не вполне свободный, гибкий

[87]. В каждом отдельном случае порядок слов зависит как от грамматики предложения,

так и от смысла высказывания. Самое существенное - то, ради чего и создается

предложение, должно располагаться в конце его. В случае запросов к базе данных и

согласно разработанным ограничениям, наоборот, самое существенное должно

располагаться в начале предложения и будет являть собой объект запроса, а все остальное –

относиться к условию запроса. В данной работе будут учитываться правила порядка

предлогов и существительных, союзов и теория примыкания падежей с предлогами, что

должно способствовать правильному распознаванию моделей сочетания существительных

с другими сопряженными частями речи.

Существительное принимает в качестве определителя разнообразные примыкающие

падежные формы с предлогами. Эти формы или, подобно согласуемым формам,

определяют имя, или, очень часто, определяя имя, одновременно тяготеют к глаголу,

который управляет этим именем. На основе переразложения глагольных связей в

современном языке активно пополняется состав примыкающих к существительному

падежных форм с предлогами (например, написать письмо в деревню - письмо в деревню,

провести вечер у костра - вечер у костра и т.д.). В таких предложениях для более

корректного анализа необходимо знать, какую падежную форму и какое

обстоятельственное значение несет существительное с примыкающим предлогом.

Всего в русском языке насчитывается порядка 300 предлогов. При этом один и тот же

предлог может использоваться в разных падежных формах существительного, т.е. может

участвовать в формировании различных обстоятельственных значений существительного.

Формы, примыкающие к существительному и определяющие его, могут нести в себе

более или менее ярко выраженные обстоятельственные значения: места, времени,

количества или меры, причины, назначения, источника или происхождения, условия,

состояния, совместности или несовместности, возместительности, сферы действия.

Распределим предлоги русского языка по вышеперечисленным значениям (табл. 7).

Таблица 7 - Обстоятельственные значения существительных по примыкающим

предлогам

Обстоятельственное

значение существительного

с примыкающим

предлогом

Падеж Предлог Пример

с, со (чего-нибудь) определение с доски

из (чего-нибудь) параграф из лекции

из-под (чего-нибудь) шпаргалка из-под книги

у (кого-/чего-нибудь) корпус у стадиона

от (кого-/чего-нибудь) сообщение от куратора

против, напротив (кого-

/чего-нибудь)

стол (на)против Иванова

близ, около, возле (кого-

/чего-нибудь)

группа возле корпуса

Род

в стороне от, вдали от,

вдалеке от, невдалеке от,

напротив, подле, посреди,

посредине, впереди, среди,

поперек, поверх, сзади,

позади (кого-/чего-нибудь)

стенд напротив аудитории

по (чему-нибудь)

дежурный по аудитории

По месту,

пространственной

отнесенности,

происхождению откуда-

нибудь, отношению к

источнику,

местопребыванию или

местонахождению

(включая и переносные

употребления)

Дат

к (кому-/чему-нибудь)

путь к файлу

во (что-нибудь) аудитория в корпусе

Вин

на

(что-нибудь) заявление на пересдачу

за (кем-/чем-нибудь) преподаватель за столом

над (кем-/чем-нибудь) плакат над доской

Тв

под

(кем-/чем-нибудь) подушка под головой

на (чем-нибудь) специалист на заводе

в (чем-нибудь) практика в совхозе

Предл

при (чем-нибудь) общежитие при вузе

до (кого-/чего-нибудь) сон до звонка

от (кого-/чего-нибудь) время от полуночи

с, со (кого-/чего-нибудь) сутки с момента

Род

после вопросы после лекции

Вин за (что-нибудь) результаты за контрольную неделю

По времени, временной

отнесенности

существительное

определяется

примыкающими формами

род., вин. и тв. п. с

предлогами

Тв перед (чем-нибудь) ночь перед экзаменом

до (кого-/чего-нибудь) занятия до трех

Род

порядка

(кого-/чего-нибудь) числа порядка ста миллионов

на (что-нибудь) театр на пятьсот мест

в, во (что-нибудь) группа в десять человек

Со стороны

количественной, меры,

размера существительное

определяется

примыкающими формами

род. и вин. п. с предлогами

Вин

с, со (кого-/что-нибудь) преподаватель со стажем

для (кого-/чего-нибудь)

пересдача для задолжников

в пользу (кого-/чего-

нибудь)

добавка к стипендии в пользу

студентов

Род

в честь (кого-/чего-нибудь) концерт в честь отличников

по (чему-нибудь) помощь по предмету

Дат

(кому-/чему-нибудь) реферат к слушанию

на (что-нибудь) рабочее место на одного студента

Вин

под

(что-нибудь) тетрадь под лекции

Тв за (кем-/чем-нибудь) студенты за опытом

Со стороны назначения,

предназначенности

существительное

определяется

примыкающими формами

род., дат., вин., тв. и предл.

п. с предлогами

Предл на (чем-нибудь) группа на занятиях

от (кого-/чего-нибудь) неуспеваемость от незнания

по случаю (чего-нибудь) мероприятие по случаю окончания

Род

в условиях, при условии

(чего-нибудь)

договоренность при условии

поддержки

Со стороны:

1) причины, основания,

повода, стимула

2) условия

Дат по

(чему-нибудь) двойка по математике

от (кого-/чего-нибудь) представитель от группы

из (чего-нибудь) студент из группы

Со стороны

принадлежности к чему-н.

или исхождения от чего-л.

существительные

определяются формой род.

п. с предлогами

Род

с (кого-/что-нибудь) звонок с пары

Предл в (чем-нибудь) взаимоотношения в группе

среди (кого-/чего-нибудь) популярность среди студентов

Со стороны сферы

(действия, состояния)

Род

от (кого-/чего-нибудь) распоряжение от декана

Тв с, со (кем-/чем-нибудь)

группа со старостой

без (кого-/чего-нибудь) студенты без стипендии

Со стороны значений 1)

совместности,

2) несовместности

3) возместительности

существительное

определяется: в род, тв. п. с

предлогом

Род

вместо, взамен (кого-/чего-

нибудь)

занятия вместо отдыха

Тогда по формам предлогов, примыкающим к существительному и определяющим

его, можно будет определить обстоятельственные значения существительного, что в

дальнейшем понадобится при семантическом анализе естественно-языкового запроса.

Знания о пунктуации необходимы для определения однородных членов предложения,

определения причастных и деепричастных оборотов.

Вся языковая информация представляется в виде формального описания,

согласованного с выбранным методом и используемого последнего в качестве данных для

переработки входного предложения.

Основываясь на приведенных в данном разделе видах языковой информации, можно

выделить три группы правил, связанных с анализом ситуаций по: выявлению

синтаксических групп, синтаксической связи между парой лексем и синтаксической связи

между парой лексем и синтаксической группой.

Первая группа правил включает:

1. Правило построения группы ПС (предлог+существительное). Возможные падежи

существительных имеют непустое пересечение с множеством падежей, которыми

управляет предлог. Предлог может стоять перед самим существительным или перед

прилагательным (прилагательными), после которых следует согласуемое существительное,

например,

на совещании, в международной научной конференции. В результате

формируется группа ПС, предлог удаляется из исходного множества лексем. Данное

правило позволит удалить избыточную морфологическую информацию о лексеме,

основываясь на свойстве примыкания падежей с предлогами.

2. Правило для построения групп ОЧ (однородные члены предложения). Правило

ищет два, три или четыре контактно стоящих слова

, х

i+1

, х

i+2

, х

i+3

, одно их которых

может быть сочинительным союзом «и» либо «или» и которые должны относиться к одной

и той же части речи, а их морфологические характеристики должны совпадать. К таким

группам относятся группы однородных членов существительных, прилагательных,

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

электротехнического, экономического и

строительного; студенты и преподаватели, 630 и 631, учиться и заниматься

, хорошо и

очень хорошо

. В результате формируется соответствующая группа ОЧ, слова х

i+1

, х

i+2

, х

i+3

удаляются из исходного множества лексем. Далее для поиска пары будет анализироваться

только слово

, а для остальных по умолчанию сформируются пары со словом, которое

будет согласовано с

словом. Нахождение однородных членов предложения для каждой

части речи можно представить в виде шести ситуаций.

3. Правило построения группы ФИО (фамилия+имя+отчество). Правило ищет два или

три контактно стоящих слова

, х

i+1

и х

i+2

, которые представляют собой имена

собственные ИС. Правило собирает группу ФИО по схемам ИС

-ИС

или ИС

-ИС

например,

Иванов Петр Сергеевич, Иванов Петр. По ограничению на естественный язык

первой всегда должна идти фамилия человека, поэтому в результате формируется группа

ФИО через объединение ИС

-ИС

или ИС

-ИС

и удаляются из исходного множества

лексем лексемы

i+1

и х

i+2

или только х

i+1

Правило можно представить в виде двух ситуаций. Первая ситуация описывает схему

ИС

-ИС

, вторая – схему ИС

-ИС

4. Правило для построения синтаксической группы ДАТА. Правило ищет два, три или

четыре контактно стоящих слова

, х

i+1

, х

i+2

, х

i+3

, при этом х

может быть числом (1,2, …,

31), названием месяца (январь, февраль, …, декабрь) или годом (10 … 2010),

i+1

– числом

месяца (01,02, …, 12), названием месяца, годом или словоформой лексемы «год»,

i+2

–

годом или словоформой лексемы «год»,

i+3

– словоформой лексемы «год», например, 2003

года, 1 сентября, 1.04.2003 года, с сентября 2003 года, 1 марта 2002 года. В результате

может быть сформирована синтаксическая группа ДАТА по схемам:

· число-месяц (

5 сентября) – 05.09.04 (в качестве года ставится число текущего года);

· год-словоформа (

2003 года) - 01.01.03;

· месяц-год-словоформа (

сентября 2003 года) - 01.09.03;

· число-месяц-год-словоформа (6

сентября 2002 года) - 06.09.02.

В результате группа ДАТА заносится как лексема

в исходное множество лексем Х,

осуществляется обновление вектора

, в котором элементу v

присваивается значение

«дата», а все остальные лексемы

i+1

, х

i+2

, х

i+3

удаляются из множества Х.

5. Правило для построения группы ОГ (частица «не»+глагол). Правило ищет два

контактно стоящих слова

и х

i+1

, при этом х

- частица «не», а х

i+1

– глагол, глагол

прошедшего времени или инфинитив, например,

не учатся, не сдала, не уметь. В

результате формируется группа ОГ через объединение двух слов, которая становится

единой в семантическом смысле, и удаляется слово

из исходного множества лексем.

После проверки правил формируется множество синтаксических групп

L = {ПС,

ФИО, ДАТА, ОГ, ОЧС, ОЧП, ОЧЧ, ОЧИнф, ОЧГП} и новое исходное множество лексем.

Правила второй группы включают в себя:

1. Правило построения словосочетания МП (модифицированное прилагательное).

Правило ищет два контактно стоящих слова

и х

i+1

, где х

– это словоформы слов «такой»

или «самый», а

i+1

– полное прилагательное, согласованное с х

по роду, числу и падежу,

например,

самый лучший. В результате формируется словосочетание МП, которое

указывает на синтаксическую связь между словами. Для распознавания словоформ слов

«такой» или «самый» введем сорт

={такой, такая, такие, такую, такое, такого, таким,

таком, самый, самая, самое, самую, самым, самыми}.

2. Правило построения словосочетания НП (наречие + прилагательное или краткое

прилагательное). Правило ищет два контактно стоящих слова

, х

i+1

, при этом у наречия х

должна быть помета, сообщающая, что этим словом может управлять прилагательное (эта

информация берется из словаря готовых словоформ), например,

очень способный, весьма

полезный, особенно талантлив

. В результате формируется словосочетание НП, которое

указывает на синтаксическую связь между словами.

3. Правило построения словосочетания НН (наречие + наречие). Правило ищет два

контактно стоящих слова

, х

i+1

, которые имеют часть речи наречие, например, гораздо

выше, значительно больше

4. Правило для построения словосочетания НС (наречие+существительное). Наречие

имеет признак наречное числительное, существительное стоит во множественном числе,

родительном падеже, например,

много студентов, мало очень хороших студентов. В

результате формируется словосочетание НС, которое указывает на синтаксическую связь

между словами.

5. Правило для построения словосочетания ГГ (глагол + инфинитив глагола). Правило

ищет два контактно стоящих слова

и х

i+1,

при этом х

– глагол, а х

i+1

– инфинитив

глагола, например,

не могут учиться.

6. Правило построения словосочетания СрП (сравнительного прилагательного).

Правило ищет два контактно стоящих слова

и х

i+1

, где х

– это слова «более» или

«менее», а

i+1

– полное или краткое прилагательное, например, более способный.

7. Правило для построения словосочетания СЧ (существительное + числительное).

Правило ищет два контактно стоящих слова

и х

i+1

, где х

– существительное, а х

i+1

–

числительное, или, наоборот,

– числительное, а х

i+1

– существительное, например,

специальности 220400, 639 группы. В результате формируется словосочетание (х

, х

i+1

), где

–существительное и главное слово, х

i+1

– числительное и зависимое слово или наоборот.

Остальные правила синтаксического анализа приведены в Приложении Б.

Для разработки продукций синтаксического анализа необходимо определить

множество сортов. Основными сортами синтаксического анализа являются:

– сорт, содержащий множество предлогов, разбитых на подмножества предлогов,

употребляемых в определенных падежах, и

= {предлоги родительного падежа, предлоги

дательного падежа, предлоги винительного падежа, предлоги творительного падежа,

предлоги предложного падежа} = {

, b

};

– сорт, содержащий множество предлогов, разбитых по обстоятельственным

значениям существительного, и

= {предлоги места, предлоги времени, предлоги

количества или меры, предлоги назначения, предлоги источника или происхождения,

предлоги условия, предлоги сферы действия или состояния, предлоги совместности или

несовместности} = {

, b

Кроме сортов синтаксического анализа будем использовать сорта морфологического

анализа

742

, s

741

, s

2.4.2. База правил синтаксического анализа

Базу правил синтаксического анализа будем строить в виде системы продукций,

состоящей из трех подсистем:

1) подсистема правил нахождения синтаксических групп;

2) подсистема правил нахождения связи между парой лексем. Эти правила

основываются на морфологических характеристиках словоформ;

3) подсистема правил формирования связи между синтаксической группой и

лексемой. Эта категория правил предназначена для выявления связи между лексемами

определенной синтаксической группы и отдельной лексемой множества Х в случае, когда

нельзя применить правила второй категории (например,

электротехнический и

экономический факультеты

Каждое правило представляет собой возможную ситуацию, которую можно описать в

виде конъюнкции множества фактов и представить в виде продукции

=<q

>. Условие

применимости, построенное в предикатном представлении, описывает ситуацию, при

которой может активизироваться программа. Программа

продукции pr

представляется в

виде операций добавления и удаления. Операция добавления в

позволяет формировать

множество дуг

D, множество главных лексем L

и множество зависимых лексем L

, а также

множество синтаксических групп

Операция удаления предназначена для нормализации

исходного списка лексем

Х.

Поэтому рассмотрим последовательность формирования продукционных правил на

примере одного правила для каждой подсистемы. В полном объеме система продукций

синтаксического анализа приведена в Приложении Б.

1 подсистема правил. Нахождение синтаксических групп на примере построения

правила формирования группы ПС (предлог и существительное): пара лексем

и х

образуют синтаксическую группу ПС тогда и только тогда, когда имеет место