Complexity of Computing with Extended Propositional Logic Programs.
V. Wiktor MarekArcot RajasekarMiroslaw TruszczynskiPublished in: Structural Complexity and Recursion-theoretic methods in Logic-Programming (1992)
Keyphrases
- logic programs
- logic programming
- strong equivalence
- answer sets
- loop formulas
- logic programs with negation
- answer set programs
- horn clauses
- stable models
- answer set programming
- general logic programs
- polynomial hierarchy
- background knowledge
- inductive logic programming
- prolog programs
- propositional theories
- computational properties
- fixpoint
- autoepistemic logic
- normal logic programs
- partial deduction
- term rewriting systems
- stable model semantics
- propositional logic
- logic program updates
- minimal models
- refinement operators
- model theoretic
- argumentation frameworks
- default logic
- decision problems
- functional programs
- answer set semantics
- nonmonotonic reasoning
- monotonicity constraints