Структура функций - Feature structure

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

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

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

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

Эта конкретная запись называется матрицей значений атрибутов (AVM).

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

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