Формальные грамматики и языки - Гладкий А.В.
Скачать (прямая ссылка):
Назовем далее последовательность составляющих [«о, Ро], [аь Pi], ..., [а„, р„] левым (правым) по-л у гнездом глубины п, охватывающим составляющую [ап, Рп], если ао < ai < ... < ап^Рп^ ... ... <р!<р0, соответственно a0^ai^ ? • ? ...
•.. < Pi < ро. Наибольшую глубину левого (правого) полугнезда, охватывающего данную составляющую А, обозначим фл(Л), соответственно фп(Л). Очевидно,
ф (Л) < min (фл (Л), фп (Л)).
10 А. В. Гладкий
290 системы составляющих и Деревья поДчшнёния щ *•
В то же время непосредственной индукцией по высоте А легко показать, что фл(Л) ^ уп (Л), фп (Л) ^ ул (Л). Пот этому ф (ЛХтт (ул(А), уп (Л)), откуда ф (С) тш(#л (С); УП(С)).
Широко известна гипотеза В. Ингве [Wngve I960]*; согласно которой в естественных языках имеются специальные механизмы, обеспечивающие огроаниченноеп* степеней левого ветвления предложений (в т*ю время как; степени правого ветвления ничем в принцшпе не огра: ничены — ср. хотя бы конструкции типа Дс&>м, который, построил Джек) *). Имеются, однако, языпки, для которых это предположение заведомо не подтверждается: (например, венгерский — см. [Гладкий—Меельчук 1969, стр. 101]); более того, и в языках, с факта&ми которы данная гипотеза на первый взгляд хорошо tсогласуется,, можно, по-видимому, при более детальном исследовании-: обнаружить конструкции довольно большой левой тлу4 бины, впол^ приемлемые не только граммгатически, но: и стилистически (ср., в частности, приводим» ые в [Паду-чева 1966] примеры для русского языка).
Значительно более адекватной характеристикой «син-таксической громоздкости» предложения явлпяется, видимо, степень гнездования. В русском языке, нашример, хотя и можно строить грамматически правильные предложения со сколь угодно большими значещиями ф(С),, но уже очень скоро они начинают восприниматься как: стилистически недопустимые ввиду их крайшей громозд-, кости; ср. хотя бы предложение ({Прочитавший ((полу~:
12 3 4 .:
ченное (от (опубликовавшего ((единстветную (послед
5 6 7 8 9
Иванова)) монографию)) ученого)) письмо)') брат) (был>
9 8 7 6 5 4 3:2 1 10
недоволен), для которого степень гнездованния равна 5.
10 г
См. об этом, например, [Мартыненко 1971],|.
Построенная для предложения система составляю-; щих указывает в нем словосочетания разныих «уровней» (составляющие разной высоты), не вводя ппри этом ни-; какой иерархии среди словосочетаний одного «уровня».
*) По поводу аргументации, выдвигаемой в полиьзу этой гипотезы, см. § 7.1.
§ П.1.1]
СИСТЕМЫ СОСТАВЛЯЮЩИХ
291
Между тем, в предложении естественного языка часто интуитивно ощущается «главенствование» некоторого словосочетания над другими, в нем не содержащимися. Чтобы в некоторой степени отразить этот факт, можно поступить следующим образом. Пусть С — система составляющих цепочки х. Для каждой неточечной составляющей ЛеС выделим в множестве всех составляющих, непосредственно вложенных в А, какую-либо одну составляющую А', которую будем называть главной. Множество всех главных составляющих обозначим С' и назовем иерархизацией системы С. Упорядоченную пару (С, С') назовем иерархизован* ной системой составляющих.
Например, система (4) предложения (3) может быть иерархизована следующим образом (именно такую иерархизацию можно считать интуитивно естественной):
(15) (Онегин, (добрый (мой приятель))),
(родился (на (брегах Невы))).
(Главные составляющие здесь подчеркнуты.)
Вообще говоря, «естественная» система составляющих может допускать более одной «естественной» иерархизации. Например, в системе
(16) Студенты встретили (больного (врача Иванова))
можно взять в качестве главной составляющей (внутри составляющей больного врача Иванова) либо больного, либо врача Иванова-, при первом выборе естественно считать, что речь идет о «больном врача Иванова», во втором — о «больном враче Иванове».
При описании предложения естественного языка с помощью системы составляющих часто используется еще один способ введения в эту систему дополнительной информации: рассматривается ее отображение в множество всех подмножеств некоторого конечного множества, элементы которого называются метками и содержательно интерпретируются как символы «синтаксических классов» слов и словосочетаний. Упорядоченную тройку (С, W, ф), где С — система составляющих, W — множество меток и ф — отображение С в 2W, мы будем называть размеченной системой составляющих.
10*
292 СИСТЕМЫ СОСТАВЛЯЮЩИХ И ДЕРЕВЬЯ ПОДЧИНЕНИЯ [П. I
Пример. Пусть множество W содержит, в частности, следующие элементы (одновременно с их пере* числением приводится содержательная интерпретация);
ПРЕДЛ — «предложение»;
Vxuvw — «группа непереходного глагола в роде х, числе у, времени v и лице w»\
— «непереходный глагол в роде х, числе у, времени v и лице w»;
— «группа переходного глагола в роде х, числе у, времени v и лице w»\
— «переходный глагол в роде х, числе у, вре-мени v и лице w»;
— «группа существительного рода х в числе у и падеже г»;
— «существительное рода х в числе у и падеже 2»;
— «прилагательное в роде х, числе у и падеже 2»;
— «предложная группа с предлогом на»;
