Вы находитесь на странице: 1из 30

65

РАЗДЕЛ 3

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ МЕХАНИЗМОВ


ЕСТЕСТВЕННОГО ЯЗЫКА С ПОМОЩЬЮ ЛОГИЧЕСКИХ СЕТЕЙ И
КВАНТОРНОЙ АЛГЕБРЫ ПРЕДИКАТНЫХ ОПЕРАЦИЙ

Раздел посвящен математическому моделированию механизмов


естественного языка. Разработаны математическая модель склонения
притяжательных имен прилагательных русского языка и соответствующая ей
логическая сеть. Разработаны методы композиции и декомпозиции моделей
по набору переменных. На основании метода композиции моделей по набору
переменных синтезирована математическая модель и соответствующая
логическая сеть флективной обработки именных словосочетаний русского
языка типа согласование.

3.1. Алгебрологическое представление парадигмы словоизменения


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

Можно сказать, что теория интеллекта только тем и занимается, что


строит модели различных механизмов интеллекта. Можно, к примеру,
говорить о модели цветового зрения и теории этой модели [128, 129].
Носитель этой модели – множество световых излучений. Предикатом модели
является цветовой предикат. Вводятся свойства цветового предиката, его
общий вид, аксиомы теории и т.п. Или еще одним примером модели
интеллекта является модель естественного языка [87, 94-96, 98, 105, 109, 110,
112, 122, 123, 134]. Носитель этой модели – множество лингвистических
признаков. Предикатом этой модели является лингвистический предикат.
Построение моделей, формирование их свойств, построение теории моделей
– главная задача теории. Другой пример: теория для модели натурального
66

ряда чисел N  N ,Q [130, 131]. N – множество натуральных чисел, Q  x, y 

– предикат счета x 1 y . N и Q – переменные предикаты, они


определяются аксиомами, которые выступают в роли логических уравнений.
Еще пример: теория для модели принадлежности элемента множеству
A  B, P [132]. A – множество элементов, B – совокупность имен
подмножеств множества A , P  x, y  – предикат принадлежности элемента x
множеству y ; P  x, y   1  x  y . Теория интеллекта имеет в своем арсенале
также много других моделей, число их быстро увеличивается. Экстраполируя
это наблюдение, можно ожидать, что и при дальнейшем развитии теории
интеллекта в роли ее основной продукции будут выступать модели
различных сторон интеллекта человека. Т.о., понятие модели – это основной
инструмент познания механизма интеллекта.
В работах [87, 94-96, 98, 105, 109, 100, 112, 122, 123, 134] построено
множество предикатных моделей флективной обработки именных и
глагольных частей речи. В процессе построения предложения человеку
приходится подбирать нужные формы для всех входящих в него слов,
обращаясь при этом к их склонению. Словоформа каждого слова всегда
выбирается единственным образом. Она однозначно характеризуется своим
окончанием. Окончание определяется двумя факторами: самим словом
(представленным словарной формой слова [133] или его основой) и текстом,
в которое вставляется слово (контекстом). Существует шесть признаков,
которые однозначно определяют выбор нужной словоформы
притяжательного имени прилагательного: грамматические: число, падеж,
род, признаки одушевленности, архаичности, – и лексикографические:
суффикс основы слова [133, 135]. Необходимо отметить, что у
прилагательных, у которых отсутствует суффикс, в основе слова перед
окончанием появляется смягчение (мягкий знак «ь»). Основываясь на
лексикографических признаках, в языкознании выделяют различные типы
склонения именных частей речи. Для непритяжательных имен
67

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


определяются суффиксом основы слова.
После определения грамматических и лексикографических признаков,
однозначно задающих выбор окончания слова, опишем формально процесс
склонения притяжательных имен прилагательных. С этой целью для каждого
признака вводится своя предметная переменная:
 x1 – род формы слова со значениями: М – мужской, Ж – женский, С –
средний;
 x 2 – число формы слова со значениями: Е – единственное, М –
множественное;
 x3 – падеж формы слова со значениями: И – именительный, Р –
родительный, Д – дательный, В – винительный, Т – творительный, П –
предложный;
 x 4 – признак одушевленности формы слова со значениями: О –
одушевленный, Н – неодушевленный;
 x5 – признак употребляемости формы слова со значениями: С –
современная, А – архаичная;
 c – суффикс основы слова со значениями:  (суффикс отсутствует),
ОВ, ЕВ, ЫН, ИН, Н, НИН.
Необходимо также ввести предметные переменные для обозначения типа
склонения слова, признака смягчения основы слова и окончания:
 s – тип склонения слова со значениями 1-4;
 w – признака смягчения основы слова со значениями: Ь,  (отсутствие
смягчения);
 z – окончание формы слова со значениями:  (окончание отсутствует –
нулевое), А, Я, У, Ю, Е, О, ЯЯ, ЮЮ, ЕЕ, ИЕ, ОЙ, ЕЙ, ОМ, ЕМ, ОГО, ЕГО,
ОМУ, ЕМУ, ОЮ, ЕЮ, ИЙ, ЫМ, ИМ, Ы, И, ЫЕ, ЫХ, ИХ, ИХ, ЫМИ, ИМИ.
Области изменения для всех вышеперечисленных переменных имеют
следующий вид:
68

x1М  x1Ж  x1С  1 ; x2Е  x2М  1 ; x3И  x3Р  x3Д  x3В  x3Т  x3П  1 ; x4О  x4н  1 ; x5С  x5А  1 ;

s 1  s 2  s 3  s 4  1 ; w  w  1;
Ь

c   c ОВ  c ЕВ  c ИН  c ЫН  c Н  c НИН  1 ;
z  z А  z Я
 z У  z Ю  z Е  z О  z ОЙ  z ЕЙ  z ОМ  z ЕМ  z ОГО 
 z ОМУ  z ЕМУ  z ОЮ  z ЕЮ  z ИЙ  z ЫМ  z ИМ 
 z Ы  z И  z ЫХ  z ИХ  z ЫМИ  z ИМИ  z ЯЯ
 z Ю Ю  z ЕЕ  z ИЕ

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


признаками x1 - x5 . Для притяжательных имен прилагательных русского
языка существует 22 типа влияния контекста. Область определения
переменной r , обозначающей тип влияния контекста, представима в виде
предиката

r1  r 2
 r 3
 r 4
 r 5
 r 6
 r 7
 r 8
 r 9
 r 10  r 11  r 12  r13 
 r 14  r 15  r 16  r 17  r 18  r19  r 20
 r 21
 r 22
 1.

Функция номера влияния контекста r  x1 , x2 , x3 , x4 , x5  имеет вид:

  
x1М x2Е x3И  r 1 ; x1М  x1С x2Е x3Р x5С  r 2 ; x1М  x1С x2Е x3Д x5С  r 3 ; x1М x2Е x3В x4Н  r 4 ; 
 
x1М x2Е x3В x4О x5С  r 5 ; x1М  x1С x2Е x3Т  r 6 ; x1М  x1С x2Е x3П  r 7 ; x1Ж x2Е x3И  r 8 ;  
x1Ж x2Е  x3Р 
 x3Д  x3П  r 9 ; x1Ж x2Е x3В  r 10 ; x1Ж x2Е x3Т x5С  r 11 ; x1Ж x2Е x3Т x5А  r 12 ;
x1С x2Е  x3И    
x3В  r 13 ; x2М x3И  r 14 ; x2М x3Р  x3П  r 15 ; х2М x3Д  r 16 ; х2М x3В x4Н  r 17 ;
x2М x3В x4О r 18
; x2М x3Т r ; 19
 x1М  x1С  x2Е x3Р x5A  
 r 20 ; x1М  x1С x2Е x3Д x5A  r 21 ;
x1М x2Е x3В x4О x5A  r 22 .

Учитывая то, что бинарные сети являются самым оптимальным


вариантом графического представления знаний, описанных на языке алгебры
предикатов, необходимо произвести бинаризацию только что записанных
отношений, связывающих переменную r с переменными x1 , x 2 , x 3 , x 4 , x 5 :

