Semiring-based constraint logic programming: Syntax and semantics. Bistarelli, S., Montanari, U., & Rossi, F. ACM Transactions on Programming Languages and Systems, 2001.
abstract   bibtex   1 download  
We extend the Constraint Logic Programming (CLP) formalism in order to handle semiring-based constraints. This allows us to perform in the same language both constraint solving and optimization. In fact, constraints based on semirings are able to model both classical constraint solving and more sophisticated features like uncertainty, probability, fuzziness, and optimization. We then provide this class of languages with three equivalent semantics: model-theoretic, fix-point, and proof-theoretic, in the style of classical CLP programs.
@article{
 title = {Semiring-based constraint logic programming: Syntax and semantics},
 type = {article},
 year = {2001},
 identifiers = {[object Object]},
 keywords = {D.3.1 [Programming languages]: Formal Definitions,D.3.2 [Programming languages]: Language Classifica,F.3.2 [Logics And Meanings Of Programs]: Semantics},
 volume = {23},
 id = {c083f0e0-8c26-31a8-bca3-6302c84c7ee7},
 created = {2017-04-06T22:52:20.009Z},
 file_attached = {false},
 profile_id = {903920d0-d2a6-30df-a1d5-ff042699cff4},
 last_modified = {2017-04-06T22:52:20.009Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {false},
 hidden = {false},
 private_publication = {false},
 abstract = {We extend the Constraint Logic Programming (CLP) formalism in order to handle semiring-based constraints. This allows us to perform in the same language both constraint solving and optimization. In fact, constraints based on semirings are able to model both classical constraint solving and more sophisticated features like uncertainty, probability, fuzziness, and optimization. We then provide this class of languages with three equivalent semantics: model-theoretic, fix-point, and proof-theoretic, in the style of classical CLP programs.},
 bibtype = {article},
 author = {Bistarelli, S. and Montanari, U. and Rossi, F.},
 journal = {ACM Transactions on Programming Languages and Systems},
 number = {1}
}

Downloads: 1