DocumentCode :
3120688
Title :
Are fuzzy description logics with general concept inclusion axioms decidable?
Author :
Baader, Franz ; Naloza, Rafael Pe
Author_Institution :
Theor. Comput. Sci., Tech. Univ. Dresden, Dresden, Germany
fYear :
2011
fDate :
27-30 June 2011
Firstpage :
1735
Lastpage :
1742
Abstract :
This paper concentrates on a fuzzy Description Logic with product t-norm and involutive negation. It does not answer the question posed in its title for this logic, but it gives strong indications that the answer might in fact be "no." On the one hand, it shows that an algorithm that was claimed to answer the question affirmatively for this logic is actually incorrect. On the other hand, it proves undecidability of a variant of this logic.
Keywords :
decidability; fuzzy logic; fuzzy description logics; general concept inclusion axioms; involutive negation; product t-norm; undecidability; Cognition; Complexity theory; Cost accounting; Ontologies; Semantics; Syntactics; Fuzzy Description Logics; Reasoning; Undecidability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Fuzzy Systems (FUZZ), 2011 IEEE International Conference on
Conference_Location :
Taipei
ISSN :
1098-7584
Print_ISBN :
978-1-4244-7315-1
Electronic_ISBN :
1098-7584
Type :
conf
DOI :
10.1109/FUZZY.2011.6007520
Filename :
6007520
Link To Document :
بازگشت