Nondeterministic fuzzy automata

DOI10.1016/j.ins.2011.12.024zbMath1248.68287arXiv1012.2162OpenAlexW1639750162MaRDI QIDQ712503

Yongzhi Cao, Yoshinori Ezawa

Publication date: 17 October 2012

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

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

zbMATH Keywords

fuzzy automatonfuzzy languagenondeterministic finite automatonnondeterministic fuzzy automaton with \(\epsilon \)-moves

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

BL-general fuzzy automata and minimal realization: Based on the associated categories, Coalgebras for fuzzy transition systems, Bisimulations for fuzzy transition systems revisited, On typical hesitant fuzzy automata, Nondeterministic finite automata based on quantum logic: language equivalence relation and robustness, Characterization and computation of approximate bisimulations for fuzzy automata, Distribution-based limited fuzzy bisimulations for nondeterministic fuzzy transition systems, Algorithmic and logical characterizations of bisimulations for non-deterministic fuzzy transition systems, Conversion of fuzzy automata into fuzzy regular expressions using transitive closure, DISTINGUISHABILITY AND COMPLETENESS OF CRISP DETERMINISTIC FUZZY AUTOMATA, Logical characterizations of simulation and bisimulation for fuzzy transition systems, Nondeterministic fuzzy automata with membership values in complete residuated lattices, Polynomial-time algorithms for computing distances of fuzzy transition systems, On minimal realization of fuzzy behaviour and associated categories, Intuitionistic fuzzy \(( \otimes,N)\)-general regular languages and their minimization implementation, Fuzzy alternating automata over distributive lattices, Fuzzy state grammar and fuzzy deep pushdown automaton

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An improved algorithm for determinization of weighted and fuzzy automata
• Finite automata theory with membership values in lattices
• Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids
• Weighted finite automata over strong bimonoids
• Is there a need for fuzzy logic?
• Determinization of weighted finite automata over strong bimonoids
• Fuzzy sets and systems. Theory and applications
• Fuzzy automata and languages
• On fuzzy regular languages
• Characterizations of fuzzy finite automata.
• Fuzzy \(\omega\)-automata
• New directions in fuzzy automata
• Determinism and fuzzy automata
• Algebraic aspects of families of fuzzy languages
• Pattern recognition using temporal fuzzy automata
• Formal power series and regular operations on fuzzy languages
• Approximation and robustness of fuzzy finite automata
• Fuzzy tree automata
• Fuzzy automata with \(\varepsilon\)-moves compute fuzzy measures between strings
• The relationships among several types of fuzzy automata
• Some considerations on Fuzzy automata
• Toward a generalized theory of uncertainty (GTU) -- an outline
• A Formulation of Fuzzy Automata and Its Application as a Model of Learning Systems
• Fuzzy pushdown automata