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