Attributive concept descriptions with complements
Artificial Intelligence
Symbolic Boolean manipulation with ordered binary-decision diagrams
ACM Computing Surveys (CSUR)
A model of multimedia information retrieval
Journal of the ACM (JACM)
Symbolic Model Checking
The description logic handbook: theory, implementation, and applications
The description logic handbook: theory, implementation, and applications
Uncertainty Reasoning for Ontologies with General TBoxes in Description Logic
Uncertainty Reasoning for the Semantic Web I
General Concept Inclusions in Fuzzy Description Logics
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Reasoning within fuzzy description logics
Journal of Artificial Intelligence Research
Reasoning with very expressive fuzzy description logics
Journal of Artificial Intelligence Research
A correspondence theory for terminological logics: preliminary report
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
Making fuzzy description logic more general
Fuzzy Sets and Systems
Hi-index | 0.00 |
We present ${\mathbf{FixIt}}{\mathbb{(ALC)}}$, a novel procedure for deciding knowledge base (KB) satisfiability in the Fuzzy Description Logic (FDL) ${\mathbb{ALC}}$. ${\mathbf{FixIt}}{\mathbb{(ALC)}}$ does not search for tree-structured models as in tableau-based proof procedures, but embodies a (greatest) fixpoint-computation of canonical models that are not necessarily tree-structured, based on a type-elimination process. Soundness, completeness and termination are proven and the runtime and space complexity are discussed. We give a precise characterization of the worst-case complexity of deciding KB satisfiability (as well as related terminological and assertional reasoning tasks) in ${\mathbb{ALC}}$ in the general case and show that our method yields a worst-case optimal decision procedure (under reasonable assumptions). To the best of our knowledge it is the first fixpoint-based decision procedure for FDLs, hence introducing a new class of inference procedures into FDL reasoning.