Книга "Начала компьютерной лингвистики: учеб. пособие", Шемякин Ю.И

Краткое описание/вступление:

 называется его системой 
составляющих, а каждый отрезок в этой системе - составляющей предложения.
[[Тамбовские колхозники] [собрали  [ богатый урожай]]]
Система составляющих предложения может быть представлена графой. Этот граф 
называется деревом составляющих.

Дерево составляющих, как правило, изображается сокращено: выписываются полностью

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

прочесть подряд все слова, до которых можно "дойти" по стрелкам от данного
узла:

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



Размеченная система составляющих может быть задана также с помощью размеченных 
скобок:







Система составляющих называется иерархической, если в каждом наборе 
непосредственных составляющих выделена главная. Иерархическая система 
составляющих однозначно определяет для предложения его дерево подчинения. Таким

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

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

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

здесь	W - словарь терминальных символов (т.е. cлов языка);
V - словарь вспомогательных символов (т.е. грамматических типов составляющих); 
J - начальный символ; 
R - множество правил подстановки вида V(r)J где V(V, а J - цепочка элементов из

W(V.
Ввод в порождающей грамматике - это последовательность таких строк, как первая -

3 (начальный