Gödel Description Logics with General Models

Abstract. In the last few years, the complexity of reasoning in fuzzy description logics has been studied in depth. Surprisingly, despite being arguably the simplest form of fuzzy semantics, not much is known about the complexity of reasoning in fuzzy description logics using the Gödel t-norm. It was recently shown that in the logic G-IALC under witnessed model semantics, all standard reasoning problems can be solved in ex-ponential time, matching the complexity of reasoning in classical ALC. We show that this also holds under general model semantics.