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
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;
Conference_Titel :
Fuzzy Systems (FUZZ), 2011 IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-7315-1
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZY.2011.6007520