Синхронная контекстно-свободная грамматика - Synchronous context-free grammar

Синхронные контекстно-свободные грамматики (SynCFG или SCFG; не путать с стохастические CFG ) являются разновидностью формальная грамматика предназначен для использования в машинный перевод на основе переводов. Правила этих грамматик применяются к двум языкам одновременно, фиксируя грамматические структуры, которые являются переводами друг друга.

Теория SynCFG заимствована из синтаксически управляемая трансдукция и синтаксический машинный перевод, моделирование переупорядочения предложений, которое происходит при переводе предложения, с помощью соответствий между правилами структуры фраз в исходном и целевом языках. Было обнаружено, что производительность систем МП на базе SCFG сопоставима или даже лучше, чем у современных фразовый машинный перевод системы.^[1]Существует несколько алгоритмов для выполнения перевода с использованием SynCFG.^[2]

Формализм

Правила в SynCFG внешне похожи на правила CFG, за исключением того, что они определяют структуру двух фраз одновременно; один на исходном языке (язык перевода) и один на целевом языке. Числовые индексы указывают соответствия между нетерминалами в обоих составляющих деревьях. Чианг^[1] приводит пример на китайском / английском языках:

Икс \to

(ю

Икс 1

ты

Икс 2

, имеют

Икс 2

с участием

Икс 1

)

Это правило указывает, что $Икс$ В китайском языке словосочетание может быть образовано структурой «ю $Икс 1$ ты $Икс 2$ ", где $Икс 1$ и $Икс 2$ - переменные, заменяющие подфразы; и что соответствующая структура на английском языке - "иметь $Икс 2$ с участием $Икс 1$ " где $Икс 1$ и $Икс 2$ самостоятельно переведены на английский язык.

Программного обеспечения

cdec, Пакет декодирования MT, поддерживающий SynCFG
Джошуа, система декодирования машинного перевода, написанная на Java

использованная литература

^ ^а ^б Чан, Дэвид (2007). «Иерархический фразовый перевод». Компьютерная лингвистика. 33 (2): 201–228. Дои:10.1162 / coli.2007.33.2.201.
^ Венугопал, Ашиш; Цольманн, Андреас; Фогель, Стефан (2007). «Эффективный двухпроходный подход к статистическому МП на основе синхронного CFG». Proc. NAACL HLT. С. 500–507.

[Chiang-1] а ^б Чан, Дэвид (2007). «Иерархический фразовый перевод». Компьютерная лингвистика. 33 (2): 201–228. Дои:10.1162 / coli.2007.33.2.201.

[2] Венугопал, Ашиш; Цольманн, Андреас; Фогель, Стефан (2007). «Эффективный двухпроходный подход к статистическому МП на основе синхронного CFG». Proc. NAACL HLT. С. 500–507.

[1]

[2]