Грамматика обобщенной фразовой структуры - Generalized phrase structure grammar

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

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

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

Цели

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

Методология

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

Этот файл представляет собой простой пример синтаксического дерева, которое соответствует структуре грамматики обобщенной структуры фраз.

Кто ты сказал, что [[Хилари любила] и [Лесли презирала]]?

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

Однако вскоре появились доказательства того, что CFG не могут описывать весь естественный язык (с примерами, в частности, из голландского и швейцарского немецкого), и Газдар, наряду с большинством других синтаксиков, признал, что естественные языки на самом деле не могут быть адекватно описаны с помощью CFG. В результате от Generalized Phrase Structure Grammar вскоре отказались как от основы для описания естественных языков, хотя CFG все еще используются в компьютерных языках. Большинство синтаксических нововведений GPSG были впоследствии включены в грамматику структуры фраз, управляемой головой .

Смотрите также

Ссылки

внешние ссылки