On the Impact of Stratification on the Complexity of Nonmonotonic Reasoning.
Ilkka NiemeläJussi RintanenPublished in: KR (1992)
Keyphrases
- nonmonotonic reasoning
- logic programming
- default reasoning
- default logic
- belief revision
- commonsense reasoning
- nonmonotonic inference
- conditional logic
- defeasible reasoning
- causal inference
- defeasible logic
- autoepistemic logic
- fixpoint
- possibility theory
- default rules
- proof theoretic
- nonmonotonic logics
- abductive reasoning
- inheritance reasoning
- default theories
- machine learning
- propositional logic
- logic programs
- extended logic programs
- query language
- high level
- artificial intelligence