Brzozowski type determinization for fuzzy automata

DOI10.1016/j.fss.2014.02.021zbMath1334.68121arXiv1311.5799OpenAlexW2061874420MaRDI QIDQ279377

Zorana Jančić, Miroslav Ćirić

Publication date: 28 April 2016

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

Full work available at URL: https://arxiv.org/abs/1311.5799

zbMATH Keywords

fuzzy automatafuzzy languagescomplete residuated latticescrisp-deterministic fuzzy automatadeterminizationminimal automataNerode automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

TOPOLOGICAL CHARACTERIZATION FOR FUZZY REGULAR LANGUAGES, Weak bisimulations for fuzzy automata, Interval type-2 fuzzy automata and interval type-2 fuzzy grammar, Unnamed Item, Determinization of fuzzy automata by factorizations of fuzzy states and right invariant fuzzy quasi-orders, Weighted Automata over Vector Spaces, On minimal realization for a fuzzy language and Brzozowski’s algorithm, Minimal realization for fuzzy behaviour: A bicategory-theoretic approach, Further improvements of determinization methods for fuzzy finite automata, A categorical approach to minimal realization for a fuzzy language, Canonization of max-min fuzzy automata

Cites Work

• An improved algorithm for determinization of weighted and 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
• On the recognizability of fuzzy languages. II
• On the recognizability of fuzzy languages. I
• 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
• Automata theory based on complete residuated lattice-valued logic: Reduction and minimization
• Fuzzy relation equations and reduction of fuzzy automata
• Determinization of weighted finite automata over strong bimonoids
• Automata theory based on complete residuated lattice-valued logic: Pushdown automata
• Fuzzy homomorphisms of algebras
• Determinism and fuzzy automata
• Formal power series and regular operations on fuzzy languages
• Fuzzy tree language recognizability
• Minimization of lattice finite automata and its application to the decomposition of lattice languages
• Determinization of fuzzy automata with membership values in complete residuated lattices
• Five Determinisation Algorithms
• Experimental Evaluation of Classical Automata Constructions
• Fuzzy equational logic
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item