中文
相关论文

相关论文: The Complexity of Fuzzy Logic

200 篇论文

Modern applications combine information from a great variety of sources. Oftentimes, some of these sources, like Machine-Learning systems, are not strictly binary but associated with some degree of (lack of) confidence in the observation.…

计算机科学中的逻辑 · 计算机科学 2022-05-17 Matthias Lanzinger , Stefano Sferrazza , Georg Gottlob

Many-valued logics in general, and fuzzy logics in particular, usually focus on a notion of consequence based on preservation of full truth, typical represented by the value 1 in the semantics given the real unit interval [0,1]. In a recent…

逻辑 · 数学 2025-10-08 Guillermo Badia , Ronald Fagin , Carles Noguera

Fuzzy implication functions are a key area of study in fuzzy logic, extending the classical logical conditional to handle truth degrees in the interval $[0,1]$. While existing literature often focuses on a limited number of families, in the…

人工智能 · 计算机科学 2025-03-11 Raquel Fernandez-Peralta

Real-valued logics underlie an increasing number of neuro-symbolic approaches, though typically their logical inference capabilities are characterized only qualitatively. We provide foundations for establishing the correctness and power of…

计算机科学中的逻辑 · 计算机科学 2022-09-01 Ronald Fagin , Ryan Riegel , Alexander Gray

Fuzzy description logics serve the representation of vague knowledge, typically letting concepts take truth degrees in the unit interval. Expressiveness, logical properties, and complexity vary strongly with the choice of propositional…

计算机科学中的逻辑 · 计算机科学 2025-10-14 Stefan Gebhart , Lutz Schröder , Paul Wild

The paper introduces fuzzy linguistic logic programming, which is a combination of fuzzy logic programming, introduced by P. Vojtas, and hedge algebras in order to facilitate the representation and reasoning on human knowledge expressed in…

计算机科学中的逻辑 · 计算机科学 2009-04-06 Van Hung Le , Fei Liu , Dinh Khang Tran

A semantics is given to possibilistic logic, a logic that handles weighted classical logic formulae, and where weights are interpreted as lower bounds on degrees of certainty or possibility, in the sense of Zadeh's possibility theory. The…

人工智能 · 计算机科学 2013-03-26 Jerome Lang , Didier Dubois , Henri Prade

This paper mainly focuses on (1) a generalized treatment of fuzzy sets of type $n$, where $n$ is an integer larger than or equal to $1$, with an example, mathematical discussions, and real-life interpretation of the given mathematical…

人工智能 · 计算机科学 2022-10-04 Anahita Jamshidnejad

The paper is dedicated to the problem of adding a modality to the \Lukasiewicz many-valued logics in the purpose of obtaining completeness results for Kripke semantics. We define a class of modal many-valued logics and their corresponding…

逻辑 · 数学 2007-05-23 Georges Hansoul , Bruno Teheux

Fuzzy logic programming is a growing declarative paradigm aiming to integrate fuzzy logic into logic programming. One of the most difficult tasks when specifying a fuzzy logic program is determining the right weights for each rule, as well…

编程语言 · 计算机科学 2016-08-17 Ginés Moreno , Jaime Penabad , Germán Vidal

Fuzzy optimization deals with the problem of determining 'optimal'solutions of an optimization problem when some of the elements that appear in the problem are not precise. In real situations it is usual to have information, in systems…

最优化与控制 · 数学 2009-08-27 Victor Blanco , Justo Puerto

In this paper we present some results on the variety of divisible MV-algebras. Any free divisible MV-algebra is an algebra of continuous piecewise linear functions with rational coefficients. Correspondingly, Rational {\L}ukasiewicz logic…

逻辑 · 数学 2024-02-16 Brunella Gerla

The increasing rise in artificial intelligence has made the use of imprecise language in computer programs like ChatGPT more prominent. Fuzzy logic addresses this form of imprecise language by introducing the concept of fuzzy sets, where…

数据库 · 计算机科学 2023-11-08 Kevin Min , Hayden Jananthan , Jeremy Kepner

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

逻辑 · 数学 2015-12-14 Joan Gispert

Beginning with a simple semantics for propositions, based on counting observations, it is shown that probabilistic and fuzzy logic correspond to two different heuristic assumptions regarding the combination of propositions whose evidence…

人工智能 · 计算机科学 2020-09-29 Ben Goertzel

In this work we propose a formal system for fuzzy algebraic reasoning. The sequent calculus we define is based on two kinds of propositions, capturing equality and existence of terms as members of a fuzzy set. We provide a sound semantics…

计算机科学中的逻辑 · 计算机科学 2021-10-22 Davide Castelnovo , Marino Miculan

Fuzzy reasoning is a very productive research field that during the last years has provided a number of theoretical approaches and practical implementation prototypes. Nevertheless, the classical implementations, like Fril, are not adapted…

编程语言 · 计算机科学 2009-03-13 Victor Pablos Ceruelo , Susana Munoz-Hernandez , Hannes Strass

This paper addresses fundamental issues on the nature of the concepts and structures of fuzzy logic, focusing, in particular, on the conceptual and functional differences that exist between probabilistic and possibilistic approaches. A…

人工智能 · 计算机科学 2013-04-05 Enrique H. Ruspini

There are two kinds of bisimulation, namely crisp and fuzzy, between fuzzy structures such as fuzzy automata, fuzzy labeled transition systems, fuzzy Kripke models and fuzzy interpretations in description logics. Fuzzy bisimulations between…

计算机科学中的逻辑 · 计算机科学 2021-06-16 Linh Anh Nguyen

Modal probabilistic logics provide a framework for reasoning about probability in modal contexts, involving notions such as knowledge, belief, time, and action. In this paper, we study a particular family of these logics, extending the…

计算机科学中的逻辑 · 计算机科学 2025-12-01 Daniil Kozhemiachenko , Igor Sedlár