Sciweavers

1153 search results - page 3 / 231
» The Complexity of Revision, Revised
Sort
View
DLOG
2008
14 years 12 months ago
A Kernel Revision Operator for Terminologies
Abstract. In this paper, we propose a new method for revising terminologies in description logic-based ontologies. Our revision method is a reformulation of the kernel revision ope...
Guilin Qi, Peter Haase, Zhisheng Huang, Jeff Z. Pa...
FLAIRS
2008
14 years 12 months ago
Automatic Measurement of Syntactic Complexity Using the Revised Developmental Level Scale
This paper describes a heuristics-based system for automatic measurement of syntactic complexity using the revised Developmental Level (D-Level) Scale (Rosenberg and Abbeduto, 198...
Xiaofei Lu
61
Voted
IJCAI
1993
14 years 11 months ago
The Complexity of Nested Counterfactuals and Iterated Knowledge Base Revisions
We consider the computational complexity of evaluating nested counterfactuals over a propositional knowledge base. Counterfactual implication models a statement "if p, then q...
Thomas Eiter, Georg Gottlob
74
Voted
AAAI
1996
14 years 11 months ago
The Complexity of Model Checking for Belief Revision and Update
Paolo Liberatore, Marco Schaerf