P1  x1 , r   x1
М
r1  r 4  r 5  r 22    x М
1
C
 x1  r 2
 r 3  r 6  r 7  r 20  r 21
Ж
 x1 
r 8  r 9  r10  r11  r12  x С 13
1 r 
  М
x1  Ж
x1  C
x1  r 14
 r 15
 r 16
 r 17
 r 18
 r19 ; 
P2  x2 , r   E
x2 r 1
 r2  r3  r4  r5  r6  r7  r8  r 9  r
 r 12  r13  r 20  r 21  r 22  М
 x2 r 14
 r15  r16  r17 

P3  x3 , r   x3
И
r 1
 r 8  r 14  Р
x3 r 2
 r 20
 x3Д
r 3
 r 16
 В
x3 r 4
 r 5
 r 10
 r 17
 r 18
 r 22
 Т
x3 r6
 r 11
 r 12
 r1
 x Р
3
Д
 x3 П
 x3 r 9
 x И
3  В
x3 r 13
 x Р
3
П
 x3 r 15
69
P4  x4 , r   Н
x4 r 4  r17  О
 x4 r5  r18  r 22    x4
Н О
 x4  r1
 r 7  r 8  r 9  r10  r11  r12  r13  r14  r15  r16  r1

P5  x5 , r   С
x5 r 2  r 3  r 5  r11  А
 x5  r12  r 20  r 21  r 2
  r1  r4  r6  r7  r8  r 9  r10  r13  r14  r 15  r 16 

Формульное описание влияния контекста на выбор окончания слова


закончено. Теперь необходимо определить, как влияет на выбор формы слова
такой фактор, как основа слова. Суффикс основы слова c однозначно
определяет тип склонения слова s : g  c   s .

с ИН  с НИН  s1 ; с ОВ  с ЕВ  с ЫН  s 2 ; с   s 3 ; с Н  s 4 .

Произведем бинаризацию функции g  c   s :

  
P6  c, s   с ИН  с НИН s1  с ОВ  с ЕВ  с ЫН s 2  с  s 3  с Н s 4 . 
Ниже представлена связь окончания z и признака смягчения основы
слова w притяжательного имени прилагательного с типом контекста r и
типом склонения основы слова s .

 r1  r 4   z   z ИЙ    r 2  r 5  z ОГО  z А  z ЕГО  
Р7  r , z  
 r  z ОМУ  z У  z ЕМУ    r 6  r16  z ЫМ  z ИМ  
3

 r 7  z ОМ  z ЕМ   r 8  z А  z Я  z ЯЯ    r 9  r11   z ОЙ  z ЕЙ  
 r10  z У  z Ю  z ЮЮ   r12  z ОЮ  z ЕЮ   r13  z О  z Е  z ЕЕ  
  r14  r17  z Ы  z И  z ИЕ    r15  r18  z ЫХ  z ИХ  
 r19  z ЫМИ  z ИМИ   r 21  z У  z ЕМУ    r 20  r 22  z А  z ЕГО ;

  
P8  s, z   s1 z ОГО  z ОМУ  s 3 z Я  z Ю  z Е  z И 

 s 4 z ЯЯ  z ЮЮ  z ЕЕ  z ИЕ  

 s s1 2
 z  А
z  z  z У ЫМ
z ОЙ
z ОМ
z ОЮ
 z О  z Ы  z ЫХ  z ЫМИ  
 
 s 3  s 4 z ЕЙ  z ЕМ  z ЕГО  z ЕМУ  z ЕЮ  z ИЙ  z ИМ  z ИХ  z ИМИ ; 
P9  w, r   wЬ r 2
 r3  r5  r6  r7  r8 r 9  r10  r11  r12
 r13  r14  r15  r16  r17  r18  r19  r 20  r 21  r 22 


P10  w, s   w Ь s 3  w s1  s 2  s 4 . 

Т.о., математическая модель склонения притяжательных имен


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

отношений P1  x1 , r  , P2  x 2 , r  , P3  x3 , r  , P4  x4 , r  , P5  x5 , r  , P6  c, s  , P7  r , z  ,
P8  s, z  , P9  w, r  и P10  w, s  , задающихся формулами соответствующих
предикатов. Конъюнкция данных предикатов [134] задает предикат модели,
который описывает структуру склонения притяжательных имен
прилагательных

P  x1 , x 2 , x3 , x 4 , x5 , r , c, s , z , w   P1  x1 , r   P2  x2 , r   P3  x3 , r  
 P6  c, s   P7  r, z   P8  s, z   P9  w, r  P 10  w

Данное отношение связывает между собой предметные переменные


x1 , x 2 , x 3 , x 4 , x 5 , r , c, s, w, z , обозначающие признаки, которые влияют на выбор

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


прилагательного).
Графическим представлением модели склонения притяжательных имен
прилагательных является логическая сеть, изображенная на рис. 3.1. Числа,
стоящие над ветвями сети, указывают на номер соответствующего
отношения Pi .

x1
слова

Форма

P1
x2 z
P2
P7
x3 P3 r
Контекст

P9 P8
слова

P4 w
x4 P10
P5 s
x5

P6

c
С л о в о

Рис. 3.1. Логическая сеть модели склонения притяжательных имен


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

3.2. Разработка метода декомпозиции предикатных моделей по


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

Интеллект сложен и обширен, поэтому его приходится изучать по


частям. Но так мы получаем совокупность разрозненных теорий. Превратить
их в единую теорию позволяет композиция моделей [134]. А корректно
выделить частную модель из общей модели позволяет операция
декомпозиции. Т.о., в теории интеллекта идет два параллельных процесса:
расчленение и изолированное изучение отдельных механизмов интеллекта, и
слияние частных теорий в одну общую теорию.
Тот факт, что человек никогда не испытывает затруднений при
выражении мыслей в виде последовательности сравнительно коротких
высказываний, свидетельствует о том, что мысли обладают одной важной
особенностью: вне зависимости от уровня своей сложности они допускают
выражение в виде конъюнкции (состоящей, быть может, из очень большого
числа конъюнктивных членов) достаточно простых высказываний.
Указанное свойство человеческого интеллекта называется
конъюнктивностью интеллекта. Конъюнктивность представляется одним из
фундаментальных качеств человеческого интеллекта [134]. Она указывает на
особую важность для теории интеллекта решения вопроса формального
разложения одной большой сложной задачи на систему множества простых
задач.
Рассмотрим методы декомпозиции моделей, основанные на применении
теоремы о дизъюнктивном разложении. В алгебре конечных предикатов
имеет место важное утверждение, которое называется теоремой о
разложении предиката. Можно сформулировать два варианта этой теоремы:
теорема о дизъюнктивном разложении и теорема о конъюнктивном
разложении [104].
Теорема о дизъюнктивном разложении. Любой конечный предикат на
Um может быть представлен в виде
72

P  х1 , х 2 ,..., xi , xi 1 ,  хm  
1 2 i

 1 ,
,, 
x1 x2  xi P   1 ,  1 ,  ,  i , xi 1 ,  хm .
1 i

(3.1)

Представление предиката P  х1 , х2 ,..., xi , xi 1 , хm  в виде правой части


тождества (3.1) называется его дизъюнктивным разложением по переменным
х1 , х2 ,..., xi . Буквенные переменные  1 , 1 , , i играют роль индексов при
образовании многократной дизъюнкции. Запись   1 , 1 , , i  под знаком
дизъюнкции означает, что логическая сумма берется по всевозможным
наборам индексов  1 , 1 , , i . Таким образом, в правой части тождества
(3.1) присутствуют ki дизъюнктивных членов. Получаем серию предикатов
меньшей размерности. Предикат P можно собрать многими способами в
зависимости от выбора имен для значений предметных переменных [104].
Следствие 1. Любой конечный предикат P ( х1 , х2 ,..., xi , xi 1 ,  хm ) можно
представить в виде
a1
P ( х1 , х 2 ,..., xi , xi 1 , хm )  x1 P ( a1 , х 2 ,..., х m ) 
a2 ak
 x1 P(a2 , х 2 ,..., х m )    x1 P (ak , х 2 ,..., х m ).

