Abstract:The past several years have witnessed rapid advances in syntax-based machine translation, which exploits natural language syntax to guide translation. Depending on the type of input, most of these efforts can be divided into two broad categories: (a) string-based systems whose input is a string, which is simultaneously parsed and translated by a synchronous grammar (Wu, 1997; Chiang, 2005; Galley et al., 2006), and (b) tree-based systems whose input is already a parse tree to be directly converted into a target tree or string (Lin, 2004; Ding and Palmer, 2005; Quirk et al., 2005; Liu et al., 2006; Huang et al., 2006). Compared with their string-based counterparts, tree-based systems offer many attractive features: they are much faster in decoding (linear time vs. cubic time), do not require sophisticated binarization (Zhang et al., 2006), and can use separate grammars for parsing and translation (e.g. a context-free grammar for the former and a tree substitution grammar for the latter). However, despite these advantages, most treebased systems suffer from a major drawback: they only use 1-best parse trees to direct translation, which potentially introduces translation mistakes due to parsing errors (Quirk and Corston-Oliver, 2006). This situation becomes worse for resourcepoor source languages without enough Treebank data to train a high-accuracy parser. This problem can be alleviated elegantly by using packed forests (Huang, 2008), which encodes exponentially many parse trees in a polynomial space. Forest-based systems (Mi et al., 2008; Mi and Huang, 2008) thus take a packed forest instead of a parse tree as an input. In addition, packed forests could also be used for translation rule extraction, which helps alleviate the propagation of parsing errors into rule set. Forest-based translation can be regarded as a compromise between the string-based and tree-based methods, while combining the advantages of both: decoding is still fast, yet does not commit to a single parse. Surprisingly, translating a forest of millions of trees is even faster than translating 30 individual trees, and offers significantly better translation quality. This approach has since become a popular topic.

Statistical Machine Translation by Generalized Parsing

Statistical Machine Translation for Speech: A Perspective on Structures, Learning, and Decoding

Statistical Decision-Tree Models for Parsing

Transition-Based Parsing for Deep Dependency Structures.

Tree-Based and Forest-Based Translation

Joint Parsing and Translation

Statistical Translation Model Based On Source Syntax Structure

A Statistical Parsing Framework for Sentiment Classification

Sub-Sentence Division for Tree-Based Machine Translation.

Towards Compositionally Generalizable Semantic Parsing in Large Language Models: A Survey

Towards Integrated Machine Translation Using Structural Alignment From Syntax-Augmented Synchronous Parsing

Translation rules extraction for statistical machine translation

Exploiting Heterogeneous Treebanks for Parsing.

Parsing Chinese Sentences with Grammatical Relations

A Survey of Semantic Parsing Techniques

Exploiting limited data for parsing

Prior Derivation Models For Formally Syntax-Based Translation Using Linguistically Syntactic Parsing and Tree Kernels.

A Hybrid Semantic Parsing Approach for Tabular Data Analysis

Tree-State Based Rule Selection Models for Hierarchical Phrase-Based Machine Translation.

Tree-to-String Alignment Template for Statistical Machine Translation

Machine Translation Testing via Syntactic Tree Pruning