English
Related papers

Related papers: Bisimulations for fuzzy transition systems

200 papers

Multi-fidelity methods combine inexpensive low-fidelity simulations with costly but high-fidelity simulations to produce an accurate model of a system of interest at minimal cost. They have proven useful in modeling physical systems and…

Artificial Intelligence · Computer Science 2012-06-27 Erik J. Schlicht , Ritchie Lee , David H. Wolpert , Mykel J. Kochenderfer , Brendan Tracey

The idea of nondeterministic typical hesitant fuzzy automata is a generalization of the fuzzy automata presented by Costa and Bedregal. This paper, presents the sufficient and necessary conditions for a typical hesitant fuzzy language to be…

Formal Languages and Automata Theory · Computer Science 2021-02-19 Valdigleis S. Costa , Benjamín C. Bedregal , Regivan H. N. Santiago

In a recent paper, we have introduced two types of fuzzy simulations (forward and backward) and five types of fuzzy bisimulations (forward, backward, forward-backward, backward-forward and regular) between Kripke models for the fuzzy…

Logic · Mathematics 2025-02-17 Marko Stanković , Miroslav Ćirić , Jelena Ignjatović

These lectures focus on bifurcation analysis as a tool for studying phase transitions that occur in models of liquid-crystalline systems. We show how this approach bridges the gap between the phenomenological Landau theory and the --- often…

Statistical Mechanics · Physics 2018-06-29 Bela M. Mulder

This paper introduces a compositional framework for constructing finite abstractions of nonlinear interconnected impulsive systems using dissipativity-based conditions. Central to our approach is the concept of "alternating simulation…

Systems and Control · Electrical Eng. & Systems 2024-12-24 Abdalla Swikir

A featured transition system is a transition system in which the transitions are annotated with feature expressions: Boolean expressions on a finite number of given features. Depending on its feature expression, each individual transition…

Formal Languages and Automata Theory · Computer Science 2017-02-28 Uli Fahrenberg , Axel Legay

In engineering, it is a common desire to couple existing simulation tools together into one big system by passing information from subsystems as parameters into the subsystems under influence. As executed at fixed time points, this data…

Numerical Analysis · Mathematics 2017-04-25 Thilo Moshagen

Modelling of complex systems is mainly based on the decomposition of these systems in autonomous elements, and the identification and definitio9n of possible interactions between these elements. For this, the agent-based approach is a…

Artificial Intelligence · Computer Science 2013-02-27 Alain-Jérôme Fougères

Support vector machines (SVMs) and fuzzy rule systems are functionally equivalent under some conditions. Therefore, the learning algorithms developed in the field of support vector machines can be used to adapt the parameters of fuzzy…

Machine Learning · Computer Science 2014-08-25 Duc-Hien Nguyen , Manh-Thanh Le

We consider a particle system on $Z^d$ with finite state space and interactions of infinite range. Assuming that the rate of change is continuous and decays sufficiently fast, we introduce a perfect simulation algorithm for the stationary…

Probability · Mathematics 2009-04-04 A. Galves , N. L. Garcia , E. Loecherbach

Important advances have been made in the fuzzy quantification field. Nevertheless, some problems remain when we face the decision of selecting the most convenient model for a specific application. In the literature, several desirable…

Artificial Intelligence · Computer Science 2019-02-19 F. Diaz-Hermida , M. Pereira-Fariña , Juan C. Vidal , A. Ramos-Soto

Multi-fidelity methods combine inexpensive low-fidelity simulations with costly but highfidelity simulations to produce an accurate model of a system of interest at minimal cost. They have proven useful in modeling physical systems and have…

Artificial Intelligence · Computer Science 2014-08-12 Erik J. Schlicht , Ritchie Lee , David H. Wolpert , Mykel J. Kochenderfer , Brendan Tracey

Deciding in an efficient way weak probabilistic bisimulation in the context of Probabilistic Automata is an open problem for about a decade. In this work we close this problem by proposing a procedure that checks in polynomial time the…

Formal Languages and Automata Theory · Computer Science 2012-07-17 Holger Hermanns , Andrea Turrini

In order to evaluate and compare different recursive filters, simulation is a common tool and numerous simulation models are widely used as 'benchmark'. In the simulation, the continuous time dynamic system is converted into a discrete-time…

Discrete Mathematics · Computer Science 2013-08-06 Tiancheng Li

Finite-size scaling is a key tool in statistical physics, used to infer critical behavior in finite systems. Here we use the analogous concept of finite-time scaling to describe the bifurcation diagram at finite times in discrete dynamical…

Adaptation and Self-Organizing Systems · Physics 2018-04-12 Alvaro Corral , Lluis Alseda , Josep Sardanyes

This paper constructs a finite state abstraction of a possibly continuous-time and infinite state model in two steps. First, a finite external signal space is added, generating a so called $\Phi$-dynamical system. Secondly, the strongest…

Systems and Control · Computer Science 2014-03-17 Anne-Kathrin Schmuck , Jörg Raisch

We propose a general method for constructing a fuzzy cellular automaton from a given cellular automaton. Unlike previous approaches that use fuzzy distinctive normal form, whose update function is restricted to third-order polynomials, our…

Cellular Automata and Lattice Gases · Physics 2026-01-26 Seiryu Shimizu , Tetsuji Tokihiro

Establishing equivalences between programs or systems is crucial both for verifying correctness of programs, by establishing that two implementations are equivalent, and for justifying optimisations and program transformations, by…

Logic in Computer Science · Computer Science 2021-10-25 Rabéa Ameur-Boulifa , Ludovic Henrio , Eric Madelaine

We introduce a variant of transition systems, where activation of transitions depends on conditions of the environment and upgrades during runtime potentially create additional transitions. Using a cornerstone result in lattice theory, we…

Software Engineering · Computer Science 2017-06-09 Harsh Beohar , Barbara König , Sebastian Küpper , Alexandra Silva

In decentralized systems, branching behaviors naturally arise due to communication, unmodeled dynamics and system abstraction, which can not be adequately captured by the traditional sequencing-based language equivalence. As a finer…

Systems and Control · Computer Science 2011-12-19 Yajuan Sun , Hai Lin , Ben. M. Chen