Memoization of Coroutined Constraints
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 1995
- DOI:
- 10.48550/arXiv.cmp-lg/9504028
- arXiv:
- arXiv:cmp-lg/9504028
- Bibcode:
- 1995cmp.lg....4028J
- Keywords:
-
- Computer Science - Computation and Language
- E-Print:
- To appear in The Proceedings of ACL '95, uses aclap.sty