6.5. Модель непосредственных составляющих

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

Рассмотрим эту модель на примере:

((Онегин, добрый (мой приятель)), (родился на (брегах Невы))).

Каждая составляющая заключена в скобках и представляет собой простую семантическую конструкцию. Составляющие могут находиться в следующих отношениях:

D_i<D_j – i-я сост. левее j-й, либо одна входит в другую D_iD_j

Рассмотрим свойства этих отношений.

A) [(DD₁)(DD₂)]→[(D₁D₂)(D₂D₁)] – скобочная структура должна быть «правильной».

B) D₀, что DD₀. Очевидно, что D₀ – все предложение.

Свойства A и B фактически определяют отношение , как древесный порядок (о бинарных отношениях []).

C) D_i, D_j [(D_i<D_j)(D_j<D_i)(D_iD_j)(D_jD_i).], т.е. одно из этих отношений всегда присутствует между составляющими фразы.

Пример.

D₀→D₁D₂

D₁→Онегин, добрый D₃

D₂→родился на D₄

D₃→мой приятель

D₄→брегах Невы

Получаем формальную грамматику (Σ, N, S, P), где

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

N={D₀, D₁, D₂, D₃, D₄},

S=D₀

P – перечислены выше.

Каждому нетерминалу соответствует не просто произвольное понятие, а определенная грамматическая конструкция. Так, D₀ – предложение, D₁ – определение (определяемое понятие + само определение в формате признак и первичное понятие), D₂ – действие в прошлом, D₃ – первичное понятие для определения, D₄ –группа дополнения.

Структуру модели можно изобразить в виде графа:

//изобразить граф (3)

6.6. Многозначность в естественных языках

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

Пусть описана следующая конструкция:

ПРЕДЛ→ПОДЛ ГР-СКАЗ|ГР-СКАЗ ПОДЛ

ПОДЛ→отец|мать|дочь

ГР-СКАЗ→ГЛАГОЛ ДОП|ДОП ГЛАГОЛ|ГЛАГОЛ ГР-ДОП

ГЛАГ→любит|ценит

ДОП→дочь|мать

ГР-ДОП→свою ДОП

Примечание. Данный пример показывает, что одним из подходов к построению модели непосредственных составляющих является морфологический анализ, связывающий со словами и группами слов их морфологические характеристики (ПОДЛ – подлежащее, СКАЗ – сказуемое, ДОП – дополнение, ГР-СКАЗ – группа сказуемого, ГЛАГОЛ – глагол, ГР-ДОП – группа дополнения), тем более, что в настоящее время существует несколько методов, эффективно решающих данную задачу.

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

A)

B)

C)

//Примеры в виде графов (4)

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

6.7. Расширенные сети переходов

Модель расширенных сетей переходов разработал американский лингвист Вудс.

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

Пример. //пример сети переходов (5)

Здесь, предл. – начальное состояние, а заключительные состояния помечены *.

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

1. Изначально находимся в начальном состоянии.

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

3. Если фраза исчерпана и все текущие состояния – конечные, то цепочка принадлежит языку. Причем сам этап порождения фактически задает смысл фразы.

Пример. Два способа порождения фразы «Мать любит дочь».

A) B)

//пример (6)

A)

B)

Алгоритм анализа с помощью расширенных сетей переходов работает по схожему принципу с алгоритмами анализа контекстно-свободных грамматик (подробнее []).