Структура функций - Википедия - Feature structure

В грамматики фразовой структуры, Такие как грамматика обобщенной фразовой структуры, грамматика структуры фраз, управляемая головой и лексическая функциональная грамматика, а структура функций по сути представляет собой набор пары атрибут – значение. Например, атрибут с именем номер может иметь ценность единственное число. Значение атрибута может быть либо атомный, например символ единственное число, или сложный (чаще всего структура функций, но также список или набор).

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

Часто структуры функций записываются так:

Здесь есть две особенности категория и соглашение. Категория имеет ценность словосочетание тогда как ценность соглашение обозначается другой структурой признаков с признаками номер и человек существование единственное число и в третьих.

Это конкретное обозначение называется матрица значений атрибутов (АВМ).

В матрица имеет два столбца, один для имен функций, а другой для значений. В этом смысле структура функций - это список пар ключ-значение. Значение может быть атомарным или другой структурой объекта. Это приводит к другому обозначению структур признаков: использование деревья. Фактически, некоторые системы (например, PATR-II ) использовать S-выражения для представления структур элементов.

внешняя ссылка