Stochastic Synchronization of Fuzzy Finite Automata

Read full text Summarise with VIRAT
Authors: Dmitry Speranskiy, Лунев Сергей Александрович
Cited by: 0
References: 5

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

this paper addresses the issue of synchronizing fuzzy finite automata, which are modelled as fuzzy graphs. The operation of such automata is intrinsically stochastic: fuzziness manifests itself in the requirement to select the subsequent state of the automation from a range of possible states that emerge during the processing of an input sequence. This research outlines a method for constructing synchronizing sequences for a fuzzy automation by converting its fuzzy graph into an equivalent crisp representation. Two optimization tasks have been formulated for selecting the best synchronizing sequences from the set of all shortest synchronizing sequences for a given fuzzy automaton, using two criteria: the length of a sequence and the proposed measure of its feasibility.

Fields of Study & Subjects

semigroups and automata theory Advanced Algebra and Logic Fuzzy and Soft Set Theory

Publication details

Journal / source
Transport automation research
Volume
12
Issue
1
Pages
73–81
Publication date
20 March 2026
Language
EN