(3.2)

Следствие 2. Любой конечный предикат P( х1 , х2 ,..., xi , xi 1 ,  хm ) можно


представить в виде

P ( х1 , х2 ,..., хm )   x1 1 x2 2  xm m . (3.3)


P   1 , 1 ,, m  1

Запись P( 1 ,  2 ,...,  m )  1 в (3.3) под знаком дизъюнкции означает, что


логическое суммирование ведется только по тем наборам индексов
 1 , 1 , , m , которые обращают предикат P в 1. Рассмотрим теперь
конъюнктивное разложение предиката.
Теорема о конъюнктивном разложении. Любой конечный предикат
P ( х1 , х2 ,..., xi , xi 1 ,  хm ) может быть представлен в виде
73

P ( х1 , х2 ,..., xi , xi 1 ,  хm ) 
    
 x1 1  x 2 2
   xi i  P ( 1 ,  1 ,  ,  i , xi 1 ,  хm ) 
.
 1 , ,,
1 i  

(3.4)

Представление предиката P ( х1 , х2 ,..., хm ) в виде правой части


тождества (3.4) назовем его конъюнктивным разложением по переменным
х1 , х2 ,..., хm . В правой части тождества (3.4) присутствуют ki

конъюнктивных членов. Из теоремы о конъюнктивном разложении вытекают


следующие два следствия [104].
Следствие 1. Любой конечный предикат P( х1 , х2 ,..., xi , xi 1 , хm ) может
быть представлен в виде

P ( х1 , х 2 ,..., х m )   a
 x1 1  P ( a1 , х 2 ,..., х m ) 
  
a
 x1 2  P(a2 , х 2 ,..., х m ) 
 
   
    a
 x1 k  P (ak , х 2 ,..., х m ) 
.
 

(3.5)

Следствие 2. Любой конечный предикат P( х1, х2 ,..., xi , xi 1, хm ) может


быть представлен в виде

P ( х1 , х2 ,..., хm )   x 1  x 2    x m 
. (3.6)
 1 2 m
P   1 , 1 ,, m   0

Запись P( 1 ,  2 ,...,  m )  0 в (3.4) под знаком конъюнкции означает, что


логическое перемножение ведется только по тем наборам индексов
 1 , 1 , , m , которые обращают предикат P в 0. Если предикат P
тождественно истинный, то, согласно теореме о конъюнктивном разложении,
в правой части тождества (3.4) нужно ставить 1 [104].
Метод декомпозиции модели M,P по переменной на множество
моделей I   M  , P ,  A заключается в следующем [123]. Пусть xi – одна
из переменных предиката P( х1 , х2 ,..., xi , хm ) ,  – какое-нибудь из
значений переменной xi . Предикат, соответствующий отношению M  ,
находим по формуле
74

M  ( х1 , х2 ,..., xi 1 , xi 1 ,  хm )  M ( х1 , х2 ,..., xi 1 ,  , xi 1 ,  хm ) .

Предикат модели M  , P находим по формуле

P ( х1 , х2 ,..., xi 1 , xi 1 ,  хm )  P( х1 , х2 ,..., xi 1 ,  , xi 1 ,  хm ) .

Из всех полученных таким способом отношений M  и предикатов P ,


  A составляем модели M  , P , образуя из них систему I   M  , P ,  A

.
Проиллюстрируем на примере содержательный оттенок операции
декомпозиции: xi – существенная переменная предиката P ( x1 , x2 ,...., xm )
. Это значит, что исследователь интеллекта предлагает испытуемому один из
входных сигналов в фиксированном виде, т.е. один из входных сигналов
превращается в задание. Предположим, что если испытуемый должен
распознать смысл какой-либо лексемы в произвольно выбранном дискурсе,
то это очень обширная задача. Поэтому производится ее декомпозиция на
более легкие: испытуемый работает поочередно с фрагментами, каждый из
которых имеет фиксированный контекст [123].
Рассмотрим метод декомпозиции по переменной на примере модели
естественного языка M,P , заданной на носителе U m. Данная модель
многоосновная. Как уже было сказано выше, предикатом этой модели
является лингвистический предикат: P ( x1 , x2 ,...., xm ) . Носитель модели –
множество лингвистических признаков: M  M 1  M 2    M m . Т.е., имеем
предикат P ( x1 , x 2 ,...., xm ) , заданный на декартовом произведении:
x1  M 1 , x2  M 2 , , xm  M m .

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


выделить в интеллекте человека, слишком обширен, чтобы его можно было
охватить одним конкретным исследованием. Приходится выделить в нем для
исследования небольшую посильную часть. Такое выделение осуществляется
на основе методов алгебры предикатов, а именно применением приведенной
75

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


языкознанием, которые содержатся в грамматиках языка. Естественных
языков много, останавливаемся на русском языке. Т.о., используя метод
декомпозиции моделей, описанный выше, выделяется, из множества
переменных лингвистического предиката P ( x1 , x2 ,...., xm ) , переменная
x1 , обозначающая вид языка. Эта переменная принимает значения из

множества M 1 , в котором перечислены всевозможные языки. А модель


естественного языка M,P раскладывается по переменной x1 на множество
моделей I   M  , P ,  M 1 : каждая модель характеризует определенный
язык. Далее в качестве интересующего объекта выбирается модель русского
языка M p, Pp . Т.е. переменой x1 придаем значение р, что указывает на то,
что в качестве исследуемого языка выбран русский

M p ( х2 ,..., хm )  M 1  p   M 2  х2     M m  хm  .

Предикат модели M p, Pp находим по формуле

Pp ( х 2 ,..., хm )  P ( p, х2 ,..., хm ) .

Грамматика русского языка [133, 135] распадается на два больших


раздела: морфологию – учение о слове и синтаксис - учение о предложении.
Т.о. используя теорему о разложении, выносим за пределы предиката модели
M p, Pp переменную x2 со значениями из множества M 2   м, с . В
результате, модель русского языка M p, Pp распадается по переменной x2
на две модели: M p , м , Pp , м и M p , с , Pp , с . Останавливаемся на морфологии,
поскольку в грамматике она предшествует синтаксису. Т.о., далее работаем с
моделью M p, м , Pp , м , где

M p , м ( х3 ,..., хm )  M 1  p   M 2  м     M m  хm  ,

Pp , м ( х3 ,..., хm )  P( p, м,..., хm ) .
76

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


учение о словообразовании. Раскладываем модель M p, м , Pp , м , по
переменной x3 , принимающей значения из множества M 3   с.и., с.о. . В
результате получается две модели: M p , м , с.и . , Pp , м , с.и . и M p , м , с.о. , Pp , м , с.о. .
Останавливаемся на словоизменении, т.е. на модели M p , м , с.и . , Pp , м , с.и . ,
носитель и предикат которой имеют вид соответственно

M p , м, с.и. ( х4 ,..., хm )  M 1  p   M 2  м   M 3  с.и.    M m  хm  ,

Pp , м, с.и. ( х4 ,..., хm )  P ( p, м, с.и.,..., хm ) .

Остановившись на словоизменении, модель M p , м , с.и . , Pp , м , с.и .

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


за пределы предиката переменную x4  M 4 , M 4   скл.и., спр.г. :
M p , м , с.и ., скл.и . , Pp , м , с.и ., скл.и , M p , м , с.и ., спр.гл. , Pp , м, с.и ., спр.гл. . Избрав модель
склонение имен русского языка: M p , м , с.и ., скл.и . , Pp , м , с.и ., скл.и , – необходимо
затем подобным образом расчленить ее на отдельные модели склонения
именных частей речи, путем вынесения за пределы предиката Pp , м , с.и ., скл.и

переменной x5 , указывающей на часть речи и принимающей значения из


множества M 5   им.сущ., им.прил, числит, местоим. . Останавливаемся на
модели склонения имен прилагательных русского языка:
M p , м , с.и ., скл.и ., прил. , Pp , м , с.и., скл.и., прил. :

