Backdoors to Normality for Disjunctive Logic Programs.
Johannes Klaus FichteStefan SzeiderPublished in: ACM Trans. Comput. Log. (2015)
Keyphrases
- disjunctive logic programs
- answer set programming
- logic programming
- disjunctive logic programming
- logic programs
- polynomial hierarchy
- stable model semantics
- minimal models
- default logic
- desirable properties
- stable models
- satisfiability problem
- sat instances
- knowledge representation and reasoning
- nonmonotonic reasoning
- answer sets
- sat solvers
- computational properties
- propositional logic
- programming language
- fixed point
- knowledge representation
- default theories
- autoepistemic logic
- knowledge base
- deductive databases
- general purpose