Грамматика непосредственно составляющих

Грамматика называется грамматикой непосредственно составляющих (НС-грамматикой) или контекстно-зависимой [20], если каждое ее правило имеет вид

,

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

Такая грамматика позволяет выполнить замещение не терминального символа строкой , если появляется в контексте строк .

Язык , порождаемый НС-грамматикой , называется языком непосредственной составляющих.

Задача формальной грамматики заключается в порождении предложения языка и приписывании ему структурного описания. В современной лингвистике используют следующие способы описания синтаксической структуры предложения [21]:

– описание с помощью дерева непосредственно составляющих;

– описание с помощью дерева синтаксических зависимостей (синтаксического подчинения).

Пусть – произвольная непустая цепочка в словаре (алфавите) . Множество отрезков цепочки называется системой составляющих этой цепочки, если оно удовлетворяет двум условиям:

– множество содержит отрезок, состоящий из всех точек цепочки , и все одно точечные отрезки ;

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

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

На рис.2.2 приведен пример дерева непосредственно составляющих.

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

Рис. 2.2. Пример размеченного дерева составляющих

Упорядоченную тройку

,

где – система составляющих,

– множество меток,

– отображение в ,

называют размеченной системой составляющих.

На рис.2.3 приведен пример размеченного дерева непосредственно составляющих.

(Сидоров, (наш (лучший работник))), (родился (в (городе Киеве)))

Рис. 2.3. Пример размеченного дерева составляющих

Множество меток приведено в табл.2.1

Определим дерево подчинения.

Таблица 2.1

Множество меток

Элементы множества	Комментарии
	Предложение
	Группа глагола в роде , числе , времени , лице
	Глагол в роде , числе , времени , лице
	Группа существительного в роде , числе , падеже
	Существительное в роде , числе , падеже
	Прилагательное в роде , числе , падеже
	Предложная группа
	Предлог

Пусть – произвольная непустая цепочка в словаре (алфавите) , – множество всех точек в . Произвольное бинарное отношение ® на , при котором граф является деревом, называется отношением синтаксического подчинения. Само дерево называется деревом синтаксического подчинения.

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

На рис.2.4 приведен пример дерева синтаксического подчинения.

Рис. 2.4. Пример дерева синтаксического подчинения

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