Abstract
This paper describes a general approach for the integration of arbitrary declarative languages and constraint systems. The main idea is to consider declarative programs together with the language evaluation mechanisms as constraint solvers and to integrate them into an overall system of cooperating solvers. Exemplarily,w e present the integration of a logic language with a constraint system,and the extension of a functional logic language with constraints. The approach allows to build constraint languages according to current requirements and thus it enables comfortable modelling and solving of many problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Hanus. The Integration of Functions into Logic Programming: From Theory to Practice. Journal of Logic Programming,19&20:583–628,1994.
P. Hofstedt. Better Communication for Tighter Cooperation. In First International Conference on Computational Logic, LNCS 1861,2000.
P. Hofstedt. Cooperation and Coordination of Constraint Solvers. PhD thesis, Dresden University of Technology, 2001.
H. Hong. Confluency of Cooperative Constraint Solvers. Technical Report 94-08, Research Institute for Symbolic Computation, Linz, Austria,1994.
J. Jaffar, M.J. Maher, K. Marriott,and P. Stuckey. The Semantics of Constraint Logic Programs. Journal of Logic Programming,37:1–46,1998.
M. Marin, T. Ida, and W. Schreiner. A Distributed System for Solving Equational Constraints Based on Lazy Narrowing Calculi. In JSSST Workshop on Programming and Programming Languages (PPL’99),1999.
E. Monfroy. Solver Collaboration for Constraint Logic Programming. PhD thesis,Centre de Recherche en Informatique de Nancy. INRIA,1996.
C. Palamidessi. Algebraic Properties of Idempotent Substitutions. In M.S. Paterson,editor, Automata, Languages and Programming-ICALP, LNCS 443,1990.
M. Rueher. An Architecture for Cooperating Constraint Solvers on Reals. In A. Podelski,editor, Constraint Programming: Basics and Trends, LNCS 910,1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hofstedt, P. (2002). A General Approach for Building Constraint Languages. In: McKay, B., Slaney, J. (eds) AI 2002: Advances in Artificial Intelligence. AI 2002. Lecture Notes in Computer Science(), vol 2557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36187-1_38
Download citation
DOI: https://doi.org/10.1007/3-540-36187-1_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00197-3
Online ISBN: 978-3-540-36187-9
eBook Packages: Springer Book Archive