Applications of circumscription to formalizing common-sense knowledge
Artificial Intelligence
Inferring negative information from disjunctive databases
Journal of Automated Reasoning
A circumscriptive theorem prover
Artificial Intelligence
On theorem provers for circumscription
Proceedings of the eighth biennial conference of the Canadian Society for Computational Studies of Intelligence on CSCSI-90
Handbook of theoretical computer science (vol. B)
The well-founded semantics for general logic programs
Journal of the ACM (JACM)
Foundations of disjunctive logic programming
Foundations of disjunctive logic programming
The complexity of model checking for circumscriptive formulae
Information Processing Letters
Propositional circumscription and extended closed-world reasoning are &Pgr;p2-complete
Theoretical Computer Science
Negation in disjunctive logic programs
ICLP'93 Proceedings of the tenth international conference on logic programming on Logic programming
The complexity of propositional closed world reasoning and circumscription
Journal of Computer and System Sciences
Handbook of logic in artificial intelligence and logic programming (vol. 3)
Computing circumscriptive databases, I: theory and algorithms
Information and Computation
Artificial Intelligence
Reasoning with minimal models: efficient algorithms and applications
Artificial Intelligence
The complexity of belief update
Artificial Intelligence
Reasoning with Incomplete Information
Reasoning with Incomplete Information
Computing Circumscription Revisited: A Reduction Algorithm
Journal of Automated Reasoning
A Possible World Semantics for Disjunctive Databases
IEEE Transactions on Knowledge and Data Engineering
The Complexity of Iterated Belief Revision
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Disjunctive Logic Programming: A Survey and Assessment
Computational Logic: Logic Programming and Beyond, Essays in Honour of Robert A. Kowalski, Part I
Embedding Circumscriptive Theories in General Disjunctive Programs
LPNMR '95 Proceedings of the Third International Conference on Logic Programming and Nonmonotonic Reasoning
Minimal Model Generation with Positive Unit Hyper-Resolution Tableaux
TABLEAUX '96 Proceedings of the 5th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
A Tableau Calculus for Minimal Model Reasoning
TABLEAUX '96 Proceedings of the 5th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
SATCHMO: A Theorem Prover Implemented in Prolog
Proceedings of the 9th International Conference on Automated Deduction
Complexity of propositional nested circumscription and nested abnormality theories
ACM Transactions on Computational Logic (TOCL)
An incremental algorithm for generating all minimal models
Artificial Intelligence
Loop formulas for circumscription
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Space efficiency of propositional knowledge representation formalisms
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Compiling prioritized circumscription into extended logic programs
IJCAI'97 Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1
On the complexity of theory curbing
LPAR'00 Proceedings of the 7th international conference on Logic for programming and automated reasoning
Updating knowledge bases with disjunctive information
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
The second QBF solvers comparative evaluation
SAT'04 Proceedings of the 7th international conference on Theory and Applications of Satisfiability Testing
Hi-index | 5.23 |
Reasoning from the minimal models of a theory, as fostered by circumscription, is in the area of Artificial Intelligence an important method to formalize common sense reasoning. However, as it appears, minimal models may not always be suitable to capture the intuitive semantics of a knowledge base, aiming intuitively at an exclusive interpretation of disjunctions of atoms, i.e., if possible then assign at most one of the disjuncts the value true in a model. In this paper, we consider an approach which is more lenient and also admits non-minimal models, such that inclusive interpretation of disjunction also may be possible in cases where minimal model reasoning adopts an exclusive interpretation. Nonetheless, in the spirit of minimization, the approach aims at including only positive information that is necessary. This is achieved by closing the set of admissible models of a theory under minimal upper bounds in the set of models of the theory, which we refer to as curbing. We demonstrate this method on some examples, and investigate its semantical and computational properties. We establish that curbing is an expressive reasoning method, since the main reasoning tasks are shown to be PSPACE-complete. On the other hand, we also present cases of lower complexity, and in particular cases in which the complexity is located, just as for ordinary minimal model reasoning, at the second level of the Polynomial Hierarchy, or even below.