Quantitative Constraint Logic Programming for Weighted Grammar Applications

Computer Science – Computation and Language

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

20 pages, uses llncs.sty

Scientific paper

Constraint logic grammars provide a powerful formalism for expressing complex logical descriptions of natural language phenomena in exact terms. Describing some of these phenomena may, however, require some form of graded distinctions which are not provided by such grammars. Recent approaches to weighted constraint logic grammars attempt to address this issue by adding numerical calculation schemata to the deduction scheme of the underlying CLP framework. Currently, these extralogical extensions are not related to the model-theoretic counterpart of the operational semantics of CLP, i.e., they do not come with a formal semantics at all. The aim of this paper is to present a clear formal semantics for weighted constraint logic grammars, which abstracts away from specific interpretations of weights, but nevertheless gives insights into the parsing problem for such weighted grammars. Building on the formalization of constraint logic grammars in the CLP scheme of Hoehfeld and Smolka 1988, this formal semantics will be given by a quantitative version of CLP. Such a quantitative CLP scheme can also be valuable for CLP tasks independent of grammars.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Quantitative Constraint Logic Programming for Weighted Grammar Applications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantitative Constraint Logic Programming for Weighted Grammar Applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantitative Constraint Logic Programming for Weighted Grammar Applications will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-640992

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.