Fuzzy languages with infinite range accepted by fuzzy automata: pumping lemma and determinization procedure

DOI10.1016/j.fss.2014.02.006zbMath1334.68119OpenAlexW2094116079WikidataQ125056702 ScholiaQ125056702MaRDI QIDQ279371

José R. González de Mendívil, José R. Garitagoitia

Publication date: 28 April 2016

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

Full work available at URL: https://doi.org/10.1016/j.fss.2014.02.006

zbMATH Keywords

fuzzy automatafuzzy languagesfinite automatapumping lemmatriangular normsdeterminization

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Two dimensional fuzzy regular languages, Determinization of fuzzy automata by factorizations of fuzzy states and right invariant fuzzy quasi-orders, Logical characterizations of simulation and bisimulation for fuzzy transition systems, A generalization of Myhill-Nerode theorem for fuzzy languages, Conditions for the existence of maximal factorizations, Computation of the greatest right and left invariant fuzzy quasi-orders and fuzzy equivalences, Canonization of max-min fuzzy automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An improved algorithm for determinization of weighted and fuzzy automata
• Approximate string matching using deformed fuzzy automata: a learning experience
• Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids
• 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
• Determinization of weighted finite automata over strong bimonoids
• On fuzzy regular languages
• Triangular norms
• Determinism and fuzzy automata
• Equivalence in automata theory based on complete residuated lattice-valued logic
• Determinization of fuzzy automata with membership values in complete residuated lattices
• Fuzzy automata with \(\varepsilon\)-moves compute fuzzy measures between strings
• On the Determinization of Weighted Finite Automata
• Deterministic Acceptors of Regular Fuzzy Languages
• Fuzzy Languages
• Fuzzy sets
• Maximin automata
• A Formulation of Fuzzy Automata and Its Application as a Model of Learning Systems