M p , м , с.и ., скл.и ., при л ( х6 ,..., хm )  M 1  p   M 2  м  M 3  с.и.  M 4  скл.и. 


 M 5  прил.   M m  хm ,

Pp , м, с.и ., скл.и ., прил. ( х6 ,..., хm )  P ( p, м, с.и., скл.и., прил.,..., хm ) .

Имена прилагательные в свою очередь делятся на притяжательные и


непритяжательные. Т.о., модель M p , м , с.и ., скл.и ., прил. , Pp , м , с.и., скл.и., прил. по
переменной x5  M 5 , M 5   пр., непр. можно разложить на модели:
77

M p , м , с.и ., скл.и ., прил., пр. , Pp , м , с.и ., скл.и ., прил., пр. – склонения притяжательных имен
прилагательных и M p , м , с.и ., скл.и ., прил ., непр . , Pp , м , с.и ., скл.и ., прил ., непр . – склонения
непритяжательных имен прилагательных. Модель склонения
притяжательных имен прилагательных русского языка, где

M p , м , с .и ., скл.и ., прил ., пр . ( х7 ,..., хm )  M 1  p   M 2  м  M 3 с.и.  M 4


 M 5  прил.  M 6  пр.    M m  хm ,

Pp , м, с.и ., скл.и., прил., пр. ( х7 ,..., хm )  P ( p, м, с.и., скл.и., прил., пр.,..., хm ) .

представлена в работе [136]. Учитывая, что непритяжательные имена


прилагательные могут быть полными и краткими, производим выбор,
ограничиваясь склонением полных непритяжательных прилагательных
M p , м, с.и., скл.и., прил., непр., полн. , Pp , м, с.и ., скл.и ., прил., непр., полн. :

M p , м ,с .и .,скл.и .,пр ил.,непр.,п олн. ( х8 ,..., хm )  M1 p  M


 M 4  скл.и.  M 5  прил.  M 6  непр.  M 7  полн.

Pp , м, с.и., скл.и., прил., непр., полн. ( х8 ,..., хm ) 


 P ( p, м, с.и., скл.и., прил., непр., полн.,..., хm ).

Модель склонения полных непритяжательных имен прилагательных


представлена в работе [134]. Т.о., используя метод декомпозиции моделей по
переменной, каждую последующую модель можно раскладывать до заданной
элементарной языковой единицы.
Однако при изучении языка более удобным представляется метод
декомпозиции модели M,P по многим переменным на множество моделей
 
I  M  1 , 2 ,, i , P 1 , 2 ,, i , k  A, k  1, i , основанный также на теореме о
разложении. Рассмотрим его. Пусть x1 , x2 ,..., xi - переменные предиката
P ( х1 , х2 ,..., xi , хm ) ,  1 , 2 , , i  A – их значения соответственно. Предикат,

соответствующий отношению M  1 , 2 ,, i , имеет вид

M  1 , 2 ,, i  xi 1 , , xm   M   1 , 2 , , i , xi 1 , , xm  .
78

Предикат модели M 1, 2 ,, i , P1, 2 ,, i находим по формуле

P 1 , 2 ,, i  xi 1 , , xm   P  1 , 2 , , i , xi 1 , , xm  .

Из всех полученных таким способом отношений M  1 , 2 ,, i и предикатов


p1, 2 ,, i ,   1 , 2 , , i  A строятся модели M 1, 2 ,, i , P1, 2 ,, i , образуя

систему  
I  M 1 , 2 ,, i , P1 , 2 ,, i , k  A, k  1, i . Модель не обязательно
разлагать по первым i-переменным. Этот метод предназначен для предиката,
определенного на всем пространстве U m .
Используя метод декомпозиции моделей по набору переменных, модель
естественного языка, описанную выше, можно разложить по набору
переменных x1  M 1 , x2  M 2 , x3  M 3 , x4  M 4 , x5  M 5 , x6  M 6 , x7  M 7 , где M 1 –
множество всевозможных естественных языков, M 2   м, с , M 3   с.и., с.о. ,
M 4   скл.и., спр.г. , M 5   им.сущ., им.прил, числит, местоим , M 6   пр., непр. . Т.о.,

получаем систему моделей  


I  M  1 , 2 ,, 6 , P 1 , 2 ,, 6 ,  i  M i , i  1,6 , пропуская
промежуточные этапы, которые присутствовали в методе декомпозиции по
переменной. Необходимо отметить, что некоторые переменные для
определенного класса моделей являются несущественными. Переменная xi
называется несущественной относительно модели M, P , если для всех
наборов  x1 , x2 ,..., xm   M при произвольной фиксации переменных x1 , x2 , ...,
xi 1 , xi 1 , …, xn значения предиката P не зависят от значений переменной xi .

Математически это условие можно записать в виде

xixi : M ( x1 , x2 ,..., xi 1 , xi , xi 1 ,..., xn )  M ( x1 , x2 ,..., xi 1 , xi, xi 1 ,..., xn ). (3.7)

Переменную xi называется существенной относительно модели M, P , если


последняя не удовлетворяет условию (3.7).
79

Так, например, для модели со значениями переменных x1 – «русский»,


x2 – «синтаксис», переменные x3 ,..., x6 – несущественные. Или еще пример:

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


несущественной является переменная x7  M 7 , указывающая на полноту или
краткость формы слова и т.д.

3.3. Модификация математических предикатных моделей склонения


имен прилагательных и существительных

Рассмотрим математическое описание моделей склонения регулярных


имен существительных [105], притяжательных, полных непритяжательных
[134] имен прилагательных. Процесс склонения имен в грамматиках [133, 135]
представлен с помощью парадигматической таблицы (табл. 3.1). В ячейках
таблицы указаны формы слова в зависимости от контекста, в который оно
помещено. Тип влияния контекста на окончание слова определяется только
значениями грамматических признаков: рода, числа, падежа, признаков
одушевленности и архаичности словоформы. Ячейки таблицы пронумерованы
таким образом, чтобы каждому типу соответствовало бы одно имя.

Таблица 3.1
Парадигматическая таблица

Число
Единственное Множественное
Падеж
Род Род
М Ж С М Ж С
Именительный 1 11 17 18 18 27
Роди- архаич- современная (С) 2 2
12 19 25 25
тельный ность архаичная (А.) 3 3
Датель- архаич- современная 4 4
13 20 20 20
ный ность архаичная 5 5
Вини- одушев- неодушевлен. 6 14 17 21 21 28
тельный ленность оду- 5 архаи С. 7
x 22 26 26
80

шев-
ч-ность А. 8
лен.
Твори- архаич- современная 15
9 9 23 23 23
тельный ность архаичная 16
Предложный 10 13 10 24 24 24

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


существительных, полных непритяжательных и притяжательных имен
прилагательных в зависимости от типа влияния контекста. Существуют слова,
которые склоняются по-разному, но многие же слова склоняются однотипно.
Все слова одного типа склонения имеют парадигматические таблицы с одними
и теми же окончаниями. Всего имеется одиннадцать типов склонения
регулярных имен существительных (табл. 3.3), семь типов склонения полных
непритяжательных имен прилагательных (табл. 3.4) и четыре типа склонения
притяжательных имен прилагательных (табл. 3.5). Тип склонения у имен
существительных и полных непритяжательных имен прилагательных
однозначно определяется последней буквой основы слова, признаком
ударности слова и признаком смягчения слова. Эта зависимость выражена
табл. 3.3-3.4 соответственно. Тип склонения притяжательных имен
прилагательных однозначно определяется только суффиксом основы слова.
Зависимость типа склонения от суффикса основы указана в табл. 3.5.

