Istituto di Scienza e Tecnologie dell'Informazione     
Lukasiewicz T., Straccia U. Tightly coupled fuzzy description logic programs under the answer set semantics for the SemanticWeb. Miltiadis Lytras, Amit Sheth (eds.). (Advances in Semantic Web & Information Systems Series (Aswis)). Hershey PA, USA: Information Science Reference, 2010.
We present a novel approach to fuzzy description logic programs (or simply fuzzy dl-programs) under the answer set semantics, which is a tight integration of fuzzy disjunctive logic programs under the answer set semantics with fuzzy description logics. From a different perspective, it is a generalization of tightly coupled disjunctive dl-programs by fuzzy vagueness in both the description logic and the logic program component. We show that the new formalism faithfully extends both fuzzy disjunctive logic programs and fuzzy description logics, and that under suitable assumptions, reasoning in the new formalism is decidable. We present a polynomial reduction of certain fuzzy dl-programs to tightly coupled disjunctive dl-programs, and we analyze the complexity of consistency checking and query processing for certain fuzzy dl-programs. Furthermore, we provide a special case of fuzzy dl-programs for which deciding consistency and query processing can both be done in polynomial time in the data complexity. Key words: tightly coupled fuzzy description logic programs, answer set semantics, Semantic Web, fuzzy disjunctive logic programs, fuzzy description logics, tightly coupled description logic programs, fuzzy vagueness, tractability.
Subject Description Logics
F.4 Mathematical Logic and Formal Languages

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional