Синтаксические структуры

(9) Английский язык не является языком с конечным числом состояний. Это значит, что невозможно, а не только трудно построить механизм описанного выше типа (диаграмма вида (7) или (8)), который порождал бы все грамматически правильные предложения английского языка, и только их. Чтобы убедиться в справедливости утверждения (9), необходимо определить синтаксические свойства английского языка более точно. Ниже мы опишем некоторые синтаксические свойства английского языка, благодаря чему станет ясно, что при любых разумных ограничениях множества предложений языка утверждение (9) может считаться теоремой для английского языка. Возвращаясь к вопросу, поставленному в § 3.2[9], мы можем сказать, что утверждение (9) равносильно утверждению о невозможности установления морфемной структуры предложений непосредственно с помощью таких механизмов, как диаграмма состояний, и о неприемлемости, по крайней мере для целей грамматики, концепции языка, основанной на марковском процессе, описанном выше.

3.2.

Язык определяется путем задания его «алфавита» (т. е. конечного множества символов, из которых строятся его предложения) и его грамматически правильных предложений. Прежде чем приступить непосредственно к исследованию английского языка, рассмотрим несколько языков, алфавит которых содержит всего две буквы a и b и предложения которых определяются правилами (10 I—III):

(10) (I) ab, aabb, aaabbb и вообще все предложения, состоящие из n вхождений a, за которыми следуют n вхождений b, и только такие предложения;

(II) аа, bb, abba, baab, аааа, bbbb, aabbaa, abbbba,.. и вообще все предложения, состоящие из цепочки X, за которой следует «зеркальное отражение» X (т. е. Х в обратном порядке), и только такие предложения;

(III) аа, bb, abab, baba, аааа, bbbb, aabaab, abbabb,.. и вообще все предложения, состоящие из цепочки X (содержащей в некоторой комбинации буквы а и Ь), за которой следует точно такая же цепочка X, и только такие предложения.

Легко доказать, что каждый из этих трех языков не является языком с конечным числом состояний. Сходным образом и языки типа (10), в которых буквы а и b не следуют друг за другом, а включены в другие цепочки, также не являются языками с конечным числом состояний при весьма общих условиях[10].

Но ясно, что существуют части английского языка, имеющие структуру вида (10 I) и (10 II). Пусть S₁, S₂, S₃,.. — повествовательные предложения английского языка. Тогда мы можем записать английские предложения так:

(11) (I) If S₁, then S,.

„Если S₁ то S₂“.

(II) Either S₃, or S₄.

„Либо S,, либо S₄“.

(III) The man who said that S₅, is arriving today.

„Человек, который сказал, что S₅, прибывает сегодня".

В (11 I) мы не можем поставить or вместо then, в (11 II) нельзя заменить or словом then, в (11 III) мы не можем поставить are на место is. В каждом из этих случаев существует некоторая зависимость между словами, стоящими по обе стороны запятой (т. е. if — then, either — or, man — is). Однако между взаимозависимыми словами мы можем вставить повествовательное предложение S₁, S₃, S₅, и это повествовательное предложение может, разумеется, иметь вид одного из (11 I—III). Так, если принять, что в (11 I) S₁ есть (11 II), a S₃ есть (11 III), мы получим предложение:

(12) if, either (11 III), or S₄ then S₂

«если, либо (11 III), либо S₄, тогда S₂»,