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

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

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

Формализм

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

X \to

(yu

X 1,

ты

X 2

, имеешь

X 2

с

X 1

)

Это правило указывает, что $фраза X$ может образовываться в китайском языке со структурой «yu $X 1$ you $X 2$ », где $X 1$ и $X 2$ — переменные, заменяющие подфразы; и что соответствующая структура на английском языке — «иметь $X 2$ с $X 1$ », где $X 1$ и $X 2$ независимо переводятся на английский язык.

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

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

Ссылки

^ Jump up to: ^а ^б Чан, Дэвид (2007). «Иерархический фразовый перевод» . Компьютерная лингвистика . 33 (2): 201–228. дои : 10.1162/coli.2007.33.2.201 . S2CID 3505719 .
^ Венугопал, Ашиш; Зольманн, Андреас; Фогель, Стефан (2007). «Эффективный двухпроходный подход к статистическому MT, управляемому Synchronous-CFG» . Учеб. НААКЛ ХЛТ . стр. 500–507.

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

[2] Венугопал, Ашиш; Зольманн, Андреас; Фогель, Стефан (2007). «Эффективный двухпроходный подход к статистическому MT, управляемому Synchronous-CFG» . Учеб. НААКЛ ХЛТ . стр. 500–507.

[1]

[2]