Constraints and Logic Programming in Grammars and Language Analysis

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearch

Abstract

Constraints are an important notion in grammars and language analysis, and constraint programming techniques have been developed concurrently for solving a variety of complex problems. In this chapter we consider the synthesis of these branches into practical and effective methods for language analysis. With a tool such as Constraint Handling Rules, CHR, to be ex- plained below, the grammar writer or programmer working with language analysis can define his or her own constraint solvers specifically tailored for the linguistic problems at hand. We concentrate on grammars and lan- guage analysis methods that combine constraints with logic grammars such as Definite Clause Grammars and CHR Grammars, and show also a direct relationship to abductive reasoning.
Original languageEnglish
Title of host publicationConstraints and Language
EditorsPhilippe Blache, Henning Christiansen, Veronica Dahl, Dahl Duchier, Jørgen Villadsen
PublisherCambridge Scholars Publishing
Publication date2014
Pages21-35
Chapter2
ISBN (Print)978-1-4438-6052-9
Publication statusPublished - 2014

Cite this

Christiansen, H. (2014). Constraints and Logic Programming in Grammars and Language Analysis. In P. Blache, H. Christiansen, V. Dahl, D. Duchier, & J. Villadsen (Eds.), Constraints and Language (pp. 21-35). Cambridge Scholars Publishing.
Christiansen, Henning. / Constraints and Logic Programming in Grammars and Language Analysis. Constraints and Language. editor / Philippe Blache ; Henning Christiansen ; Veronica Dahl ; Dahl Duchier ; Jørgen Villadsen. Cambridge Scholars Publishing, 2014. pp. 21-35
@inbook{46d72db2d24048cbae27d3d66740818e,
title = "Constraints and Logic Programming in Grammars and Language Analysis",
abstract = "Constraints are an important notion in grammars and language analysis, and constraint programming techniques have been developed concurrently for solving a variety of complex problems. In this chapter we consider the synthesis of these branches into practical and effective methods for language analysis. With a tool such as Constraint Handling Rules, CHR, to be ex- plained below, the grammar writer or programmer working with language analysis can define his or her own constraint solvers specifically tailored for the linguistic problems at hand. We concentrate on grammars and lan- guage analysis methods that combine constraints with logic grammars such as Definite Clause Grammars and CHR Grammars, and show also a direct relationship to abductive reasoning.",
author = "Henning Christiansen",
year = "2014",
language = "English",
isbn = "978-1-4438-6052-9",
pages = "21--35",
editor = "Philippe Blache and Henning Christiansen and Veronica Dahl and Dahl Duchier and J{\o}rgen Villadsen",
booktitle = "Constraints and Language",
publisher = "Cambridge Scholars Publishing",

}

Christiansen, H 2014, Constraints and Logic Programming in Grammars and Language Analysis. in P Blache, H Christiansen, V Dahl, D Duchier & J Villadsen (eds), Constraints and Language. Cambridge Scholars Publishing, pp. 21-35.

Constraints and Logic Programming in Grammars and Language Analysis. / Christiansen, Henning.

Constraints and Language. ed. / Philippe Blache; Henning Christiansen; Veronica Dahl; Dahl Duchier; Jørgen Villadsen. Cambridge Scholars Publishing, 2014. p. 21-35.

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearch

TY - CHAP

T1 - Constraints and Logic Programming in Grammars and Language Analysis

AU - Christiansen, Henning

PY - 2014

Y1 - 2014

N2 - Constraints are an important notion in grammars and language analysis, and constraint programming techniques have been developed concurrently for solving a variety of complex problems. In this chapter we consider the synthesis of these branches into practical and effective methods for language analysis. With a tool such as Constraint Handling Rules, CHR, to be ex- plained below, the grammar writer or programmer working with language analysis can define his or her own constraint solvers specifically tailored for the linguistic problems at hand. We concentrate on grammars and lan- guage analysis methods that combine constraints with logic grammars such as Definite Clause Grammars and CHR Grammars, and show also a direct relationship to abductive reasoning.

AB - Constraints are an important notion in grammars and language analysis, and constraint programming techniques have been developed concurrently for solving a variety of complex problems. In this chapter we consider the synthesis of these branches into practical and effective methods for language analysis. With a tool such as Constraint Handling Rules, CHR, to be ex- plained below, the grammar writer or programmer working with language analysis can define his or her own constraint solvers specifically tailored for the linguistic problems at hand. We concentrate on grammars and lan- guage analysis methods that combine constraints with logic grammars such as Definite Clause Grammars and CHR Grammars, and show also a direct relationship to abductive reasoning.

M3 - Book chapter

SN - 978-1-4438-6052-9

SP - 21

EP - 35

BT - Constraints and Language

A2 - Blache, Philippe

A2 - Christiansen, Henning

A2 - Dahl, Veronica

A2 - Duchier, Dahl

A2 - Villadsen, Jørgen

PB - Cambridge Scholars Publishing

ER -

Christiansen H. Constraints and Logic Programming in Grammars and Language Analysis. In Blache P, Christiansen H, Dahl V, Duchier D, Villadsen J, editors, Constraints and Language. Cambridge Scholars Publishing. 2014. p. 21-35