Большая Советская Энциклопедия (МА)

  Другой раздел М. л., занимающий в ней центр, место, — теория формальных грамматик, возникшая главным образом благодаря работам Н. Хомского . Она изучает способы описания закономерностей, которые характеризуют уже не отдельный текст, а всю совокупность правильных текстов того или иного языка. Эти закономерности описываются путём построения «формальной грамматики» — абстрактного «механизма», позволяющего с помощью единообразной процедуры получать правильные тексты данного языка вместе с описаниями их структуры. Наиболее широко используемый тип формальной грамматики — так называемая порождающая грамматика, или грамматика Хомского, — упорядоченная система G = I , R>, где: V и W — непересекающиеся конечные множества; I — элемент W; R — конечное множество правил вида j®y, где j и y — цепочки (конечные последовательности) элементов V и W. Если j®y правило грамматики G и w ₁ , w ₂ , — цепочки из элементов V и W, то говорят, что цепочка w ₁ yw ₂ непосредственно выводима в G из w ₁ jw ₂ . Если x₀ , x₁ , …, x_n — цепочки и для каждого i = 1, ..., n цепочка x_i , непосредственно выводима из x_i-1 , то говорят, что x_n выводима из x₀ в G. Множество цепочек из элементов V, выводимых в G из I , называется языком, порождаемым грамматикой G. Если все правила грамматики G имеют вид A ®y, где А — элемент W, G называется бесконтекстной, или контекстно-свободной. В лингвистической интерпретации элементы V чаще всего представляют собой слова, элементы W — символы грамматических категорий, I — символ категории «предложение». В бесконтекстной грамматике вывод предложения даёт для него дерево составляющих, в котором каждая составляющая состоит из слов, «происходящих» от одного элемента W, так что для каждой составляющей указывается её грамматическая категория. Так, если грамматика имеет в числе прочих правила I ® S_{x, у, им} V_y , V_y ® V^t _y S_{x, y’ вин} , S_{мyж, ед, вин} ® овёс, S_{жен, мн, им} ® лошади, V^t _мн ® кушают, где V_y означает категорию «группа глагола в числе у », V^t _y — «переходный глагол в числе y », S_x,y,z — «существительное рода х в числе у и падеже z », то приведённое выше предложение имеет вывод, показанный на рис. 3 , где стрелки идут из левых частей применяемых правил к элементам соответствующих правых частей. Формальные грамматики используются для описания не только естественных, но и искусственных языков, в особенности языков программирования.

  М. л. изучает также аналитические модели языка, в которых на основе тех или иных данных о речи, считающихся известными (например, множества правильных предложений), производятся формальные построения, дающие некоторые сведения о структуре языка. Приложение методов М. л. к конкретным языкам относится к области лингвистики (см. Языкознание ).

  Лит.: Хомский Н., Синтаксические структуры, в сборнике: Новое в лингвистике, в. 2, М., 1962; Гладкий А. В.. Мельчук И. А., Элементы математической лингвистики, М., 1969; Маркус С., Теоретико-множественные модели языков, перевод с английского, М., 1970; Гладкий А. В., Формальные грамматики и языки, М., 1973.

  А. В. Гладкий.

Рис. 3 к ст. Математическая лингвистика.

Рис. 2 к ст. Математическая лингвистика.

Рис. 1 к ст. Математическая лингвистика.

Математическая логика