Memoization of Coroutined Constraints
| dc.creator | Johnson, Mark | |
| dc.creator | Dörre, Jochen | |
| dc.date | 1995-04-28 | |
| dc.date | 1995-05-15 | |
| dc.date.accessioned | 2026-07-07T08:58:40Z | |
| dc.date.available | 2026-07-07T08:58:40Z | |
| dc.description | 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. | |
| dc.description | To appear in The Proceedings of ACL '95, uses aclap.sty | |
| dc.identifier | https://arxiv.org/abs/cmp-lg/9504028 | |
| dc.identifier | http://arxiv.org/abs/cmp-lg/9504028 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/147417 | |
| dc.subject | Computation and Language | |
| dc.title | Memoization of Coroutined Constraints | |
| dc.type | text |