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