1997 · 220 citations · 42 references
ComputingComputer ScienceAlgorithmsArtificial IntelligenceKnowledge RepresentationAutomated ReasoningCompiler ConstructionExpert SystemsLogic ProgrammingPredicate LogicPropositional LogicKnowledge Base ConstructionKnowledge CompilationKnowledge-based Expert SystemsKnowledge-based InferencePropositional Knowledge Representation
this paper we survey recent results in knowledge compilation of propositional knowledge bases. We first define and limit the scope of such a technique, then we survey exact and approximate knowledge compilation methods. We include a discussion of compilation for non-monotonic knowledge bases. Keywords: Knowledge Representation, Efficiency of Reasoning
42
Raymond Reiter · Artificial Intelligence · 1980 · 3.9K citations
Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text
Circumscription—A form of non-monotonic reasoning
John McCarthy · Artificial Intelligence · 1980 · 2K citations
Vladimir Lifschitz · International Joint Conference on Artificial Intelligence · 1985 · 373 citations