1995/04/28 by Mark Johnson, Johnson, Mark, Jochen Dörre +1
Computer Science · #Computation and Language (cs.CL) #FOS: Computer and information sciences #cmp-lg #cs.CL
paper · pdf · doi:10.48550/arxiv.cmp-lg/9504028
To appear in The Proceedings of ACL '95, uses aclap.sty
arxiv created 1995/05/15 · arxiv updated 2009/11/30
Some linguistic constraints cannot be effectively resolved during parsing at the location in which they are most naturally introduced. This paper shows how constraints can be propagated in a memoizing parser (such as a chart parser) in much the same way that variable bindings are, providing a general treatment of constraint coroutining in memoization. Prolog code for a simple application of our technique to Bouma and van Noord's (1994) categorial grammar analysis of Dutch is provided.