The purpose of the present work is to provide a simpler solution of a well-known characterization of fuzzy regular languages and a minimal realization for given fuzzy language by using Brzozowski’s algorithm. In between, we associate two crisp deterministic fuzzy automata with a given crisp deterministic fuzzy automaton and show that the reachability and observability maps of the given crisp deterministic fuzzy automaton turn out to be morphisms of category of all crisp deterministic fuzzy automata.
WatsonBW1995Taxonomies and toolkit of regular languages algorithmsEindhovenUniversity of TechnologyPh.D. Thesis
2.
QiuD2001Automata theory based on complete residuated latticevalued logic(I)Science in China44419429
3.
MalikDSMordesonJNSenMK1994Submachines of fuzzy finite state machineJournal of Fuzzy Mathematics2781792
4.
MalikDSMordesonJNSenMK1999Minimization of fuzzy finite automataInformation Sciences113323330
5.
MalikDSMordesonJN2000Fuzzy discrete structuresPhysica VerlagNew York
6.
TabakovDVardiMY2005Experimental evaluation of classical automata constructionsLPAR 2005, Lecture Notes in Artificial InteligenceSutcliffeGVoronkovA3835396411
7.
LeiHLiYM2007Minimization of states in automata theory based on finite lattice-ordered monoidsInformation Sciences17714131421
8.
BrzozowskiJA1962Canonical regular expression and minimal state graphs for definite eventsMathematical Theory of automata, MRI Symposia Series12529561Polytechnic Institute of BrooklynNY
9.
IgnjatovićJĆirićMBogdanovićS2008Determinization of fuzzy automata with membership values in complete residuated latticesInformation Sciences178164180
10.
IgnjatovićJĆirićMBogdanovićSPetkovićT2010Myhill-Nerode type theory for fuzzy languages and automataFuzzy Sets and Systems16112881324
11.
MordesonJNMalikDS2002Fuzzy Automata and Languages: Theory and ApplicationsChapman & Hall, CRCBoca Raton, London
12.
AlmeidaMMoreiraNReisR2013Finite Automata MinimizationHandbook of Finite State Based Models and AlicationsWangJ145170CRC Press - Taylor & Francis Group
13.
BasakNCGuptaA2002On quotient machines of a fuzzy automaton and the minimal machineFuzzy Sets and Systems125223229
14.
BělohlávekR2002Determinism and fuzzy automataInformation Sciences143205209
15.
TiwariSPYadavVijay K.SinghAK2015Construction of a minimal realization and monoid for a fuzzy language: A categorical approachJournal of Applied Mathematics and Computing47401416
16.
PetkovićT2006Congruences and homomorphisms of fuzzy automataFuzzy Sets and Systems157444458
17.
ChengWMoZ2004Minimization algorithm of fuzzy finite automataFuzzy Sets and Systems141439448
18.
WeeWG1967On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classificationPurdue UniversityLafayette, INPh.D. Thesis
19.
LihuaWQiuD2010Automata theory based on complete residuated lattice-valued logic: Reduction and minimizationFuzzy Sets and Systems16116351656
20.
LiYPedryczW2007Minimization of lattice finite automata and its application to the decomposition of lattice languagesFuzzy Sets and Systems15814231436
21.
JanĆićZĆirićM2014Brzozowski type determinization for fuzzy automataFuzzy Sets and Systems2497382
