The Complexity of Propositional Closed World Reasoning and Circumscription.
Marco CadoliMaurizio LenzeriniPublished in: J. Comput. Syst. Sci. (1994)
Keyphrases
- closed world reasoning
- default reasoning
- knowledge base
- default logic
- dl programs
- propositional logic
- belief revision
- disjunctive logic programming
- logic programs
- polynomial hierarchy
- logic programming
- autoepistemic logic
- computational complexity
- first order logic
- description logics
- nonmonotonic reasoning
- knowledge representation
- model theoretic
- probabilistic reasoning
- minimal models
- truth maintenance systems
- nonmonotonic logics
- default theories
- fixed point
- bayesian networks