Abductive Logic Programs with Penalization: Semantics, Complexity and Implementation.
Simona PerriFrancesco ScarcelloNicola LeonePublished in: Theory Pract. Log. Program. (2005)
Keyphrases
- logic programs
- logic programming
- abductive logic programming
- stable models
- answer sets
- answer set programming
- abductive reasoning
- normal logic programs
- background knowledge
- answer set semantics
- stable model semantics
- fixpoint semantics
- deductive databases
- nonmonotonic reasoning
- reasoning tasks
- declarative semantics
- logic program updates
- strong equivalence
- fixpoint
- logic programming language
- constraint logic programming
- computational properties
- semantics of logic programs
- autoepistemic logic
- model theoretic
- semantics for logic programs
- classical logic
- loop formulas
- term rewriting systems
- knowledge representation
- minimal models
- prolog programs
- disjunctive logic programming
- probabilistic reasoning
- programming language
- polynomial hierarchy
- default logic