Publication details

Programming Systems

Gert Smolka

Publications

Teaching

Software

Formalizations

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               

@INPROCEEDINGS{debusmann2004tag,
  title = {TAG Parsing as Model Enumeration},
  author = {Ralph Debusmann and Denys Duchier and Marco Kuhlmann and Stefan Thater},
  year = {2004},
  month = {may},
  booktitle = {Proceedings of the Seventh International Workshop on Tree Adjoining Grammar and Related Formalisms (TAG+7)},
  address = {{Vancouver, Canada}},
}

Login to edit