統計的機械翻訳にプッシュダウンオートマトンを導入

Pushdown automata in statistical machine translation (2014)

2014年に発表されたこの論文は、統計的機械翻訳（SMT）の文脈でプッシュダウンオートマトン（PDA）を利用する新しい手法を提案しています。従来のSMTモデルは文脈自由文法の制約に依存していましたが、PDAを用いることで、より複雑な言語構造を扱えるようになり、翻訳品質の向上が期待されます。著者らは、PDAに基づくモデルを定義し、それを用いたデコーディングアルゴリズムを開発しました。実験では、提案手法が既存の手法と比較して、特に長い文や入れ子構造を含む文で優れた性能を示しました。この研究は、形式言語理論と機械翻訳の橋渡しとなる重要な一歩です。