Введение

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

Происхождение

GPSG был первоначально разработан в конце 1970-х годов Джеральдом Газдаром. Среди других разработчиков – Эван Клейн, Иван Саг и Джеффри Пуллум. Их книга «Обобщенная грамматика фразовой структуры», опубликованная в 1985 году, является основной монографией по GPSG, особенно в части, касающейся английского синтаксиса. GPSG был частично реакцией на трансформационные теории синтаксиса. Фактически, нотационные расширения контекстно-свободных грамматик (CFG), разработанные в рамках GPSG, претендуют на то, чтобы сделать трансформации ненужными.

Голы

Одна из основных целей GPSG — показать, что синтаксис естественных языков может быть описан контекстно-свободными грамматиками (CFG, представленными в виде грамматик ID/LP) с использованием определенных соглашений, призванных упростить написание таких грамматик для синтаксисов. К этим соглашениям относятся сложная система атрибутивно-значимых структур и так называемые «метаправила», которые генерируют сами правила контекстно-свободной грамматики. GPSG также дополняет синтаксические описания семантическими аннотациями, позволяющими вычислить композиционное значение предложения на основе его синтаксического дерева вывода. Однако было высказано мнение (например, Робертом Бервиком), что эти расширения требуют алгоритмов синтаксического анализа с более высокой вычислительной сложностью, чем те, которые используются для базовых CFG.

Методология

Существует несколько способов представления предложения в Грамматике генерализованной структуры фраз. Одним из таких методов является синтаксическое дерево, которое представляет все слова в предложении как конечные узлы в дереве разбора, как видно на предоставленном изображении. Однако существуют и другие способы представления предложений в GPSG. Определенные составляющие можно проиллюстрировать без построения полного дерева, помещая рассматриваемую составляющую в квадратные скобки следующим образом:

Кого, по вашим словам, [[Хилари любила] и [Лесли презирала]].

Контр-аргументы

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