• 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