Determinization of fuzzy automata by factorizations of fuzzy states and right invariant fuzzy quasi-orders

DOI10.1016/J.INS.2018.08.033zbMATH Open1441.68130OpenAlexW2885345486WikidataQ114167440 ScholiaQ114167440MaRDI QIDQ2200645FDOQ2200645

Authors: Stefan Stanimirović, Miroslav Ćirić, Jelena Ignjatović 

Publication date: 22 September 2020

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2018.08.033

Recommendations

• Determinization of fuzzy automata via factorization of fuzzy states
• Further improvements of determinization methods for fuzzy finite automata
• Brzozowski type determinization for fuzzy automata
• Fuzzy languages with infinite range accepted by fuzzy automata: pumping lemma and determinization procedure
• Determinization of fuzzy automata with membership values in complete residuated lattices

zbMATH Keywords

infinite rangedeterminizationfuzzy automatonfuzzy languagecomplete residuated latticecomplete deterministic fuzzy automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Handbook of weighted automata
• Bisimulations for fuzzy automata
• Title not available (Why is that?)
• Construction of fuzzy automata from fuzzy regular expressions
• Determinism and fuzzy automata
• Determinization of fuzzy automata with membership values in complete residuated lattices
• On the determinization of weighted finite automata
• Fuzzy languages with infinite range accepted by fuzzy automata: pumping lemma and determinization procedure
• Weak bisimulations for fuzzy automata
• Brzozowski type determinization for fuzzy automata
• Title not available (Why is that?)
• Five Determinisation Algorithms
• Title not available (Why is that?)
• An improved algorithm for determinization of weighted and fuzzy automata
• Factorization of Fuzzy Automata
• Fuzzy equational logic
• Finite automata theory with membership values in lattices
• Computation of the greatest simulations and bisimulations between fuzzy automata
• Reduction of fuzzy automata by means of fuzzy quasi-orders
• Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids
• Congruences and homomorphisms of fuzzy automata
• Pumping lemma in automata theory based on complete residuated lattice-valued logic: a note
• Automata theory based on complete residuated lattice-valued logic
• Automata theory based on complete residuated lattice-valued logic. II
• Myhill-Nerode type theory for fuzzy languages and automata
• Fuzzy relation equations and reduction of fuzzy automata
• Determinization of weighted finite automata over strong bimonoids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Weighted finite automata over hemirings
• Title not available (Why is that?)
• Weighted finite automata over strong bimonoids
• Determinization of fuzzy automata via factorization of fuzzy states
• Logical characterizations of simulation and bisimulation for fuzzy transition systems
• Further improvements of determinization methods for fuzzy finite automata
• A generalization of Myhill-Nerode theorem for fuzzy languages
• Ranks of fuzzy matrices. Applications in state reduction of fuzzy automata
• Computation of the greatest right and left invariant fuzzy quasi-orders and fuzzy equivalences
• Algebraic properties of \(L\)-fuzzy finite automata

Cited In (9)

• Brzozowski type determinization for fuzzy automata
• Fuzzy languages with infinite range accepted by fuzzy automata: pumping lemma and determinization procedure
• Improved algorithms for computing the greatest right and left invariant Boolean matrices and their application
• Characterization and computation of approximate bisimulations for fuzzy automata
• Conditions for the existence of maximal factorizations
• Two dimensional fuzzy regular languages
• Determinization of fuzzy automata with membership values in complete residuated lattices
• Intuitionistic fuzzy \(( \otimes,N)\)-general regular languages and their minimization implementation
• On typical hesitant fuzzy languages and automata

This page was built for publication: Determinization of fuzzy automata by factorizations of fuzzy states and right invariant fuzzy quasi-orders

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