Are Fuzzy Description Logics with General Concept Inclusion Axioms Decidable?

Franz BaaderFranz Baader, Rafael PeñalozaRafael Peñaloza

Download

Franz Baader, Rafael Peñaloza
Are Fuzzy Description Logics with General Concept Inclusion Axioms Decidable?
Proceedings of 2011 IEEE International Conference on Fuzzy Systems (Fuzz-IEEE 2011), 1735-1742, 2011. IEEE Press

Details
Bibtex

KurzfassungAbstract
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.
Forschungsgruppe:Research Group: AutomatentheorieAutomata Theory

@inproceedings{ BaPe-FuzzIEEE11,
  author = {Franz {Baader} and Rafael {Pe{\~n}aloza}},
  booktitle = {Proceedings of 2011 IEEE International Conference on Fuzzy Systems ({Fuzz-IEEE 2011})},
  pages = {1735--1742},
  publisher = {IEEE Press},
  title = {Are Fuzzy Description Logics with General Concept Inclusion Axioms Decidable?},
  year = {2011},
}