The Complexity of Reasoning for Fragments of Default Logic
Olaf BeyersdorffArne MeierMichael ThomasHeribert VollmerPublished in: CoRR (2008)
Keyphrases
- default logic
- default rules
- default reasoning
- default theories
- logic programming
- knowledge representation formalisms
- autoepistemic logic
- nonmonotonic reasoning
- truth maintenance systems
- causal reasoning
- nonmonotonic logics
- commonsense reasoning
- fixed point
- reasoning tasks
- modal logic
- belief revision
- database
- classical logic
- knowledge representation and reasoning
- partial order
- general purpose
- knowledge representation
- image segmentation
- probabilistic reasoning
- defeasible logic
- production rules
- logic programs
- natural language
- database systems
- knowledge base