Determinism and fuzzy automata

From MaRDI portal
Publication:1857094

DOI10.1016/S0020-0255(02)00192-5zbMath1018.68040OpenAlexW2135686735MaRDI QIDQ1857094

Radim Bělohlávek

Publication date: 11 February 2003

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

Full work available at URL: https://doi.org/10.1016/s0020-0255(02)00192-5




Related Items

Error tolerance for the recognition of faulty strings in a regulated grammar using fuzzy setsIT-2 Fuzzy Automata and IT-2 Fuzzy LanguagesFuzzy languages with infinite range accepted by fuzzy automata: pumping lemma and determinization procedureThe universal fuzzy automatonBrzozowski type determinization for fuzzy automataMinimization of lattice finite automata and its application to the decomposition of lattice languagesIntuitionistic fuzzy transformation semigroupsApproximation of fuzzy context-free grammarsWeighted finite automata over strong bimonoidsOn typical hesitant fuzzy automataFuzzy \(\epsilon\)-approximate regular languages and minimal deterministic fuzzy automata \(\epsilon\)-accepting themFormal concept analysis approach to understand digital evidence relationshipsA Comparison of Sets of Recognizable Weighted Tree Languages Over Specific Sets of Bounded LatticesBisimulations for fuzzy automataDeterminization of fuzzy automata by factorizations of fuzzy states and right invariant fuzzy quasi-ordersFinite automata theory with membership values in latticesFrom classic observability to a simple fuzzy observability for fuzzy discrete-event systemsAlgebraic properties of \(L\)-fuzzy finite automataOn minimal realization for a fuzzy language and Brzozowski’s algorithmMinimal realization for fuzzy behaviour: A bicategory-theoretic approachDeterminization of fuzzy automata with membership values in complete residuated latticesDiagnosability of fuzzy discrete event systemsDeterminization of fuzzy automata via factorization of fuzzy statesLogical characterizations of simulation and bisimulation for fuzzy transition systemsFurther improvements of determinization methods for fuzzy finite automataA generalization of Myhill-Nerode theorem for fuzzy languagesLattice-valued finite state machines and lattice-valued transformation semigroupsComputation of the greatest simulations and bisimulations between fuzzy automataConstruction of fuzzy automata from fuzzy regular expressionsMyhill-Nerode type theory for fuzzy languages and automataAn improved algorithm for determinization of weighted and fuzzy automataState fusion of fuzzy automata with application on target trackingNew directions in fuzzy automataCut sets as recognizable tree languagesFormal power series and regular operations on fuzzy languagesNondeterministic fuzzy automataThe relationships among several types of fuzzy automataProducts of lattice-valued fuzzy transition systems and induced fuzzy transformation semigroupsAlgebraic properties of \(LA\)-languagesOn minimal realization of fuzzy behaviour and associated categoriesConditions for the existence of maximal factorizationsComputation of the greatest right and left invariant fuzzy quasi-orders and fuzzy equivalencesOn efficient factorization of standard fuzzy concept lattices and attribute-oriented fuzzy concept latticesA categorical approach to minimal realization for a fuzzy languageCategories of quantale-valued fuzzy automata: determinization and minimizationFuzzy homomorphisms of algebrasFuzzy alternating automata over distributive latticesCanonization of max-min fuzzy automataOn residuation in multilattices: filters, congruences, and homomorphisms.Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoidsCongruences and homomorphisms of fuzzy automataRegular grammars with truth values in lattice-ordered monoid and their languages



Cites Work