Компьютерный морфологічний розбір слів російської

Компьютерный морфологічний розбір слів російського языка

Применение цієї статті важливо задля тих, хто не хоче зробити інтерфейс зі своєю програмі на природному мові або ж зробити інтелектуальний пошук інформації. І тому у першу чергу зробити морфологічний аналіз слів тексту. Тоді не потрібно матиме великий словник слів у різних словоформах. Досить запам’ятати основне слово у Словнику, а вхідний потік слів піддавати морфологическому аналізу, аби все слова перетворити до початковим словоформам.

Пример. користувач увів у базу знань свою інформацію «фірма РиК. Наша фірма продає тару картонну ». Модуль морфологічного розбору перетворює цю інформацію ось до чого виду: «фірма. РиК. мій фірма продати тара картонний ». З погляду сенсу вийшла безглуздя. Для комп’ютера — і потрібно, це завжди буде видно далі. Тепер, інший користувач вводить для пошукової системи запит «продає тару картонну ». Цей запит так само перетворений на «продати тара картонний ». І тепер виконавши простий пошук за випадковим збігом, система пошуку видасть раніше запомненную інформацію: «фірма Рік. продати… ». Але тут було б жити краще запам’ятати початкову інформацію клієнта з правильними словоформами і видати лише её.

Морфология слів російської визначається по аффиксу — закінчення і суффиксу слова. Назвемо цього правила правилом морфологічного розбору. Але є слова, які мають закінчення, підходяще для деякою форми слова, а є зовсім інший формою. Наприклад, «-ати «каже що слово є дієслово (стрибати, бігти). Але є слово «ліжко », яка є іменник. Отже, з правила морфологічного розбору є винятку. Також є слова, які змінюють свою форму. Наприклад, приводи, «не », прислівники, «настільки «тощо. Отже, є доповнення до правилу морфологічного розбору. Ці доповнення можна подати як винятки з правил. Таким чином дійшли певному логічному опису морфологічного розбору слів. До сформування комп’ютерної програми тут найкраще підійде логічний мову програмування. Розглянь дві з них.

Пример програми морфологічного розбору слів на логічному мові програмування ПРОЛОГ.

—————————————————-;

/* програма по розпізнаванню морфології слів російської */.

/* після закінчення слова */.

/* мову програмування ПРОЛОГ */.

domains.

Слово = string.

predicates.

морфология (Слово, Слово Основа).

nondeterm исключение (Слово, Слово Основа).

nondeterm правило (Слово Афікс, Слово АффиксОсновы).

nondeterm аффикс (Слово Корінь, Слово, Слово Аффикс).

clauses.

/* база знань */.

/* винятку з правила розбору слова для «неправильних «слів */.

исключение («річок », «ріка »).

исключение («сіл », «сісти »).

/* правила розбору для правильних слів */.

/* для дієслів */.

правило («нулі «, «ати »).

правило («нул », «ати »).

правило («еть », «ати »).

правило («ает », «ати »).

правило («ав », «ати »).

правило («вул », «ати »).

правило («улі «, «ати »).

/* для прикметників */.

правило («вая », «вый »).

правило («шиї «, «вый »).

правило («а », «ой »).

правило («не », «ой »).

правило («ую », «ой »).

/* предикат здійснює перебір всіх варіантів */.

/* афіксів для цього терміну */.

аффикс («», Аффикс, Аффикс).

аффикс (Корень, Слово, Аффикс):;

frontchar (Слово, Буква, Слово1),.

аффикс (Корень1,Слово1,Аффикс),.

frontchar (Корень, Буква, Корень1).

/* спочатку переглянь все винятку */.

морфология (Слово, Осн):;

исключение (Слово, Осн),!.

/* а то й вдало, то переберемо все афікси слова */.

морфология (Слово, Осн):;

аффикс (Корень, Слово, Аффикс),.

правило (Аффикс, АффиксиОсн),.

concat (Корень, АффиксиОсн, Осн),!.

/* якщо невдало, отже слово несклоняемо */.

морфология (Слово, Слово):-!.

/* виклик процедури морфологічного розбору */.

Goal морфологія («зелену », Слово).

Ответ ПРОЛОГУ: Слово = «зелений «.

Как видно, в програмі всього 13 рядків, решта база знань. Тепер подивімося як впорається з цим завданням РЕФАЛ.

Пример на логічному мові програмування РЕФАЛ — 5:

———————————;

/* програма по розпізнаванню морфології слів руссского мови */.

/* після закінчення і приставці слова */.

/* мову програмування РЕФАЛ 5 */.

/* автор Єрмолаєв Д.С. [email protected] */.

/* введення одного слова з консолі */.

$ENTRY Go { =; };

/* таблица1. слова, які мають неправильне закінчення */.

WordsMissTable { =.

((«сіл ») «сісти »).

((«річок ») «чого »).

} ;

/* таблица2. закінчення, якими можна визначити основу */.

CompletionTable { =.

/* для дієслів */.

((«нулі «) «ати »).

((«нул ») «ати »).

((«ает ») «ати »).

((«еть ») «ати »).

((«еч ») «ати »).

((«ав ») «ати »).

((«їв ») «ати »).

/* для прикметників */.

((«шиї «) «вый »).

((«вая ») «вый »).

((«на ») «ой »).

((«не ») «ой »).

((«ую ») «ой »).

};

/* сама програма розпізнавання морфологічній форми слова */.

Question {.

/* беремо слово й шукаємо підходящого шаблоном в таблице1 */.

(e.Word),: e. L ((e.Word)e.Qst)e.R = e. Qst;

/* інакше, бере закінчення слова шукаємо по шаблоном в таблице2 */.

(e.1 e. End),: e. L ((e.End)e.Qst)e.R = e.1 e. Qst ;

/* інакше, слово неизменяемо */.

(e.1) = e.1;

};

Программа на РЕФАЛЕ складається з трьох предложений!

Интересно, хоч би скільки пропозицій програми довелося б написати на вирішення такого завдання на алгоритмическом мові? Наприклад С++?

Список литературы

Д. З. Єрмолаєв. Комп’ютерний морфологічний розбір слів російського языка.