A constraint-based bottom-up counterpart to definite clause grammars

    Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskning

    Resumé

    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.
    OriginalsprogEngelsk
    TitelRecent Advances in Natural Language Processing III, Selected papers from RANLP 2003
    RedaktørerNicolas Nicolov, Ruslan Mitkov, Galia Angelova, Kalina Bontcheva
    Udgivelses stedAmsterdam/Philadelphia
    ForlagJohn Benjamins Publishing Company
    Publikationsdato2004
    Sider227-246
    ISBN (Trykt)1 58811 618 2 / 90 272 4774 9
    StatusUdgivet - 2004

    Citer dette

    Christiansen, H. (2004). A constraint-based bottom-up counterpart to definite clause grammars. I N. Nicolov, R. Mitkov, G. Angelova, & K. Bontcheva (red.), Recent Advances in Natural Language Processing III, Selected papers from RANLP 2003 (s. 227-246). Amsterdam/Philadelphia: John Benjamins Publishing Company.
    Christiansen, Henning. / A constraint-based bottom-up counterpart to definite clause grammars. Recent Advances in Natural Language Processing III, Selected papers from RANLP 2003. red. / Nicolas Nicolov ; Ruslan Mitkov ; Galia Angelova ; Kalina Bontcheva. Amsterdam/Philadelphia : John Benjamins Publishing Company, 2004. s. 227-246
    @inbook{cfdb3d7052bd11dba4bc000ea68e967b,
    title = "A constraint-based bottom-up counterpart to definite clause grammars",
    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.",
    author = "Henning Christiansen",
    year = "2004",
    language = "English",
    isbn = "1 58811 618 2 / 90 272 4774 9",
    pages = "227--246",
    editor = "Nicolas Nicolov and Ruslan Mitkov and Galia Angelova and Kalina Bontcheva",
    booktitle = "Recent Advances in Natural Language Processing III, Selected papers from RANLP 2003",
    publisher = "John Benjamins Publishing Company",

    }

    Christiansen, H 2004, A constraint-based bottom-up counterpart to definite clause grammars. i N Nicolov, R Mitkov, G Angelova & K Bontcheva (red), Recent Advances in Natural Language Processing III, Selected papers from RANLP 2003. John Benjamins Publishing Company, Amsterdam/Philadelphia, s. 227-246.

    A constraint-based bottom-up counterpart to definite clause grammars. / Christiansen, Henning.

    Recent Advances in Natural Language Processing III, Selected papers from RANLP 2003. red. / Nicolas Nicolov; Ruslan Mitkov; Galia Angelova; Kalina Bontcheva. Amsterdam/Philadelphia : John Benjamins Publishing Company, 2004. s. 227-246.

    Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskning

    TY - CHAP

    T1 - A constraint-based bottom-up counterpart to definite clause grammars

    AU - Christiansen, Henning

    PY - 2004

    Y1 - 2004

    N2 - 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.

    AB - 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.

    M3 - Book chapter

    SN - 1 58811 618 2 / 90 272 4774 9

    SP - 227

    EP - 246

    BT - Recent Advances in Natural Language Processing III, Selected papers from RANLP 2003

    A2 - Nicolov, Nicolas

    A2 - Mitkov, Ruslan

    A2 - Angelova, Galia

    A2 - Bontcheva, Kalina

    PB - John Benjamins Publishing Company

    CY - Amsterdam/Philadelphia

    ER -

    Christiansen H. A constraint-based bottom-up counterpart to definite clause grammars. I Nicolov N, Mitkov R, Angelova G, Bontcheva K, red., Recent Advances in Natural Language Processing III, Selected papers from RANLP 2003. Amsterdam/Philadelphia: John Benjamins Publishing Company. 2004. s. 227-246