English
Related papers

Related papers: Bisimulations for fuzzy transition systems

200 papers

Automata over infinite objects are a well-established model with applications in logic and formal verification. Traditionally, acceptance in such automata is defined based on the set of states visited infinitely often during a run. However,…

Formal Languages and Automata Theory · Computer Science 2025-09-22 Antonio Casares

The paper provides a method to approximate a large-scale finite-valued network by a smaller model called the aggregated simulation, which is a combination of aggregation and (bi-)simulation. First, the algebraic state space representation…

Systems and Control · Electrical Eng. & Systems 2023-03-28 Zhengping Ji , Xiao Zhang , Daizhan Cheng

This paper formulates and studies the concepts of approximate (alternating) bisimulation relations characterizing equivalence relations between interconnected systems and their abstractions. These equivalence relations guarantee that the…

Systems and Control · Electrical Eng. & Systems 2022-11-21 Belamfedel Alaoui Sadek , Saharsh , Pushpak Jagtap , Adnane Saoud

We introduce a generalization of the bisimulation game that finds distinguishing Hennessy-Milner logic formulas from every finitary, subformula-closed language in van Glabbeek's linear-time--branching-time spectrum between two finite-state…

Computer Science and Game Theory · Computer Science 2023-06-22 Benjamin Bisping , David N. Jansen , Uwe Nestmann

In this paper we work on (bi)simulation semantics of processes that exhibit both nondeterministic and probabilistic behaviour. We propose a probabilistic extension of the modal mu-calculus and show how to derive characteristic formulae for…

Logic in Computer Science · Computer Science 2015-05-19 Yuxin Deng , Rob van Glabbeek

A construction of a fuzzy logic controller based on an analogy between fuzzy conditional rule of inference and marginal probability in terms of the conditional probability function has been proposed.

Logic in Computer Science · Computer Science 2012-04-13 F. Jurkovic

Type-1 fuzzy logic has frequently been used in control systems. However this method is sometimes shown to be too restrictive and unable to adapt in the presence of uncertainty. In this paper we compare type-1 fuzzy control with several…

Artificial Intelligence · Computer Science 2016-11-15 Naisan Benatar , Uwe Aickelin , Jonathan M. Garibaldi

Noise is source of ambiguity for fuzzy systems. Although being an important aspect, the effects of noise in fuzzy modeling have been little investigated. This paper presents a set of tests using three well-known fuzzy modeling algorithms.…

Neural and Evolutionary Computing · Computer Science 2007-05-23 P. J. Costa Branco , J. A. Dente

Probabilistic automata (PAs) have been successfully applied in formal verification of concurrent and stochastic systems. Efficient model checking algorithms have been studied, where the most often used logics for expressing properties are…

Logic in Computer Science · Computer Science 2015-07-01 Lei Song , Lijun Zhang , Jens Chr. Godskesen , Flemming Nielson

In this paper, we introduce a compositional method for the construction of finite abstractions of interconnected discrete-time switched systems. Particularly, we use a notion of so-called alternating simulation function as a relation…

Systems and Control · Electrical Eng. & Systems 2021-09-29 Abdalla Swikir , Majid Zamani

Description logics (DLs) are a suitable formalism for representing knowledge about domains in which objects are described not only by attributes but also by binary relations between objects. Fuzzy extensions of DLs can be used for such…

Logic in Computer Science · Computer Science 2020-08-10 Linh Anh Nguyen , Quang-Thuy Ha , Ngoc Thanh Nguyen , Thi Hong Khanh Nguyen , Thanh-Luong Tran

Continuous gauge theories, because of their bosonic degrees of freedom, have an infinite-dimensional local Hilbert space. Encoding these degrees of freedom on qubit-based hardware demands some sort of ``qubitization'' scheme, where one…

High Energy Physics - Lattice · Physics 2024-09-26 Andrei Alexandru , Paulo F. Bedaque , Andrea Carosso , Michael J. Cervia , Edison M. Murairi , Andy Sheng

In a common experimental setting, the behaviour of a noisy dynamical system is monitored in response to manipulations of one or more control parameters. Here, we introduce a structured model to describe parametric changes in qualitative…

Dynamical Systems · Mathematics 2018-07-05 Gergo Bohner , Maneesh Sahani

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

Simulation is used extensively in autonomous systems, particularly in robotic manipulation. By far, the most common approach is to train a controller in simulation, and then use it as an initial starting point for the real system. We…

Machine Learning · Statistics 2021-10-06 Shirli Di Castro Shashua , Dotan Di Castro , Shie Mannor

The increasing deployment of small Uncrewed Aerial Systems (sUAS) in diverse and often safety-critical environments demands rigorous validation of onboard decision logic under various conditions. In this paper, we present SaFUZZ, a…

Software Engineering · Computer Science 2026-01-12 Theodore Chambers , Arturo Miguel Russell Bernal , Michael Vierhauser , Jane Cleland-Huang

Several application domains require formal but flexible approaches to the comparison problem. Different process models that cannot be related by behavioral equivalences should be compared via a quantitative notion of similarity, which is…

Logic in Computer Science · Computer Science 2010-06-29 Alessandro Aldini

Despite their deterministic nature, dynamical systems often exhibit seemingly random behaviour. Consequently, a dynamical system is usually represented by a probabilistic model of which the unknown parameters must be estimated using…

Dynamical Systems · Mathematics 2021-08-20 Kasun Fernando , Nan Zou

We consider learnability transitions in monitored quantum systems that undergo noisy evolution, subject to a global strong symmetry -- i.e., in addition to the measuring apparatus, the system can interact with an unobserved environment, but…

Quantum Physics · Physics 2026-02-19 Hansveer Singh , Romain Vasseur , Andrew C. Potter , Sarang Gopalakrishnan

Fuzzy systems have good modeling capabilities in several data science scenarios, and can provide human-explainable intelligence models with explainability and interpretability. In contrast to transaction data, which have been extensively…

Databases · Computer Science 2021-03-31 Wensheng Gan , Zilin Du , Weiping Ding , Chunkai Zhang , Han-Chieh Chao