Approximate state reduction of fuzzy finite automata

DOI10.1016/J.FSS.2025.109535MaRDI QIDQ6904373zbMATH OpenFDO

Authors Stefan Stanimirović, Linh Anh Nguyen, Miroslav Ćirić, Marko Stanković

Publication date 7 November 2025

Published in Fuzzy Sets and Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.FSS.2025.109535

zbMATH Keywords

approximate equivalenceapproximate state reductionfuzzy automatalength-bounded equivalencesequences of fuzzy relations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• A polynomial double reversal minimization algorithm for deterministic finite automata
• Approximate bisimulations and state reduction of fuzzy automata under fuzzy similarity measures
• Approximate State Reduction of Fuzzy Finite Automata
• Automata theory based on complete residuated lattice-valued logic: Reduction and minimization
• Breadth-first fuzzy bisimulations for fuzzy automata
• Computation of the greatest right and left invariant fuzzy quasi-orders and fuzzy equivalences
• Computing behavior of finite fuzzy machines -- algorithm and its application to reduction and minimization
• Depth-bounded fuzzy simulations and bisimulations between fuzzy automata
• DFA minimization: double reversal versus split minimization algorithms
• Efficient deterministic finite automata split-minimization derived from Brzozowski's algorithm
• Equivalence, reduction and minimization of finite automata over semirings
• Fuzzy \(\epsilon\)-approximate regular languages and minimal deterministic fuzzy automata \(\epsilon\)-accepting them
• Fuzzy equational logic
• Fuzzy relation equations and reduction of fuzzy automata
• Fuzzy simulations and bisimulations between fuzzy automata
• scientific article; zbMATH DE number 2199279 (Why is no real title available?)
• Incremental NFA minimization
• Minimal NFA Problems are Hard
• Minimization algorithm of fuzzy finite automata.
• Minimization of fuzzy finite automata
• Minimization of lattice finite automata and its application to the decomposition of lattice languages
• Minimization of states in automata theory based on finite lattice-ordered monoids
• Minimizing deterministic lattice automata
• On approximate minimization of fuzzy automata
• On quotient machines of a fuzzy automaton and the minimal machine
• Polynomial crisp-minimization algorithm for fuzzy deterministic automata
• Ranks of fuzzy matrices. Applications in state reduction of fuzzy automata
• Reduction of fuzzy automata by means of fuzzy quasi-orders
• Representable idempotent commutative residuated lattices
• STACS 2005
• Theory of átomata
• Weak bisimulations for fuzzy automata

This page was built for publication: Approximate state reduction of fuzzy finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6904373)