ГРАММАТИКА ТРАНСФОРМАЦИОННАЯ

ГРАММАТИКА ТРАНСФОРМАЦИОННАЯ - один из видов формальной грамматики. Г. т. предназначаются для преобразования синтаксических структур, что делает их более адекватными для описания естественного языка, чем формальные грамматики других типов, осуществляющие порождение или распознавание синтаксич. структур лишь вместе с порождением (распознаванием) цепочек, поскольку раздельное рассмотрение синтаксических и линейных отношений между речевыми единицами больше соответствует природе языка.

Г. т. значительно более громоздки, чем грамматики, предназначенные для преобразования «цепочек», в связи с чем разработка формальных концепций Г. т. началась только в конце 60-х гг. 20 в., хотя содержательная база для этого была построена Н. Хомскнм (N. Chomsky) примерно на 10 лет раньше. Имеется несколько концепций Г. т.; нек-рые из них предназначаются для переработки систем составляющих, другие - для переработки деревьев подчинения. Примером могут служить так наз. Δ-грамматики, представляющие собой конечные системы элементарных преобразований, имеющих вид t₁ ⇒ t₂|f, где t₁ и t₂ - (конечные) ориентированные деревья с помеченными вершинами и дугами, а f - отображение множества вершин t₁ в множество вершин t₂. Применить такое преобразование к дереву Т (интерпретируемому как дерево подчинения) с помеченными вершинами и дугами означает заменить в нем нек-рое поддерево, изоморфное t₁, поддеревом, изоморфным t₂, «перевесив» при этом «внешние связи» каждой вершины А заменяемого поддерева на вершину f(А) заменяющего. Δ-грамматики применяются для перехода от синтаксич. структур одного уровня к структурам другого уровня (см. Математическая лингвистика) и для осуществления синонимия. преобразований глубинных синтаксич. структур.

Лит.: [1] Хомский Н., в кн.: Новое в лингвистике» 1962, вып. 2, с. 412-527; [2] Ginsburg S., Partee В., «Inform. and Controb, 1969, v. 15, № 4, p. 297-334; [3] Гладкий А. В., Мельчук И. А., в кн.: Информационные вопросы семиотики, лингвистики и автоматического перевода, М., 1971, в. 1, с. 16-41.

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

Источники:

1. Математическая Энциклопедия. Т. 1 (А - Г). Ред. коллегия: И. М. Виноградов (глав ред) [и др.] - М., «Советская Энциклопедия», 1977, 1152 стб. с илл.