See this document in CiteSeerX!

Adding Constraints to Logic-based Formalisms (1999)  (Make Corrections)  (1 citation)
Michael J. Maher



  Home/Search   Context   Related

 
View or download:
luc.edu/~mjm/pubs/lpp.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  luc.edu/~mjm/pubs/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Constraints are predefined relations with a special implementation mechanism. Logic formalisms provide specific reasoning facilities. We look at the effect of adding constraints to existing logic-based executable formalisms, focussing on the semantics of the combined formalisms. We find that in cases where this has been successful the operations of the formalism can be formulated logically and then extended easily to constraints. In many cases a disjunctive property of the constraints is... (Update)

Cited by:   More
A Synthesis of Constraint Satisfaction and Constraint Solving - Maher   (Correct)

Active bibliography (related documents):   More   All
1.3:   Constraint Logic Programming: A Survey - Jaffar, Maher (1994)   (Correct)
0.6:   A Logic Programming View of CLP - Maher (1993)   (Correct)
0.6:   Constraint Databases: A Survey - Revesz (1998)   (Correct)

Similar documents based on text:   More   All
0.4:   Skolem Density Problems over Algebraic PSC Fields over Rings - Jarden, Razon (1995)   (Correct)
0.2:   Reflections on Skolem's Paradox - Bays   (Correct)
0.2:   A Brief History of the Notation of Boole's Algebra - Schroeder (1997)   (Correct)

BibTeX entry:   (Update)

M.J. Maher, Adding Constraints to Logic-based Formalisms, in: The Logic Programming Paradigm: a 25 Years Perspective, K.R. Apt, V. Marek, M. Truszczynskiand D.S. Warren (Eds.), Springer-Verlag, Artificial Intelligence Series, 313--331, 1999. http://citeseer.ist.psu.edu/maher99adding.html   More

@misc{ maher99adding,
  author = "M. Maher",
  title = "Adding Constraints to Logic-based Formalisms",
  text = "M.J. Maher, Adding Constraints to Logic-based Formalisms, in: The Logic
    Programming Paradigm: a 25 Years Perspective, K.R. Apt, V. Marek, M. Truszczynskiand
    D.S. Warren (Eds.), Springer-Verlag, Artificial Intelligence Series, 313--331,
    1999.",
  year = "1999",
  url = "citeseer.ist.psu.edu/maher99adding.html" }
Citations (may not include all citations):
1838   Foundations of Logic Programming (context) - Lloyd - 1987
858   The Stable Model Semantics for Logic Programming - Gelfond, Lifschitz - 1988
850   A Logic for Default Reasoning (context) - Reiter - 1980
759   Negation as Failure (context) - Clark - 1978
702   Consistency in Networks of Relations (context) - Mackworth - 1977
634   A Machine-Oriented Logic Based on the Resolution Principle (context) - Robinson - 1965
473   Foundations of Constraint Satisfaction (context) - Tsang - 1993
451   Circumscription - A Form of Non-Monotonic Reasoning (context) - McCarthy - 1980
373   Constraint Logic Programming: A Survey - Jaffar, Maher - 1994
315   Constraint Query Languages - Kanellakis, Kuper et al. - 1995
247   The Family of Concurrent Logic Programming Languages (context) - Shapiro - 1989
214   Constraint Satisfaction in Logic Programming (context) - van Hentenryck - 1989
186   Negation in Logic Programming (context) - Kunen - 1987
180   Logic Programming and Negation: A Survey - Apt, Bol - 1994
166   Unification Revisited (context) - Lassez, Maher et al. - 1988
151   Logic Semantics for a Class of Committed-Choice Programs (context) - Maher - 1987
118   Complete Axiomatizations of the Algebras of Finite (context) - Maher - 1988
115   Magic Templates: A Spellbinding Approach to Logic Programs - Ramakrishnan - 1991
103   Automated Deduction by Theory Resolution - Stickel - 1984
96   On Conjunctive Queries Containing Inequalities (context) - Klug - 1988
94   Equations and Inequations on Finite and Infinite Trees (context) - Colmerauer - 1984
92   Reference Manual (context) - ILOG - 1998
87   Programming with Constraints: An Introduction (context) - Marriott, Stuckey - 1998
66   Theory and Practice of Constraint Handling Rules - Fruhwirth - 1998
57   A Logic Programming View of CLP - Maher - 1993
57   Defeasible Logic - Nute - 1994
56   Basic Modal Logic (context) - Fitting
51   Pushing Constraint Selections - Srivastava, Ramakrishnan - 1993
42   Journal of Symbolic Computation (context) - Siekmann, Theory - 1989
38   Unfounded Sets and Well-Founded Semantics for General Logic .. (context) - van Gelder, Ross et al. - 1991
37   Integrating Abductive and Constraint Logic Programming (context) - Kakas, Michael - 1995
34   Information and Computation (context) - Stuckey, Constraint - 1995
25   A Canonical Form for Generalized Linear Constraints (context) - Lassez, McAloon - 1992
24   Implementation and Evaluation of the Constraint Language cc (context) - Van Hentenryck, Saraswat et al. - 1998
22   Completeness of the Negation as Failure Rule (context) - Jaffar, Lassez et al. - 1983
21   Theoretical Computer Science (context) - Maher, Dependencies - 1997
21   Type Inference with Constrained Types - Odersky, Sulzmann et al.
21   A Constraint Sequent Calculus (context) - Lassez, McAloon - 1990
20   Lecture Notes in Computer Science (context) - Naish, Control - 1986
19   th ACM Symposium on Principles of Programming Languages (context) - Jaffar, Lassez et al. - 1987
15   A Framework to Incorporate Non-Monotonic Reasoning into Cons.. - Dix, Stolzenburg - 1998
13   Semantics of Constraint Logic Programs - Jaffar, Maher et al. - 1998
13   Constraint-Generating Dependencies - Baudinet, Chomicki et al. - 1995
9   A Unified Treatment of Resolution Strategies for Logic Progr.. (context) - Wolfram, Maher et al. - 1984
8   Modal Logic Should Say More Than It Does - Fitting - 1991
8   Chasing Constrained Tuple-Generating Dependencies - Maher, Srivastava - 1996
8   A New Perspective on Integrating Functional and Logic Langua.. - Darlington, Guo et al. - 1992
7   A Resolution Principle for Constrained Logics (context) - Burckert - 1994
4   Models for using Stochastic Constraint Solvers in Constraint.. - Stuckey, Tam - 1996
4   Functional Constraints in CLP Languages (context) - Hickey - 1993
3   LP: A Logic Programming and Linear Programming System (context) - McAloon, Tretkoff - 1989
2   Japanese Logic Programming Conf (context) - Ueda, Clauses - 1985
2   From Concurrent Logic Programming to Concurrent Constraint P.. - de Boer, Palamidessi - 1994
2   Constraint Programming (context) - Puget - 1996
2   Workshop on Principles and Practice of Constraint Programmin.. (context) - Kuper, Constraint et al. - 1993
1   Constraint Programming: The Next 10 Years (context) - Ueda, Logic
1   Using Constraints to Model Disjunctions in Rule Based Progra.. (context) - Liu, Jaffar - 1996

Documents on the same site (http://www.math.luc.edu/~mjm/pubs/):   More
Elimination of Negation in Term Algebras - Lassez, Maher, Marriott (1991)   (Correct)
Toward Practical Query Evaluation for Constraint Databases - Brodsky, Jaffar, Maher (1997)   (Correct)
A Logic Programming View of CLP - Maher (1993)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC