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
Fuzzy Description Logics (DLs) can be used to represent and reason with vague knowledge. This family...
Abstract. Ontology consistency has been shown to be undecidable for a wide variety of fairly inexpre...
Abstract. The combination of Fuzzy Logics and Description Logics (DLs) has been investigated for at ...
In the last few years there has been a large effort for analysing the com-putational properties of r...
In the last few years there has been a large effort for analysing the computational properties of re...
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...
Abstract. Fuzzy Description Logics (FDLs) combine classical Descrip-tion Logics with the semantics o...
Fuzzy Description Logics (FDLs) combine classical Description Logics with the semantics of Fuzzy Log...
Description logics (DLs) are used to represent knowledge of an application domain and provide standa...
Abstract. In recent years many Fuzzy Description Logics (FDLs) based on infinite t-norms have been p...
The complexity of reasoning in fuzzy description logics (DLs) over finite lattices usually does not ...
AbstractWe analyse the complexity of finite model reasoning in the description logic ALCQI, i.e., AL...
We analyze the complexity of finite model reasoning in the description logic ALCQI, i.e. ALC augment...
AbstractDescription Logics (DLs) are knowledge representation languages built on the basis of classi...
Fuzzy Description Logics (DLs) can be used to represent and reason with vague knowledge. This family...
Abstract. Ontology consistency has been shown to be undecidable for a wide variety of fairly inexpre...
Abstract. The combination of Fuzzy Logics and Description Logics (DLs) has been investigated for at ...
In the last few years there has been a large effort for analysing the com-putational properties of r...
In the last few years there has been a large effort for analysing the computational properties of re...
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...
Abstract. Fuzzy Description Logics (FDLs) combine classical Descrip-tion Logics with the semantics o...
Fuzzy Description Logics (FDLs) combine classical Description Logics with the semantics of Fuzzy Log...
Description logics (DLs) are used to represent knowledge of an application domain and provide standa...
Abstract. In recent years many Fuzzy Description Logics (FDLs) based on infinite t-norms have been p...
The complexity of reasoning in fuzzy description logics (DLs) over finite lattices usually does not ...
AbstractWe analyse the complexity of finite model reasoning in the description logic ALCQI, i.e., AL...
We analyze the complexity of finite model reasoning in the description logic ALCQI, i.e. ALC augment...
AbstractDescription Logics (DLs) are knowledge representation languages built on the basis of classi...
Fuzzy Description Logics (DLs) can be used to represent and reason with vague knowledge. This family...
Abstract. Ontology consistency has been shown to be undecidable for a wide variety of fairly inexpre...
Abstract. The combination of Fuzzy Logics and Description Logics (DLs) has been investigated for at ...