Hide menu

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.

Abstract

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.

Links


Page responsible: Marco Kuhlmann
Last updated: 2017-09-25