Таблица 3.2
Зависимость окончания слова и типа влияния контекста
Тип Тип
влияния Окончание слова влияния Окончание слова
контекста контекста
1  , Ь, Й, ИЙ, ЫЙ, ОЙ 15 ОЙ, ЕЙ, ЁЙ
2 А, Я, ОГО, ЕГО 16 ОЮ, ЕЮ, ЁЮ
3 А, Я, ОГО, ЕГО 17 О, Е, ЕЕ, ОЕ
4 У, Ю, ОМУ, ЕМУ 18 Ы, И, ИЕ, ЫЕ
5 У, Ю, ОМУ, ЕМУ 19 ЫХ, ИХ, ОВ, ЕВ, ЕЙ, ЁВ
6  , Ь, Й ИЙ, ЫЙ, ОЙ 20 ЫМ, ИМ, АМ, ЯМ
7 А, Я, ОГО, ЕГО 21 Ы, И, ИЕ, ЫЕ
81

Тип Тип
влияния Окончание слова влияния Окончание слова
контекста контекста
8 А, Я, ОГО, ЕГО 22 ЫХ, ИХ ОВ, ЕВ, ЕЙ, ЁВ
9 ЫМ, ИМ, ОМ, ЕМ, ЁМ 23 ЫМИ, ИМИ, АМИ, ЯМИ
10 Е, И, ОМ, ЕМ 24 ЫХ, ИХ, АХ, ЯХ
11 А, Я, АЯ, ЯЯ 25 *, Ь, Й, ЫХ, ИХ, ЕЙ
12 Е, Ы, И, ОЙ, ЕЙ 26 *, Ь, Й, ЫХ, ИХ, ЕЙ
13 Е, И, ОЙ, ЕЙ 27 Ы, И, А, Я, ИЕ, ЫЕ,
14 У, Ю, ЮЮ, УЮ 28 Ы, И, А, Я, ИЕ, ЫЕ
Таблица 3.3
Типы склонения регулярных имен существительных
Ударная основа Безударная основа
Последняя буква
Твердая Мягкая Твердая Мягкая
основы слова
основа основа основа основа
Б, В, Д, З, Л, М, Н, П,
1 2 1 8
Р, С, Т, Ф
Г, К, Х 3 – 3 –
Ж, Ч, Ш, Щ 4 – 9 –
Ц 5 – 1 –
А, Е, Й, О, У, Ы, Ю, Я – 6 10
И – 7 – 11

Таблица 3.4
Типы склонения
полных непритяжательных имен прилагательных
Ударная основа Безударная основа
Последняя буква
Твердая Мягкая Твердая Мягкая
основы слова
основа основа основа основа
Б, В, Д, З, Л, М, П, Т 12 - 17 -
Е - 16 - -
Н, Р, С 12 16 17 -
Ж, Ч, Ш, Щ - 15 18 -
Ц 14 - - -
Г, К, Х - 13 18 -

Таблица 3.5
Типы склонения
притяжательных имен прилагательных
82

Суффикс основы слова ИН, НИН ОВ, ЕВ, ЫН – Н


Тип склонения 19 20 21 16

Каждый тип склонения имеет в точности одно имя (порядковый номер от


1 до 21). В табл. 3.6 указаны окончания слова для каждого типа склонения.

Таблица 3.6
Зависимость окончания слова и типа склонения
Тип
склонения, Окончание слова, z
s
1 *, О, А, Ы, У, Е, ОВ, АМ, ОЙ, ОМ, ОЮ, АМИ, АХ
2 Ь, Е, Я, И, ЕЙ, Ю, ЯМ, ЕМ, ЕЮ, ЯМИ, ЯХ
3 *, О, А, И, У, Е, ОВ, АМ, ОЙ, ОМ, ОЮ, АМИ, АХ
4 *, Е, А, И, У, АМ, ЕЙ, ЕМ, ЕЮ, АМИ, АХ
5 *, Е, А, Ы, У, ЕВ, АМ, ЕЙ, ЕМ, ЕЮ, АМИ, АХ
6 Й, Е, Я, И, Ю, ЕВ, ЯМ, ЕЙ, ЕМ, ЕЮ, ЯМИ, ЯХ
7 Й, Е, Я, И, Ю, ЕВ, ЯМ, ЕЙ, ЕМ, ЕЮ, ЯМИ, ЯХ
8 Ь, Е, Я, И, Ю, ЕЙ, ЯМ, ЁМ, ЁЙ, ЁЮ, ЯМИ, ЯХ
9 *, А, И, У, Е, ЕЙ, АМ, ОЙ, ОМ, ОЮ, АМИ, АХ
10 Й, Е, Я, И, Ю,ЁВ, ЯМ, ЁЙ, ЁМ, ЁЮ, ЯМИ, ЯХ
11 Й, Е, Я, И, Ю, ЁВ, ЯМ, ЕЙ, ЁМ, ЕЮ, ЯМИ, ЯХ
12 ЫЙ, АЯ, ОЕ, ЫЕ, ОГО, ОЙ, ЫХ, ОМУ, ЫМ, УЮ, ОЮ, ЫМИ, ОМ
13 ИЙ, АЯ, ОЕ, ИЕ, ОГО, ОЙ, ИХ, ОМУ, ИМ, УЮ, ОЮ, ИМИ, ОМ
14 ЫЙ, АЯ, ЕЕ, ЫЕ, ЕГО, ЕЙ, ЫХ, ЕМУ, ЫМ, УЮ, ЕЮ, ЫМИ, ЕМ
15 ИЙ, ЕГО, ЕМУ, ИМ, ЕМ, АЯ,ЕЙ, ЕЮ, УЮ, ЕЕ, ИЕ, ИХ, ИМИ
16 ИЙ, ЕГО, ЕМУ, ИМ, ЕМ, ЯЯ,ЕЙ, ЮЮ, ЕЮ, ЕЕ, ИЕ, ИХ, ИМИ
17 ОЙ, АЯ, ОЕ, ЫЕ, ОГО, ЫХ, ОМУ, ЫМ, УЮ, ОЮ, ЫМИ, ОМ
18 ОЙ, АЯ, ОЕ, ИЕ, ОГО, ИХ, ОМУ, ИМ, УЮ, ОЮ, ИМИ, ОМ
19  , ОГО, А, ОМУ, У, ЫМ, ОМ,ОЙ, ОЮ, О, Ы, ЫХ, ЫМИ
20  , А, У, ЫМ, ОМ, ОЙ, ОЮО, Ы, ЫХ, ЫМИ
21 ИЙ, ЕГО, ЕМУ, ИМ, ЕМ, Я,ЕЙ, Ю, ЕЮ, Е, И, ИХ, ИМИ

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


выбор нужной словоформы: грамматические – число, падеж, род, признаки
одушевленности, архаичности, – и лексикографические: последняя буква
основы слова, признак ударности и смягчения слова для имен
83

существительных и непритяжательных имен прилагательных и суффикс


основы слова для притяжательных имен прилагательных.
Для формального описания процесса склонения имен прилагательных и
существительных для каждого грамматического и лексикографического
признака вводится своя предметная переменная: x1 – род формы слова со
значениями М – мужской, Ж – женский, С – средний; x 2 – число формы слова
со значениями Е – единственное, М – множественное; x3 – падеж формы
слова со значениями И – именительный, Р – родительный, Д – дательный, В –
винительный, Т – творительный, П – предложный; x4 – признак
одушевленности формы слова со значениями О – одушевленный, Н –
неодушевленный; x5 – признак употребляемости формы слова со значениями
С – современная, А – архаичная; c – суффикс основы слова со значениями 
– суффикс отсутствует, ОВ, ЕВ, ЫН, ИН, Н, НИН; y1 - последняя буква
основы слова - Б, В, Д, З, Л, М, Н, П, Р, С, Т, Ф, Г, К, Х, Ж, Ч, Ш, Щ, Ц, А, Е,
Й, О, У, Ы, Ю, Я, И; y 2 - признак ударности основы слова со значениями У –
ударная, Б - безударная основа; признак смягчения основы слова - y 3 со
значениями М – мягкая основа, Т – твердая основа.
Вводятся предметные переменные для обозначения типа влияния
контекста, типа склонения и окончания слова: r - тип влияния контекста со
значениями 1-28, s – тип склонения слова со значениями 1-21; z – окончание
формы слова со значениями:  (окончание отсутствует – нулевое), А, Я, У, Ю,
Е, О, Ы, И, Ё, Ь, Й, ЯЯ, ЮЮ, ЕЕ, ИЕ, ОЙ, ЕЙ, ОМ, ЕМ, ОЮ, ЕЮ, ИЙ, ЫМ,
ИМ, ЫЕ, ЫХ, ИХ, АЯ, УЮ, ОЕ, ЫЙ, АМ, АХ, ЯХ, ЕВ, ОВ, ЕМ, ЁВ, ЁЙ, ЁМ,
ЁЮ, ЯМ, ОГО, ЕГО, ОМУ, ЕМУ, ЫМИ, ИМИ, АМИ, ЯМИ.
Используя материалы, изложенные в работах [105], [134] и первом пункте
данной главы, зададим модели склонения каждой из частей речи: модель
склонения притяжательных имен прилагательных –
M p , м , с.и ., скл.и ., прил., пр. , Pp , м , с.и ., скл.и ., прил., пр. , модель склонения полных
непритяжательных имен прилагательных –
M p , м , с.и ., скл.и ., прил., непр., полн . , Pp , м , с.и ., скл.и., прил., непр ., полн . , склонения регулярных имен
84

