In the last few years there has been a large effort for analysing the computational properties of reasoning in fuzzy Description Logics. This has led to a number of papers studying the complexity of these logics, depending on their chosen semantics. Surprisingly, despite being arguably the simplest form of fuzzy semantics, not much is known about the complexity of reasoning in fuzzy DLs w.r.t. witnessed models over the Gödel t-norm. We show that in the logic G-IALC, reasoning cannot be restricted to finitely valued models in general. Despite this negative result, we also show that all the standard reasoning problems can be solved in this logic in exponential time, matching the complexity of reasoning in classical ALC
We present and discuss some novel and somewhat surprising complexity results for a basic but signifi...
Abstract. We consider the fuzzy description logic ALCOI with seman-tics based on a finite residuated...
We analyze the complexity of finite model reasoning in the description logic ALCQI, i.e. ALC augment...
In the last few years there has been a large effort for analysing the com-putational properties of r...
Abstract. In the last few years, the complexity of reasoning in fuzzy description logics has been st...
Abstract. In the last few years, the complexity of reasoning in fuzzy description logics has been st...
In the last few years there has been a large effort for analysing the computational properties of re...
Abstract. Fuzzy Description Logics (FDLs) combine classical Descrip-tion Logics with the semantics o...
Abstract. In recent years many Fuzzy Description Logics (FDLs) based on infinite t-norms have been p...
Description logics (DLs) are used to represent knowledge of an application domain and provide standa...
Fuzzy Description Logics (FDLs) combine classical Description Logics with the semantics of Fuzzy Log...
The complexity of reasoning in fuzzy description logics (DLs) over finite lattices usually does not ...
The complexity of reasoning in fuzzy description logics (DLs) over fi-nite lattices usually does not...
Abstract. The complexity of reasoning in fuzzy description logics (DLs) over a finite lattice L usua...
© 2013 Elsevier Inc. This paper deals with finitely-valued fuzzy description languages from a logica...
We present and discuss some novel and somewhat surprising complexity results for a basic but signifi...
Abstract. We consider the fuzzy description logic ALCOI with seman-tics based on a finite residuated...
We analyze the complexity of finite model reasoning in the description logic ALCQI, i.e. ALC augment...
In the last few years there has been a large effort for analysing the com-putational properties of r...
Abstract. In the last few years, the complexity of reasoning in fuzzy description logics has been st...
Abstract. In the last few years, the complexity of reasoning in fuzzy description logics has been st...
In the last few years there has been a large effort for analysing the computational properties of re...
Abstract. Fuzzy Description Logics (FDLs) combine classical Descrip-tion Logics with the semantics o...
Abstract. In recent years many Fuzzy Description Logics (FDLs) based on infinite t-norms have been p...
Description logics (DLs) are used to represent knowledge of an application domain and provide standa...
Fuzzy Description Logics (FDLs) combine classical Description Logics with the semantics of Fuzzy Log...
The complexity of reasoning in fuzzy description logics (DLs) over finite lattices usually does not ...
The complexity of reasoning in fuzzy description logics (DLs) over fi-nite lattices usually does not...
Abstract. The complexity of reasoning in fuzzy description logics (DLs) over a finite lattice L usua...
© 2013 Elsevier Inc. This paper deals with finitely-valued fuzzy description languages from a logica...
We present and discuss some novel and somewhat surprising complexity results for a basic but signifi...
Abstract. We consider the fuzzy description logic ALCOI with seman-tics based on a finite residuated...
We analyze the complexity of finite model reasoning in the description logic ALCQI, i.e. ALC augment...