Рекурсивные правила

Правило координации (сочинения) имен—это правило, которое было бы желательно применять не один только раз, но многократно, собственно говоря, бесчисленное число раз. В самом деле, возможны последовательности, образованные из неограниченно большого числа имен, соединенных посредством and. Может показаться, что наиболее простой способ описания представляет собой введение в грамматику ряда альтернативных правил:

(6а) N → N + and + N

(6b) N → N + and + N + and + N

(6c) N → N + and + N + and + N + and + N

и т. д.

Ясно, однако, что этот способ неудовлетворителен, поскольку не существует верхнего предела числу имен, которые в английском языке могут находиться в сочинительной связи такого рода. Правда, в конкретном тексте или в полном множестве всех когда-либо производившихся высказываний может найтись именная группа (или ряд именных групп), которая будет содержать больше сочиненных имен, чем любая другая именная группа. Можно бы считать весьма незначительной вероятность того, что носитель языка произведет именную группу, которая включала бы число имен, превышающее этот высший предел. Остается тем не менее фактом, что, какое бы число мы ни положили верхним пределом, будет всегда возможно произвести предложение, содержащее именную группу, в которой число составляющих ее имен превысит любой предполагавшийся «верхний предел». Таким образом, поскольку в принципе невозможно перечислить бесконечное множество альтернативных правил, мы можем допустить, чтобы правило (6) применялось неограниченное число раз. Правила, которые могут применяться неограниченное число раз, называются рекурсивными. Весьма вероятно, что во всех языках существует множество конструкций, порождение которых требует рекурсивных правил. Другими примерами из английского языка могут служить сложные предложения (например, Не carne in and he sat down and he said that... and he... (Он пришел, и он сел, и он сказал, что..., и он...') и модификация (определение) существительных прилагательными (например: great big black... dog 'большая рослая черная... собака'). Если мы захотим сделать нашу грамматику более «реалистичной» моделью создания предложений и построить ее таким образом, чтобы она порождала больше примеров рекурсивных структур с двумя составляющими, чем с тремя, больше примеров структур с тремя составляющими, чем с четырьмя, и т. д., мы можем достичь этого, приписав определенную вероятность каждому числу, указывающему, сколько раз следует применять соответствующее правило (вероятности будут порождаться как бесконечный ряд с пределом нуль). Точно таким же образом можно приписать вероятности каждому члену множества альтернативных правил и каждому факультативному правилу нашей грамматики. Но мы ни в коем случае не должны смешивать вероятность появления с грамматической правильностью. Хотя носители языка могут колебаться в отношении приемлемости некоторых частных конструкций с низкой частотностью, представляется, что вообще неверно, чтобы они всегда рассматривали конструкции с высокой вероятностью появления как более приемлемые, чем конструкции с низкой вероятностью появления.