существительных – M p , м , с.и ., скл.и ., сущ , рег. , Pp , м , с.и ., скл.и ., сущ , рег. . Каждая из этих
моделей задана на своем носителе, представимом в виде декартова
произведения, т.е. является многоосновной, и имеет свой лингвистический
предикат, состоящий из конъюнкции бинарных предикатов. Развернутое
описание данных предикатов можно найти в вышеуказанных работах
соответственно. В данный же момент достаточно общего вида каждой из трех
моделей.
Для лаконичности записи индексы моделей представимы в следующем
виде:  p, м, с.и., скл.и., прил., непр., полн.   a  .,
 p, м, с.и., скл.и., прил., пр    ap  ,  p, м, с.и., скл.и., сущ., рег.   n  . Т.о.,
имеем:  a   M a , Pa  ,  ap   M ap , Pap  ,  n   M n , Pn  . И сделаем замену переменных
xi , i  7, m в соответствии с перечисленными выше обозначениями предметных
переменных для задания грамматических и лексикографических признаков.
Носитель модели для склонения регулярных имен существительных
 n   M n , Pn  представим в виде декартова произведения следующих множеств

Mn  M x1 n  M x2 n  M x3 n  M x4 n  M x5 n  M rn  M y1 n  M y2 n  M y 3 n

 M sn  M zn .

Множества M in , i V ,V   x1 , x2 , x3 , x4 , x5 , r , y1 , y 2 , y3 , s, z имеют вид:

M x1n   М, Ж, С ; M x2n   Е, М ; M x3n   И, Р, Д, В, Т, П ; M x4 n   О, Н ; M x5n   С, А ;


M y1n   Б, В, Д, З, Л, М, П, Т, Ф, Е, Н, Р, С, Ж, Ч, Ш, Щ, Ц, Г, К, Х, А, Й, О, У, Ы, Ю, Я, И ;
   
M y21n   У, Б ; M y3n   Т, М ; M sn  1,11 ; M rn  1,25 ; M zn  *, А, Й, АМ, АМИ, АХ, Е,
ЕВ, ЕЙ, ЕМ, ЕЮ, Ё, ЁВ, ЁЙ, ЁМ, ЁЮ, И, О, ОВ, ОЙ, ОМ, ОЮ, У, Ь, Ы, Ю, Я, ЯМ, ЯМИ, ЯХ.

Предикат модели Pn имеет вид

Pn  x1 , x 2 , x3 , x 4 , x5 , r , y1 , y 2 , y 3 , s , z   P1n  x1 , r   P2 n  x2 ,
 P5n  x5 , r   P6 n  y1 , s   P7 n  y2 , s   P8n  y3 , s  

Для модели склонения полных непритяжательных имен прилагательных


 a   M a , Pa  имеем:
85
Pа  x1 , x 2 , x3 , x 4 , x5 , r , y1 , y 2 , y 3 , s , z   P1а  x1 , r   P2 а  x2 ,
 P5а  x5 , r   P6 а  y1 , s   P7 а  y2 , s   P8а  y3 , s  

M а  M x1а  M x 2 а  M x3 а  M x 4 а  M x5 а  M rа  M y1а 
 M y 21а  M y3 а  M sа  M zа ,

где:
M x1а   М, Ж, С ; M x2а   Е, М ; M x3а   И, Р, Д, В, Т, П ; M x4а   О, Н ; M x5а   С, А ;
 
M rа  1,19 ; M y1а  Б, В, Д, З, Л, М, П, Т, Е, Н, Р, С, Ж, Ч, Ш, Щ, Ц, Г, К, Х ; M y2а   У, Б ;
 
M y3а   Т, М; M sа  12,18 ; M zа  АЯ, ЯЯ, УЮ, ЮЮ, ЕЕ, ОЕ, ОЙ, ЕЙ, ОМ, ЕМ, ОГО,
ЕГО, ОМУ, ЕМУ, ОЮ, ЕЮ, ЫЙ, ИЙ, ЫМ, ИМ, ЫЕ, ИЕ, ЫХ, ИХ, ЫМИ, ИМИ.

Для модели склонения притяжательных имен прилагательных


 ap   M ap , Pap  предикат модели Pap имеет вид:

Pap  x1 , x 2 , x3 , x 4 , x5 , r , c, s , z   P1ap  x1 , r   P2 ap  x2 , r 
 P4 ap  x4 , r   P5 ap  x5 , r   P6 ap  c, s   P7 ap  r, z  

Носитель модели

M pa  M x1 pa  M x2 pa  M x3 pa  M x4 pa  M x5 pa  M rpa  M cpa  M spa  M zpa .

Множества M ipa , i  V , V   x1 , x2 , x3 , x4 , x5 , r , c, s, z имеют вид:

M x1 pa   М, Ж, С ; M x 2 pa   Е, М ; M x3 pa   И, Р, Д, В, Т, П ; M x 4 pa   О, Н ;
 
M x5 pa   С, А ; M rpa  1,22 ; M cpa   , ОВ, ЕВ, ЫН, ИН, Н, НИН ;

M spa  19,20,21,16 ; M zpa  , А, Я, У, ИЕ, ОЙ, ЕЙ,Ю, Е, О, ЯЯ, ЮЮ, ЕЕ,
ОМ, ЕМ, ОГО, ЕГО, ОМУ, ЕМУ, ОЮ, ЕЮ, ИЙ.ЫМ,ИМ, Ы, И, ЫЕ, ЫХ,
ИХ, ЫМИ, ИМИ .

Т.о., имеем семейство моделей –  M i , Pi  ,  i  A, A   a,n,pa  , описывающее


склонение различных именных частей речи:  a   M a , Pa  – модель склонения
полных непритяжательных имен прилагательных,  n   M n , Pn  – модель
86

склонения регулярных имен существительных и  ap   M ap , Pap  – модель


склонения притяжательных имен прилагательных. M i – носитель модели, Pi
– предикат модели. Получив модели склонения различных частей речи,
необходимо соединить их вместе в модель склонения словосочетаний. Затем
модели склонения словосочетаний в предложения и т.д. Пока не получит
полное, целостное описание языка. Для решения этой задачи необходима
операция, с помощью которой можно было бы несколько моделей теории
интеллекта соединить в одну, несколько частных теорий превратить в единую
теорию.

3.4. Разработка метода композиции по набору переменных


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

Композиция является обратной операцией операции декомпозиции.


Пусть  M 1 , P1  ,  M 2 , P2  – модели, не обязательно совместимые. Требуется
построить модель  M , P  , которая соединяла бы в себе обе модели  M 1 , P1  и
 M 2 , P2  . Однако модель  M , P  должна быть построена так, чтобы при
необходимости ее можно было расчленить на исходные модели  M 1 , P1  и
 M 2 , P2  . Операция соединения моделей  M 1 , P1  ,  M 2 , P2  в единую модель
 M , P  называется композицией моделей  M 1 , P1  ,  M 2 , P2  . Композиция и
