Title
TAG Parsing as Model Enumeration
Abstract
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 pri- mary models, whereas the derived trees serve solely to determine word order.
Year
Venue
Field
2004
TAG+
Integer,Rule-based machine translation,Finite set,Satisfiability,Algorithm,Constraint satisfaction problem,Theoretical computer science,Parsing,Rotation formalisms in three dimensions,Mathematics,Encoding (memory)
DocType
Citations 
PageRank 
Conference
1
0.39
References 
Authors
3
4
Name
Order
Citations
PageRank
Ralph Debusmann1648.63
Denys Duchier218123.61
Marco Kuhlmann330923.06
Stefan Thater475638.54