Расширенная грамматика аффиксов - Extended affix grammar
В Информатика, расширенный прикреплять грамматикаs (ЕАГ) площадь формальная грамматика формализм для описания контекст свободный и контекстно-зависимый синтаксис языка, оба естественный язык и языки программирования.
ЕАГ являются членами семьи двухуровневые грамматики; более конкретно, ограничение Грамматики Ван Вейнгаардена с конкретной целью сделать разбор достижимый.
Как и грамматики Ван Вейнгаардена, EAG имеют гиперправила которые образуют контекстно-свободная грамматика за исключением того, что их нетерминалы могут иметь аргументы, известные как аффиксы, возможные значения которых предоставлены другой контекстно-свободной грамматикой, метаправила.
ЕАГ были представлены и изучены Д.А. Ватт в 1974 г .; Распознаватели были разработаны в Университете Неймегена между 1985 и 1995 годами. Разработанный там компилятор EAG будет генерировать либо распознаватель, либо преобразователь, либо переводчик, либо редактор, управляемый синтаксисом, для языка, описанного в формализме EAG. Формализм очень похож на Пролог, в той мере, в какой он заимствовал оператор резки.
EAG использовались для написания грамматик естественных языков, таких как английский, испанский и венгерский. Целью было проверить грамматики, заставив их анализировать корпуса текста (корпусная лингвистика ); следовательно, синтаксический анализ должен быть достаточно практичным. Тем не менее взрыв дерева синтаксического анализа Проблема, которую имеют тенденцию к возникновению неоднозначности в естественном языке в этом типе подхода, усугубляется для EAG, поскольку каждый выбор значения аффикса может производить отдельный синтаксический анализ, даже если несколько разных значений эквивалентны. Предлагаемое решение состояло в том, чтобы переключиться на гораздо более простую грамматику аффиксов вместо конечной решетки (AGFL ) вместо этого, в которых метаграммы могут создавать только простые конечные языки.[1]
Смотрите также
Статья основана на материалах, взятых из Бесплатный онлайн-словарь по вычислительной технике до 1 ноября 2008 г. и зарегистрированы в соответствии с условиями «перелицензирования» GFDL, версия 1.3 или новее.