декомпозиция моделей неразрывно связаны друг с другом. Операция
получения модели  M , P  из моделей  M 1 , P1  ,  M 2 , P2  ,…,  M n , Pn  считается
композицией в том и только том случае, если существует обратная ей
операция, позволяющая восстановить те же самые модели  M 1 , P1  ,  M 2 , P2  ,
…,  M n , Pn  по модели  M , P  . Точно так же, операция преобразования модели
 M , P  в систему моделей  M 1 , P1  ,  M 2 , P2  , …,  M n , Pn  может быть названа
декомпозицией тогда и только тогда, когда существует обратная ей операция,
87

восстанавливающая модель  M , P  по моделям  M 1 , P1  ,  M 2 , P2  ,…,  M n , Pn  .


Аналогично тому, как на основании теоремы о разложении производилась
декомпозиция модели по переменной, на основании этой же теоремы,
разрабатывается метод композиции моделей по переменной [123].
Пусть  M 1 , P1  и  M 2 , P2  – различные модели, которые требуется
соединить в модель  M , P  . Вводим новую предметную переменную y . Она
будет несущественной для предикатов M 1 , M 2, P1 , P2 . Тем самым, происходит
переход к пространству, размерность которого на единицу больше
размерности исходного пространства.
Моделям  M 1 , P1  и  M 2 , P2  присваиваются различные имена 1 и  2 ,
которые берутся из универсума U . Множество M и предикат P модели
 M , P  образуются по формулам.

M  x1 , x2 ,  , xm , y   M 1  x1 , x2 ,  , xm  y1  M 2  x1 , x2 ,  , xm  y 2 ; (3.8)

P x1 , x2 ,  , xm , y   P1  x1 , x2 ,  , xm  y1  P2  x1 , x2 ,  , xm  y  2 . (3.9)

Эти формулы непосредственно следуют из теоремы о дизъюнктивном


разложении, рассмотренной выше. Операция получения модели  M , P  по
моделям  M 1 , P1  и  M 2 , P2  , определяемая равенствами (3.8) и (3.9),
называется композицией двух моделей по переменной y. Когда y  1 , то
M  M 1 , P  P1 ; когда y   2 , то M  M 2 , P  P2 . В результате получаются

исходные модели. Идея в том, что задания 1 и  2 становятся значениями


некоторой новой переменной. Задания были предикатами, а теперь они стали
предметами. Идея декомпозиции же заключалась в обратном: предметные
переменные становились заданиями.
Операция получения модели  M , P  по моделям  M 1 , P1  и  M 2 , P2  ,
определяемая равенствами (3.8) и (3.9), называется композицией двух
моделей по переменной y. Метод композиции моделей по переменной легко
обобщается на случай произвольного множества (конечного или
88

бесконечного) исходных моделей. Пусть I    M  , P  ,  A – семейство


моделей, которые требуется соединить в модель  M , P  . Здесь  – индексы,
принадлежащие множеству A  U . Вводим новую предметную переменную
y , несущественную для каждого из предикатов M  и P ,   A . Каждой

модели  M  , P  дается свое имя  U .


Множество M и предикат P модели  M , P  образуются по формулам:
M  x1 , x2 ,  , xm , y    M   x1 , x2 ,  , xm  y  ;
A

P x1 , x2 ,  , xm , y    P  x1 , x2 ,  , xm  y  ;
 A

М   M  p ; (3.10)
 A

P   P p . (3.11)
 A

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


образом: испытуемый получает дополнительный сигнал xi (он может
принимать либо значение 1 , либо  2 ), показывающий вариант действия
испытуемого. Справедливость формул доказывает возможность обратного
перехода от модели  к 1 и  2 :
а) если xi  1 (вариант, представляемый испытуемому), то он выполняет
задание исследователя Y  Y1 , и при этом прослеживается его реакция на
входные сигналы из множества X  X 1 ;
б) если xi   2 , то задание Y  Y2 и сигналы X  X 2 [123].
Возможно, обобщение операций композиции, так же как и
декомпозиции, на случай многих переменных, опираясь на теорему о
разложении. Данные виды композиции и декомпозиции особенно актуальны
при изучении языка. Рассмотрим метод композиции моделей по набору
переменных. Пусть I    M  , P  ,  A – семейство моделей, которые
требуется соединить в модель  M , P  . Здесь  – индексы, принадлежащие
множеству A  U . Вводим новые предметные переменные p1 , p2 ,..., pi ,
несущественные для каждого из предикатов M  и P ,   A .
Множество M и предикат P модели  M , P  образуются по формулам:
89

M  x1 , x2 , , xm , p1 , p2 ,..., pi    M   x1 , x2 , , xm  p11 p2 2 ... pi i ,   i  A ;


A

P x1 , x2 , , xm , p1 , p2 ,..., pi    P  x1 , x2 , , xm  p11 p2 2 ... pi i ,   i  A .


A

3.5 Синтез предикатной модели и соответствующей логической сети


флективной обработки словосочетаний

Рассмотрим применение метода композиции моделей по одной


переменной на примере естественного языка. Пусть  M  , P  ,
   A, A   a,n,pa  – модели склонения отдельных частей речи: полных
непритяжательных имен прилагательных, регулярных имен существительных
и притяжательных имен прилагательных. Используя метод, приведенный
выше, объединим эти модели в модель склонения словосочетаний  M , P  .
Введем новую предметную переменную p , обозначающую часть речи, -
несущественную для каждого из предикатов M  и P    A, A   a,n,pa  .
Переменная p принимает значения из множества A   a,n,pa . Множество M и
предикат P модели склонения словосочетаний  M , P  образуются по
формулам (3.10), (3.11):

М  x1 , x2 , x3 , x4 , x5 , r , y1 , y 2 , y3 , с, s, z , p  
  M   x1 , x2 , x3 , x4 , x5 , r , y1 , y 2 , y3 , с, s, z  p ;
A

P x1 , x2 , x3 , x4 , x5 , r , y1 , y 2 , y3 , с, s, z , p  
  P  x1 , x2 , x3 , x4 , x5 , r , y1 , y 2 , y3 , с, s, z  p .
 A

Т.о., используя данные формулы и приведенное выше описание моделей


a , n и  ap , множество M и предикат P модели склонения
словосочетаний будут иметь следующий вид:
90
P  x1 , x 2 , x3 , x 4 , x5 , r , y1 , y 2 , y 3 , c , s , p , z   P1  x1 , r   p
 P3  x3 , r   P4  x 4 , r   P5  x5 , r   P6  y1 , s   P7  y
 P8  y 3 , s   P9  c, s   P10  r, z  P11  s, z   P12  p

(3.12)
M  M x1  M x 2  M x3  M x 4  M x5  M r  M c  M y1  M y 2 
 M y3  M s  M p  M z ;

M x1   М, Ж, С ; M x2   Е, М ; M x3   И, Р, Д, В, Т, П ; M x4   О, Н ; M x5   С, А ;
M y3   Б, В, Д, З, Л, М, П, Т, Ф, Е, Н, Р, С, Ж, Ч, Ш, Щ, Ц,Г, К, Х, А, Й, О, У, Ы, Ю, Я, И ;
 
M y1   У, Б; M y2   Т, М ; M c   , ОВ, ЕВ, ЫН, ИН, Н, НИН ; M s  1,21 ; M p   a,n,pa ;
M z  , А, Я, У, Ю, Е, О, ЯЯ, ЮЮ, ЕЕ, ИЕ, ОЙ, ЕЙ,ОМ, ЕМ, ОГО, ЕГО, ОМУ, ЕМУ, ОЮ, ЕЮ,
ИЙ, ЫМ, ИМ, Ы, И, ЫЕ, ЫХ, ИХ, ЫМИ, ИМИ, АЯ, УЮ, ОЕ, ЫЙ, АМ, АМИ, АХ, ЯХ, ЕВ, ОВ,
ЕМ, Ё, ЁВ, ЁЙ, ЁМ, ЁЮ, Ь, ЯМ, ЯМИ, Й, M r  1,28 .  
Бинарные предикаты в формуле (3.12) представлены в приложении А. Т.о.,
выше изложенная модель склонения словосочетания образована путем
композиции по переменной моделей склонения отдельных частей речи.
Композиция производилась по переменной p , обозначающей часть речи.
Образуем модель склонения словосочетаний, используя метод
композиции моделей по набору переменных. Так для модели склонения
словосочетаний  M , P  , рассмотренной выше, вводится набор переменных,
несущественных для каждого из предикатов M  и P    A, A   a,n,pa  . Для
определения этих переменных, обратимся к модели декомпозиции языка.
Основываясь на результатах разложения, вводим переменные:
p1  M p1 , M p1   п., кр. , обозначающую краткость формы непритяжательного

