Abstract
A new grammar formalism, CHR Grammars (CHRG), is proposed
that provides a constraint-solving approach to language analysis,
built
on top of the programming language of
Constraint Handling Rules
in the same way as
Definite Clause Grammars (DCG)
on
Prolog.
CHRG works bottom-up and adds the following features when compared with
DCG:
(i) An inherent treatment of ambiguity without backtracking.
(ii) Robust parsing; do not give up in case of errors but return the recognized phrases.
(iii)~A flexibility to produce and consume arbitrary hypotheses
making it straight\-forward to deal with abduction, integrity constraints,
operators a la assumption grammars, and to incorporate
other constraint solvers.
(iv)~Context-sensitive rules that apply for disambiguation,
coordination in natural language and tagger-like rules.
| Originalsprog | Engelsk |
|---|---|
| Titel | Recent Advances in Natural Language Processing III, Selected papers from RANLP 2003 |
| Redaktører | Nicolas Nicolov, Ruslan Mitkov, Galia Angelova, Kalina Bontcheva |
| Udgivelsessted | Amsterdam/Philadelphia |
| Forlag | John Benjamins Publishing Company |
| Publikationsdato | 2004 |
| Sider | 227-246 |
| ISBN (Trykt) | 1 58811 618 2 / 90 272 4774 9 |
| Status | Udgivet - 2004 |