Characterization and computation of approximate bisimulations for fuzzy automata

I Micić, LA Nguyen, S Stanimirović - Fuzzy Sets and Systems, 2022 - Elsevier
Approximate bisimulations for fuzzy automata have recently drawn attention of researches,
since they allow to correlate different fuzzy automata which behave equivalently only to the …

Fuzzy bisimulations for nondeterministic fuzzy transition systems

S Qiao, P Zhu, J Feng - IEEE Transactions on Fuzzy Systems, 2022 - ieeexplore.ieee.org
Bisimulations are established forms of behavioral equivalences for discrete event systems.
Recently, bisimulations have been introduced to fuzzy transition systems (FTSs) and …

Approximate bisimulations for fuzzy automata over complete Heyting algebras

S Stanimirović, I Micić, M Ćirić - IEEE Transactions on Fuzzy …, 2020 - ieeexplore.ieee.org
In this article, we define-approximate simulations and bisimulations for fuzzy automata over
complete Heyting algebras. The value presents the degree of language similarity or equality …

Approximate bisimulations for fuzzy-transition systems

S Qiao, P Zhu, W Pedrycz - Fuzzy Sets and Systems, 2023 - Elsevier
Bisimulation techniques have been recently introduced to fuzzy transition systems to
compare their behavior. When studying bisimulation, one of the most popular methods is …

Fuzzy minimax nets

LA Nguyen, I Micić… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
In this article, we introduce fuzzy minimax nets as a novel tool to compute the greatest fuzzy
bisimulation/simulation between two finite fuzzy labeled graphs. Fuzzy labeled graphs are a …

Approximate bisimulations and state reduction of fuzzy automata under fuzzy similarity measures

C Yang, Y Li - Fuzzy Sets and Systems, 2020 - Elsevier
For the purpose of reducing the number of states of fuzzy automata, we study approximate
bisimulations of fuzzy automata under fuzzy similarity measures, which are induced by …

Computing the fuzzy partition corresponding to the greatest fuzzy auto-bisimulation of a fuzzy graph-based structure under the Gödel semantics

LA Nguyen - Information Sciences, 2023 - Elsevier
The similarity measure based on fuzzy bisimulation has the Hennessy-Milner property as a
strong logical foundation. It is useful for classification and clustering. In this work, we design …

Computing fuzzy bisimulations for fuzzy structures under the Gödel semantics

LA Nguyen, DX Tran - IEEE Transactions on Fuzzy Systems, 2020 - ieeexplore.ieee.org
Bisimulation is a well-known notion in modal logic and the theory of labeled transition
systems. It is used for characterizing indiscernibility between states and has important …

A fuzzy modal logic for fuzzy transition systems

M Jain, A Madeira, MA Martins - Electronic Notes in Theoretical Computer …, 2020 - Elsevier
This paper intends to contribute with a new fuzzy modal logic to model and reason about
transition systems involving uncertainty in behaviours. Our formalism supports fuzziness at …

Depth-bounded fuzzy simulations and bisimulations between fuzzy automata

LA Nguyen, I Micić, S Stanimirović - Fuzzy Sets and Systems, 2023 - Elsevier
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 …