English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/133722
Título

On the (un)decidability of fuzzy description logics under Lukasiewicz t-norm

AutorCerami, Marco; Straccia, Umberto
Palabras claveLogic for the semantic web
Fuzzy logic
Fuzzy ontology
Fuzzy description logic
Fecha de publicación2013
EditorElsevier
CitaciónInformation Sciences 227: 1- 21 (2013)
ResumenRecently there have been some unexpected results concerning Fuzzy Description Logics (FDLs) with General Concept Inclusions (GCIs). They show that, unlike the classical case, the DL ALC with GCIs does not have the finite model property under Å?ukasiewicz Logic or Product Logic, the proposed reasoning algorithms are neither correct nor complete and, specifically, knowledge base satisfiability is an undecidable problem for Product Logic. In this work, we show that knowledge base satisfiability is also an undecidable problem for Å?ukasiewicz Logic. We additionally provide a decision algorithm for acyclic ALC knowledge bases under Å?ukasiewicz Logic via a Mixed Integer Linear Programming (MILP) based procedure (note, however, that the decidability of this problem is already known). While similar MILP based algorithms have been proposed in the literature for acyclic ALC knowledge bases under Å?ukasiewicz Logic, none of them exhibit formal proofs of their correctness and completeness, which is the additional contribution here. © 2012 Elsevier Inc. All rights reserved.
URIhttp://hdl.handle.net/10261/133722
DOI10.1016/j.ins.2012.11.019
Identificadoresdoi: 10.1016/j.ins.2012.11.019
issn: 0020-0255
Aparece en las colecciones: (IIIA) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
accesoRestringido.pdf15,38 kBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 

Artículos relacionados:


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.