CHR as grammar formalism. A first report
Abstract
Grammars written as Constraint Handling Rules (CHR) can be executed as efficient and robust bottom-up parsers that provide a straightforward, non-backtracking treatment of ambiguity. Abduction with integrity constraints as well as other dynamic hypothesis generation techniques fit naturally into such grammars and are exemplified for anaphora resolution, coordination and text interpretation.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2001
- DOI:
- 10.48550/arXiv.cs/0106059
- arXiv:
- arXiv:cs/0106059
- Bibcode:
- 2001cs........6059C
- Keywords:
-
- Computer Science - Programming Languages;
- Computer Science - Computation and Language;
- I.2.7;
- D.3.2;
- F.4.1;
- F.4.2
- E-Print:
- 12 pages. Presented at ERCIM Workshop on Constraints, Prague, Czech Republic, June 18-20, 2001