On the Impact of Stratification on the Complexity of Nonmonotonic Reasoning.
Ilkka NiemeläJussi RintanenPublished in: ECAI Workshop on Knowledge Representation and Reasoning (1992)
Keyphrases
- nonmonotonic reasoning
- logic programming
- default reasoning
- commonsense reasoning
- belief revision
- default logic
- nonmonotonic inference
- causal inference
- conditional logic
- nonmonotonic logics
- possibility theory
- inheritance reasoning
- defeasible reasoning
- autoepistemic logic
- abductive reasoning
- default theories
- default rules
- defeasible logic
- database
- argumentation systems
- minimal models
- extended logic programs
- databases