A Generalized View on Parsing and Translation

Alexander Koller and Marco Kuhlmann. A Generalized View on Parsing and Translation. In Proceedings of the 12th International Conference on Parsing Technologies (IWPT), pages 2–13, Dublin, Republic of Ireland, 2011.


We present a formal framework that generalizes a variety of monolingual and synchronous grammar formalisms for parsing and translation. Our framework is based on regular tree grammars that describe derivation trees, which are interpreted in arbitrary algebras. We obtain generic parsing algorithms by exploiting closure properties of regular tree languages.