Arithmetic classification of perfect models of stratified programs
Fundamenta Informaticae - Special issue on LOGIC PROGRAMMING
Minimal belief and negation as failure
Artificial Intelligence
Nonmonotonic Logic: Context-Dependent Reasoning
Nonmonotonic Logic: Context-Dependent Reasoning
Logic programming and knowledge representation-the A-prolog perspective
Artificial Intelligence
Extending and implementing the stable model semantics
Artificial Intelligence
Knowledge Representation, Reasoning, and Declarative Problem Solving
Knowledge Representation, Reasoning, and Declarative Problem Solving
Logic programs with stable model semantics as a constraint programming paradigm
Annals of Mathematics and Artificial Intelligence
Automatic Presentations of Structures
LCC '94 Selected Papers from the International Workshop on Logical and Computational Complexity
Extending Classical Logic with Inductive Definitions
CL '00 Proceedings of the First International Conference on Computational Logic
ASSAT: computing answer sets of a logic program by SAT solvers
Eighteenth national conference on Artificial intelligence
LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
Bounded LTL model checking with stable models
Theory and Practice of Logic Programming
The DLV system for knowledge representation and reasoning
ACM Transactions on Computational Logic (TOCL)
Answer Set Programming Based on Propositional Satisfiability
Journal of Automated Reasoning
Annals of Mathematics and Artificial Intelligence
Automata and Answer Set Programming
LFCS '09 Proceedings of the 2009 International Symposium on Logical Foundations of Computer Science
Clasp: a conflict-driven answer set solver
LPNMR'07 Proceedings of the 9th international conference on Logic programming and nonmonotonic reasoning
Hi-index | 0.00 |
In answer set programming (ASP), one does not allow the use of function symbols. Disallowing function symbols avoids the problem of having logic programs which have stable models of excessively high complexity. For example, Marek, Nerode, and Remmel showed that there exist finite predicate logic programs which have stable models but which have no hyperarithmetic stable model. Disallowing function symbols also avoids problems with the occurs check that can lead to wrong answers in logic programs. Of course, by eliminating function symbols, one loses a lot of expressive power in the language. In particular, it is difficult to directly reason about infinite sets in ASP. Blair, Marek, and Remmel [BMR08] developed an extension of logic programming called set based logic programming. In the theory of set based logic programming, the atoms represent subsets of a fixed universe X and one is allowed to compose the one-step consequence operator with a monotonic idempotent operator (miop) O so as to ensure that the analogue of stable models are always closed under O. We let SP denote the set of fixed points of finite unions of the sets represented by the atoms of P under the miops associated with P. We shall show that if there is a coding scheme which associates to each element A ∈ SP a code c(A) such that there are effective procedures, which given two codes c(A) and c(B) of elements A,B ∈ SP, will (i) decide if A ⊆ B, (ii) decide if A ∩ B = θ, and (iii) produce the codes of the closures of A ∪ B and of A ∩ B under the miop operators associated with P, then we can effectively decide whether an element A ∈ SP is a stable model of P. Thus in such a situation, we can effectively reason about the stable models of P even though SP contains infinite sets. Our basic example is the case where all the sets represented by the atoms of P are regular languages but many other examples are possible such as when the sets involved are certain classes of convex sets in Rn.