English
Related papers

Related papers: Non-expansive Fuzzy ALC

200 papers

In this paper we provide an analytical study of the theory of multi-valued and fuzzy cellular automata where the fuzziness appears as the result of the application of an underlying multi-valued or continuous logic as opposed to standard…

Logic in Computer Science · Computer Science 2007-06-13 Angelo B. Mingarelli

We introduce Riesz Logic, whose models are abelian lattice ordered groups, which generalise Riesz spaces (vector lattices), and show soundness and completeness. Our motivation is to provide a logic for distributional semantics of natural…

Logic in Computer Science · Computer Science 2014-10-14 Daoud Clarke

We formulate and prove logical characterizations of crisp simulations and crisp directed simulations between fuzzy labeled transition systems with respect to fuzzy modal logics that use a general t-norm-based semantics. The considered…

Logic in Computer Science · Computer Science 2021-09-07 Linh Anh Nguyen , Ngoc-Thanh Nguyen

In this paper, we propose a doxastic extension $BL^+$ of Lukasiewicz logic which is sound and complete relative to the introduced corresponding semantics. Also, we equip our doxastic Lukasiewicz logic $BL^+$ with public announcement and…

Logic in Computer Science · Computer Science 2023-04-18 Doratossadat Dastgheib , Hadi Farahani

In this paper we show several similarities among logic systems that deal simultaneously with deductive and quantitative inference. We claim it is appropriate to call the tasks those systems perform as Quantitative Logic Reasoning. Analogous…

Logic in Computer Science · Computer Science 2019-05-15 Marcelo Finger

We study bisimulations for useful description logics. The simplest among the considered logics is $\mathcal{ALC}_{reg}$ (a variant of PDL). The others extend that logic with inverse roles, nominals, quantified number restrictions, the…

Logic in Computer Science · Computer Science 2015-02-20 Ali Rezaei Divroodi , Linh Anh Nguyen

In the last 20 years many proposals have been made to incorporate non-monotonic reasoning into description logics, ranging from approaches based on default logic and circumscription to those based on preferential semantics. In particular,…

Artificial Intelligence · Computer Science 2014-04-29 Oliver Fernández Gil

We consider intuitionistic variants of linear temporal logic with `next', `until' and `release' based on expanding posets: partial orders equipped with an order-preserving transition function. This class of structures gives rise to a logic…

Logic in Computer Science · Computer Science 2020-01-01 Philippe Balbiani , Joseph Boudou , Martín Diéguez , David Fernández-Duque

Systems of fuzzy relation equations and inequalities in which an unknown fuzzy relation is on the one side of the equation or inequality are linear systems. They are the most studied ones, and a vast literature on linear systems focuses on…

Artificial Intelligence · Computer Science 2022-06-03 Stefan Stanimirovic , Ivana Micic

We introduce a weighted linear dynamic logic (weighted LDL for short) and show the expressive equivalence of its formulas to weighted rational expressions. This adds a new characterization for recognizable series to the fundamental…

Logic in Computer Science · Computer Science 2016-09-15 Manfred Droste , George Rahonis

We give the first cut-free ExpTime (optimal) tableau decision procedure for checking satisfiability of a knowledge base in the description logic SHI, which extends the description logic ALC with transitive roles, inverse roles and role…

Logic in Computer Science · Computer Science 2012-07-17 Linh Anh Nguyen

In this work we are analyzing scalability of the heuristic algorithm we used in the past to discover knowledge from multi-valued symbolic attributes in fuzzy databases. The non-atomic descriptors, characterizing a single attribute of a…

Databases · Computer Science 2011-03-31 M. Shahriar Hossain , Rafal A. Angryk

Description logic Knowledge and Action Bases (KAB) are a mechanism for providing both a semantically rich representation of the information on the domain of interest in terms of a description logic knowledge base and actions to change such…

Artificial Intelligence · Computer Science 2014-02-05 Babak Bagheri Hariri , Diego Calvanese , Marco Montali , Giuseppe De Giacomo , Riccardo De Masellis , Paolo Felli

In this paper a knowledge representation model are proposed, FP5, which combine the ideas from fuzzy sets and penta-valued logic. FP5 represents imprecise properties whose accomplished degree is undefined, contradictory or indeterminate for…

Artificial Intelligence · Computer Science 2015-02-20 Vasile Patrascu

Case-based reasoning networks are machine-learning models that make predictions based on similarity between the input and prototypical parts of training samples, called prototypes. Such models are able to explain each decision by pointing…

Artificial Intelligence · Computer Science 2025-11-21 Jules Soria , Zakaria Chihani , Julien Girard-Satabin , Alban Grastien , Romain Xu-Darme , Daniela Cancila

This paper studies Linear Temporal Logic over Finite Traces (LTLf) where proposition letters are replaced with first-order formulas interpreted over arbitrary theories, in the spirit of Satisfiability Modulo Theories. The resulting logic,…

Logic in Computer Science · Computer Science 2022-05-25 Luca Geatti , Alessandro Gianola , Nicola Gigante

We investigate the expressive power of the two main kinds of program logics for complex, non-regular program properties found in the literature: those extending propositional dynamic logic (PDL), and those extending the modal mu-calculus.…

Logic in Computer Science · Computer Science 2021-08-25 Eric Alsmann , Florian Bruse , Martin Lange

The treatment of complex systems often requires the manipulation of vague, imprecise and uncertain information. Indeed, the human being is competent in handling of such systems in a natural way. Instead of thinking in mathematical terms,…

Artificial Intelligence · Computer Science 2013-11-20 Baghdad Atmani , Sofia Benbelkacem , Mohamed Benamina

In this paper we develop a fuzzy model for the description of the process of Analogical Reasoning by representing its main steps as fuzzy subsets of a set of linguistic labels characterizing the individuals' performance in each step and we…

Artificial Intelligence · Computer Science 2012-05-01 Michael Gr. Voskoglou

In this note we prove that single-conclusion admissible rules of any proper axiomatic extension of the infnite valued Lukasiewicz logic are finitely based.

Logic · Mathematics 2015-12-14 Joan Gispert