имени прилагательного; p2  M p 2 , M p 2   непр., пр. , обозначающую вид имени


прилагательного(притяжательное или непритяжательное);
p3  M p3 , M p3   прил., сущ., местоим., числ. – переменная, обозначающая часть

речи; p4  M p 4 , M p 4   регул, нерег. обозначает регулярность имени


существительного. Множество M и предикат P модели склонения
словосочетаний  M , P  образуются по формулам (3.10), (3.11):
91

М  x1 , x2 , x3 , x4 , x5 , r , y1 , y 2 , y3 , с, s, z , p1 , p2 , p3 , p4  
  M  p , p , p , p 4  x1 , x2 , x3 , x4 , x5 , r , y1 , y2 , y3 , с, s, z  
 pi M pi , i 1, 4 1 2 3

 p1 p1 p2 p 2 p3 p3 p4 p 4 ;

P x1 , x2 , x3 , x4 , x5 , r , y1 , y2 , y3 , с, s, z, p1 , p2 , p3 , p4  
  P p , p , p , p 4  x1 , x2 , x3 , x4 , x5 , r , y1 , y2 , y3 , с, s, z  
 pi M pi , i 1, 4 1 2 3

 p1 p1 p2 p2 p3 p3 p4 p4 .

Т.о., используя данные формулы и приведенное выше описание моделей


 a ,  n и  ap , множество M и предикат P модели склонения словосочетаний

будут иметь следующий вид:

P  x1 , x 2 , x3 , x 4 , x5 , r , y1 , y 2 , y 3 , c, s , p1 , p 2 , p 3 , p 4 , z   P1 x
 P3  x3 , r   P4  x 4 , r   P5  x5 , r   P6  y1 , s   P7 
 P8  y 3 , s   P9  c, s   P10  r, z   P11  s , z   P12 s
 P13  s , p 2   P14  s, p3   P15  s , p 4   P16  s, w  P

(3.13)

M  M x1  M x 2  M x3  M x 4  M x5  M r  M c  M y1 
 M y 2  M y 3  M s  M z  M p1  M p 2  M p 3  M p 4  M w ;

M x1   М, Ж, С ; M x2   Е, М ; M x3   И, Р, Д, В, Т, П ; M x4   О, Н ; M x5   С, А ;
M y3   Б, В, Д, З, Л, М, П, Т, Ф, Е, Н, Р, С, Ж, Ч, Ш, Щ, Ц,Г, К, Х, А, Й, О, У, Ы, Ю, Я, И ;
M y1   У, Б ; M y2   Т, М ; M c   , ОВ, ЕВ, ЫН, ИН, Н, НИН ; M s  1,21 ;  
M p1   п., кр. ; M p2   пр., непр. ; M p3   прил., сущ. ; M p 4   рег., нерег. ; M r  1,28 ;  
M z  , А, Я, У, Ю, Е, О, ЯЯ, ЮЮ, ЕЕ, ИЕ, ОЙ, ЕЙ,ОМ, ЕМ, ОГО, ЕГО, ОМУ, ЕМУ,
ОЮ, ЕЮ, ИЙ, ЫМ, ИМ, Ы, И, ЫЕ, ЫХ, ИХ, ЫМИ, ИМИ, АЯ,
УЮ, ОЕ, ЫЙ, АМ, АМИ, АХ, ЯХ, ЕВ, ОВ,
ЕМ, Ё, ЁВ, ЁЙ, ЁМ, ЁЮ, Ь, ЯМ, ЯМИ, Й.

Бинарные предикаты Pi , i  1,11 представлены в приложении А. Предикаты


P12 , P13 , P14 , P15 имеют следующий вид:

полн
P12 ( p1 , s )  p1 ( s12  s13  s 14  s 15  s 16  s 17  s 18  s 19  s 20  s 21 ) 
кр
 p1 (t 1  t 2
 t k
),
92

где ti , i  1, k – типы склонения кратких непритяжательных имен


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

непр
P13 ( p 2 , s )  p2 ( s12  s13  s14  s15  s17  s18 ) 
пр непр пр
 p2 ( s19  s 20
 s 21
)  ( p2  p2 ) s16 ;

сущ
P14 ( p3 , s )  p3 ( s1  s 2
 s3  s 4
 s5  s 6
 s7  s8  s9 
пр ил
 p3 ( s12  s 1 3  s 14  s 1 5  s 16  s1 7  s 1 8  s1 9  s 20

рег
P15 ( p 4 , s )  p4 ( s 1  s 2  s 3  s 4  s 5  s 6  s 7  s 8  s 9  s 10  s 11 ) 
нерег
 p4 (r 1  r 2
  r k
),

где ri , i  1, k – типы склонения нерегулярных имен существительных.


Модель склонения словосочетаний наглядно можно представить в виде
логической сети, представленной на рисунке 3.2. На сегодняшний день
теория моделей, формализованных с помощью алгебры предикатов,
находится в самом начале развития. Необходимо разрабатывать общие
принципы ее построения. Не существует и методов решения логических
уравнений с моделями данного типа. Важной проблемой также является
изучение связи между частичными предикатами и соответствующими им
моделями и доказательство правомочности замены предиката, определенного
на области, моделью (математическая практика свидетельствует о том, что
это делать можно, но доказательства этого наукой пока не найдено).

x1
слова

Форма

P1
x2 z
P2
P10
x3 P3 r
Контекст

P17 P11
слова

P4 w
x4 P16
P5 s
x5

P15 P13 P7 P8 P9 P6 P12 P14

p4 p2 y2 y3 c y1 p1 p3

С л о в о
93

Рис. 3.2. Логическая сеть математической модели склонения словосочетаний

Существует множество проблем, связанных с построением


аксиоматических теорий моделей, формализованных посредством алгебры
предикатов, с изучением свойств данных моделей и операций над ними, с
помощью которых можно записывать эти свойства, и т.д. Одной из таких
операций является операция композиции. Перспективы дальнейших
исследований в данном направлении состоят в применении рассмотренного в
работе метода композиции моделей при изучении механизмов естественного
языка и создании других методов композиции, которые найдут свое
применение на практике.

3.6 Выводы по разделу

Из проведенных исследований вытекают следующие выводы.


1. Разработаны предикатная модель и соответствующая ей
логическая сеть флективной обработки притяжательных имен
прилагательных русского языка, что позволило расширить возможности
компьютерной обработки естественно-языковой информации.
2. Разработаны методы композиции и декомпозиции по набору
переменных моделей, формализованных с помощью алгебры предикатов.
Данные методы обеспечивают возможность более детального исследования и
математического моделирования дискретных процессов и объектов, в
частности, позволили решить задачу флективной обработки словосочетаний.
3. На основании метода композиции по набору переменных и
существующих предикатных моделей флективной обработки
самостоятельных частей речи, выполнено синтез математической модели
склонения именных словосочетаний русского языка типа согласование и
соответствующей ей логической сети. Синтезированная модель основана на
предикатных моделях склонения регулярных имен существительных, полных
94

притяжательных и непритяжательных имен прилагательных. Это позволило


повысить качество и расширить возможности аппарата алгебры предикатов и
предикатных операций относительно задачи моделирования естественного
языка.
Основные результаты раздела опубликованы в работах [136]-[143].

Вам также может понравиться