English
Related papers

Related papers: A Behavioral Distance for Fuzzy-Transition Systems

200 papers

Behaviour distances to measure the resemblance of two states in a (nondeterministic) fuzzy transition system have been proposed recently in the literature. Such a distance, defined as a pseudo-ultrametric over the state space of the model,…

Logic in Computer Science · Computer Science 2017-01-25 Taolue Chen , Tingting Han , Yongzhi Cao

There has been a long history of using fuzzy language equivalence to compare the behavior of fuzzy systems, but the comparison at this level is too coarse. Recently, a finer behavioral measure, bisimulation, has been introduced to fuzzy…

Artificial Intelligence · Computer Science 2016-11-15 Yongzhi Cao , Guoqing Chen , Etienne Kerre

Behavioural distances provide a robust alternative to notions of equivalence such as bisimilarity in the context of probabilistic transition systems. They can be defined as least fixed points, whose universal property allows us to exhibit…

Logic in Computer Science · Computer Science 2025-10-14 Ruben Turkenburg , Harsh Beohar , Franck van Breugel , Clemens Kupke , Jurriaan Rot

Behavioural distances provide a quantitative approach to comparing the states of transition systems, moving beyond traditional Boolean notions of equivalence. In this paper, we develop a sound and complete axiomatisation of behavioural…

Logic in Computer Science · Computer Science 2026-05-01 Wojciech Różowski , Robin Piedeleu , Alexandra Silva , Fabio Zanasi

In systems involving quantitative data, such as probabilistic, fuzzy, or metric systems, behavioural distances provide a more fine-grained comparison of states than two-valued notions of behavioural equivalence or behaviour inclusion. Like…

Logic in Computer Science · Computer Science 2023-06-22 Paul Wild , Lutz Schröder

Conformance is defined as a measure of distance between the behaviors of two dynamical systems. The notion of conformance can accelerate system design when models of varying fidelities are available on which analysis and control design can…

Systems and Control · Electrical Eng. & Systems 2023-08-15 Xin Qin , Navid Hashemi , Lars Lindemann , Jyotirmoy V. Deshmukh

The measure of distance between two fuzzy sets is a fundamental tool within fuzzy set theory, however, distance measures currently within the literature use a crisp value to represent the distance between fuzzy sets. A real valued distance…

Artificial Intelligence · Computer Science 2014-09-04 Josie C. McCullochy , Chris J. Hinde , Christian Wagner , Uwe Aickelin

Bisimulation is a concept that captures behavioural equivalence of states in a variety of types of transition systems. It has been widely studied in a discrete-time setting where the notion of a step is fundamental. In our setting we are…

Logic in Computer Science · Computer Science 2024-05-01 Linan Chen , Florence Clerc , Prakash Panangaden

Simulations and bisimulations are well-established notions in crisp/fuzzy automata theory and are widely used to compare the behaviors of automata. Their main drawback is that they compare the behaviors of fuzzy automata in a crisp manner.…

Formal Languages and Automata Theory · Computer Science 2023-07-10 Linh Anh Nguyen , Ivana Micić , Stefan Stanimirović

Being a pair of dual concepts, the normalized distance and similarity measures are very important tools for decision-making and pattern recognition under intuitionistic fuzzy sets framework. To be more effective for decision-making and…

General Mathematics · Mathematics 2023-02-07 Xinxing Wu , Zhiyi Zhu , Guanrong Chen , Tao Wang , Peide Liu

The measure of distance between two fuzzy sets is a fundamental tool within fuzzy set theory. However, current distance measures within the literature do not account for the direction of change between fuzzy sets; a useful concept in a…

Artificial Intelligence · Computer Science 2013-08-26 Josie McCulloch , Christian Wagner , Uwe Aickelin

Desharnais, Gupta, Jagadeesan and Panangaden introduced a family of behavioural pseudometrics for probabilistic transition systems. These pseudometrics are a quantitative analogue of probabilistic bisimilarity. Distance zero captures…

Logic in Computer Science · Computer Science 2015-07-01 Franck van Breugel , Babita Sharma , James Worrell

Behavioural conformances -- e.g. behavioural equivalences, distances, preorders -- on a wide range of system types (non-deterministic, probabilistic, weighted etc.) can be dealt with uniformly in the paradigm of universal coalgebra. One of…

Logic in Computer Science · Computer Science 2025-02-04 Paul Wild , Lutz Schröder

Behavioural distances generally offer more fine-grained means of comparing quantitative systems than two-valued behavioural equivalences. They often relate to quantitative modalities, which generate quantitative modal logics that…

Logic in Computer Science · Computer Science 2026-02-13 Jonas Forster , Lutz Schröder , Paul Wild , Barbara König , Pedro Nora

We study behavioral metrics in an abstract coalgebraic setting. Given a coalgebra alpha: X -> FX in Set, where the functor F specifies the branching type, we define a framework for deriving pseudometrics on X which measure the behavioral…

Logic in Computer Science · Computer Science 2014-10-14 Paolo Baldan , Filippo Bonchi , Henning Kerstan , Barbara König

Given a complex system with a given interface to the rest of the world, what does it mean for a the system to behave close to a simpler specification describing the behavior at the interface? We give several definitions for useful notions…

Optimization and Control · Mathematics 2021-11-25 Frank Hellmann , Ekaterina Zolotarevskaia , Jürgen Kurths , Jörg Raisch

A new distance function dist(A,B) for fuzzy sets A and B is introduced. It is based on the descriptive complexity, i.e., the number of bits (on average) that are needed to describe an element in the symmetric difference of the two sets. The…

Artificial Intelligence · Computer Science 2010-12-16 Laszlo Kovacs , Joel Ratsaby

In this article, we define some types of distances between two intuitionistic fuzzy soft (IFS) sets and proposed similarity measures of two IFS-sets. We then construct a decision method which is applied to a medical diagnosis problem that…

Logic · Mathematics 2013-12-17 Naim Çağman , İrfan Deli

Fuzzy relational identification builds a relational model describing systems behaviour by a nonlinear mapping between its variables. In this paper, we propose a new fuzzy relational algorithm based on simplified max-min relational equation.…

Robotics · Computer Science 2007-05-23 P. J. Costa Branco , J. A. Dente

We propose a new measure of the nonclassical distance in the case of Gaussian states. Let us consider two Gaussian states one of which is fixed and the other runs through the set of Gaussian classical states. The maximum value of the…

Quantum Physics · Physics 2007-05-23 Horia Scutaru
‹ Prev 1 2 3 10 Next ›