How Fuzzy Is My Fuzzy Description Logic?
How Fuzzy Is My Fuzzy Description Logic?
复制标题
我的模糊描述逻辑有多模糊?
DOI:
10.1007/978-3-642-31365-3_9
复制
发表时间:
2012
期刊:
影响因子:
--
通讯作者:
R. Peñaloza
中科院分区:
文献类型:
--
作者:
Stefan Borgwardt;Felix Distel;R. Peñaloza
Fuzzy Description Logics (DLs) with t-norm semantics have been studied as a means for representing and reasoning with vague knowledge. Recent work has shown that even fairly inexpressive fuzzy DLs become undecidable for a wide variety of t-norms. We complement those results by providing a class of t-norms and an expressive fuzzy DL for which ontology consistency is linearly reducible to crisp reasoning, and thus has its same complexity. Surprisingly, in these same logics crisp models are insufficient for deciding fuzzy subsumption.