Constraints and Logic Programming in Grammars and Language Analysis

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

Abstrakt

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.
OriginalsprogEngelsk
TitelConstraints and Language
RedaktørerPhilippe Blache, Henning Christiansen, Veronica Dahl, Dahl Duchier, Jørgen Villadsen
ForlagCambridge Scholars Publishing
Publikationsdato2014
Sider21-35
Kapitel2
ISBN (Trykt)978-1-4438-6052-9
StatusUdgivet - 2014

Citer dette

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