Answering Fuzzy Queries over Fuzzy DL-Lite Ontologies

A prominent problem in knowledge representation is how to answer queries taking into account also the implicit consequences of an ontology representing domain knowledge. While this problem has been widely studied within the realm of description logic ontologies, it has been surprisingly neglected within the context of vague or imprecise knowledge, particularly from the point of view of mathematical fuzzy logic. In this paper, we study the problem of answering conjunctive queries and threshold queries w.r.t. ontologies in fuzzy DL-Lite. Specifically, we show through a rewriting approach that threshold query answering w.r.t. consistent ontologies remains in ${AC}^{0}$ in data complexity, but that conjunctive query answering is highly dependent on the selected triangular norm, which has an impact on the underlying semantics. For the idempotent Gödel t-norm, we provide an effective method based on a reduction to the classical case.

The Structure Theorems of Pseudo-BCI Algebras in Which Every Element is Quasi-Maximal

For mathematical fuzzy logic systems, the study of corresponding algebraic structures plays an important role. Pseudo-BCI algebra is a class of non-classical logic algebras, which is closely related to various non-commutative fuzzy logic systems. The aim of this paper is focus on the structure of a special class of pseudo-BCI algebras in which every element is quasi-maximal (call it QM-pseudo-BCI algebras in this paper). First, the new notions of quasi-maximal element and quasi-left unit element in pseudo-BCK algebras and pseudo-BCI algebras are proposed and some properties are discussed. Second, the following structure theorem of QM-pseudo-BCI algebra is proved: every QM-pseudo-BCI algebra is a KG-union of a quasi-alternating BCK-algebra and an anti-group pseudo-BCI algebra. Third, the new notion of weak associative pseudo-BCI algebra (WA-pseudo-BCI algebra) is introduced and the following result is proved: every WA-pseudo-BCI algebra is a KG-union of a quasi-alternating BCK-algebra and an Abel group.

Two-layer modal logics: from fuzzy logics to a general framework

The idea of two-layer modal logics is inspired by the treatment of probability inside mathematical fuzzy logic, pioneered by Hajek and recentlystudied by numerous authors in numerous papers. Such logics are used in order to deal with a certain property of formulas of the base logic using a suitable `upper' logic (the seminal example being the probability of classical events formalized inside Lukasiewicz logic). The primary aim of this paper is to provide a new general framework for two-layer modal logics that encompasses the current state of the art and paves the way for future development. Diverting for the area of mathematical fuzzy logic, we show how one can construct such modal logic over an arbitrary non-classical logic (under certain technical requirements) with a modality interpreted by an arbitrary measure. We equip the resulting logics with a semantics of measured Kripke frames and prove corresponding completeness theorems. As an illustration of our results, we reprove Hajek's completeness result for Fuzzy Probability logic over Lukasiewicz logic.