Математическая энциклопедия - грамматика трансформационная

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

Г. т. значительно более громоздки, чем грамматики, предназначенные для преобразования "цепочек", в связи с чем разработка формальных концепций Г. т. началась только в конце 60-х гг. 20 в., хотя содержательная база для этого была построена Н. Xомским {N. Chomsky) примерно на 10 лет раньше. Имеется несколько концепций Г. т.; нек-рые из них предназначаются для переработки систем составляющих, другие для переработки деревьев подчинения. Примером могут служить так наз. Д-грамматики, представляющие собой конечные системы элементарных преобразований, имеющих вид где (конечные) ориентированные деревья с помеченными вершинами и дугами, а отображение множества вершин в множество вершин . Применить такое преобразование к дереву Т(интерпретируемому как дерево подчинения) с помеченными вершинами и дугами означает заменить в нем нек-рое поддерево, изоморфное , поддеревом, изоморфным , "перевесив" при этом "внешние связи" каждой вершины Азаменяемого поддерева на вершину заменяющего, -грамматики применяются для перехода от синтаксич. структур одного уровня к структурам другого уровня (см. Математическая лингвистика).и для осуществления синонимич. преобразований глубинных синтаксич. структур.

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

Математическая энциклопедия. — М.: Советская энциклопедия

И. М. Виноградов

1977—1985