Characterising equilibrium logic and nested logic programs: Reductions and complexity
David PearceHans TompitsStefan WoltranPublished in: CoRR (2009)
Keyphrases
- logic programs
- logic programming
- answer sets
- answer set programming
- fixpoint
- stable models
- background knowledge
- term rewriting systems
- normal logic programs
- inductive logic programming
- partial deduction
- computational properties
- prolog programs
- stable model semantics
- loop formulas
- computational complexity
- deductive databases
- strong equivalence
- decision problems
- programming language
- expert systems
- functional programs
- semantics for logic programs