Ниже вы увидите, правда в сильно схематизирован­ной и несколько устаревшей форме, в чем суть

грамматики непосредственно составляющих. Имеется набор символов, только что описанных (Т, N, V, NP, VP), и правила типа а-»b, где стрелка означает «может быть переписано в виде».

Мы начинаем с основной аксиомы S. Правила 1—6 дают нам возможность образовать предложение The boy hit the ball за некоторое число шагов. При применении правила 1 S может быть представлено как NP + VP. Правило 2 позволяет нам представить NP в виде Т -f- N. Правило 4 представляет символ Т как the, и правило 5 —N как boy. Поскольку нет правила, кото­рое можно было бы применить к boy, мы должны здесь остановиться: мы достигли того, что называется терми­нальным элементом. Тогда мы должны вернуться к сле­дующему элементу, который может быть представлен как VP. Применяя правило 3, получаем V + NP. Итак, на этом шаге мы имеем: the boy+ V + NP. Правило 6 поз­воляет нам представить V как hit, и мы получаем еще один терминальный элемент. Теперь остается только один нетерминальный элемент NP, и, снова применив правило 2, мы получаем Т + N. Наконец, опять применяя правила 4 и 5, мы переписываем Т + N как the ball, и на этом заканчивается применение всех возможных для порождения данного предложения правил.

Отметим, что здесь мы имели дело с элементами двух типов. Одни элементы были терминальными (the, a, boy, girl, ball, hit), и это означает, что не существу­ет правил для переписывания этих элементов. Другие элементы были нетерминальными (S, NP, VP, T, N, V), они должны были быть переписаны. Когда все элементы будут терминальными, мы закончим образование пред­ложения.

Хотя рассмотренный нами пример очень прост, он демонстрирует важнейшие аспекты продуктивности, ос­новного свойства человеческих языков. Вы видите, что подобным способом можно образовать такие предложе­ния, как The boy hit the girl, a girl hit a ball и т. п.

В гл. 4 книги «Синтаксические структуры» Хомский показывает, что такая грамматика — грамматика непо­средственно составляющих — преодолевает основные не­достатки марковской модели, она в состоянии обра­щаться с вложенными предложениями. Поскольку деревья структуры предложения строятся от вершины к осно­ванию, а не слева направо, в любой точке дерева мы снова можем ввести символ S, обозначающий новое предложение. Поэтому мы можем работать с этим новым предложением и, как только дойдем до терминальных элементов вложенного предложения S, можем перейти к другой ветви.