The Complexity of Reasoning for Fragments of Default Logic.
Olaf BeyersdorffArne MeierMichael ThomasHeribert VollmerPublished in: SAT (2009)
Keyphrases
- default logic
- default rules
- default reasoning
- knowledge representation formalisms
- default theories
- nonmonotonic reasoning
- causal reasoning
- logic programming
- autoepistemic logic
- truth maintenance systems
- nonmonotonic logics
- fixed point
- commonsense reasoning
- modal logic
- classical logic
- knowledge base
- knowledge representation and reasoning
- database
- propositional logic
- belief revision
- database systems
- minimal models