Skip to main content
Article
Fages' Theorem and Answer Set Programming
Computer Science Faculty Proceedings & Presentations
  • Yuliya Lierler, University of Nebraska at Omaha
  • Esta Erdem, Sabancı University
  • Vladimir Lifschitz, University of Texas at Austin
Document Type
Conference Proceeding
Publication Date
1-1-2000
Disciplines
Abstract

We generalize a theorem by François Fages that describes the relationship between the completion semantics and the answer set semantics for logic programs with negotiation as failure. The study of this relationship is important in connection with the emergence of answer set programming. Whenever the two semantics are equivalent, answer sets can be computed by a satisfiability solver, and the use of answer set solvers such as SMODELS and DLV is unnecessary. A logic programming representation of the blocks world due to Ilkka Niemelä is discussed as an example.

Comments

8th International Workshop on Non-Monotonic Reasoning (NMR): Declarative Processes and Systems Sub-Workshop

Citation Information
Yuliya Lierler, Esta Erdem and Vladimir Lifschitz. "Fages' Theorem and Answer Set Programming" (2000)
Available at: http://works.bepress.com/yuliya_lierler/43/