Publication details

Saarland University Computer Science

TAG Parsing as Model Enumeration

Ralph Debusmann, Denys Duchier, Marco Kuhlmann, Stefan Thater

Proceedings of the Seventh International Workshop on Tree Adjoining Grammar and Related Formalisms (TAG+7), May 2004

This paper introduces well-ordered derivation trees and makes use of this concept in a novel axiomatization of the TAG parsing problem as a constraint satisfaction problem. Contrary to prior approaches, our axiomatization focuses on the derivation trees rather than the derived trees. Well-ordered derivation trees are our primary models, whereas the derived trees serve solely to determine word order.

Download PDF        Show BibTeX               


Login to edit


Webmaster, Wed Sep 16 10:47:00 2009