On quotient machines of a fuzzy automaton and the minimal machine

Authors:
N. C. Basak;A. Gupta
Affiliations:
Department of Mathematics, Bidhan Nagar College, EB-2, Calcutta 700 064, India;Department of Mathematics, Bidhan Nagar College, EB-2, Calcutta 700 064, India
Venue:
Fuzzy Sets and Systems
Year:
2002

Citing 2
Cited 10

Fuzzy Sets and Systems: Theory and Applications

Fuzzy Sets and Systems: Theory and Applications
Fuzzy Switching and Automata: Theory and Applications

Fuzzy Switching and Automata: Theory and Applications

Minimization of states in automata theory based on finite lattice-ordered monoids

Information Sciences: an International Journal
Minimization of lattice finite automata and its application to the decomposition of lattice languages

Fuzzy Sets and Systems
Congruences and homomorphisms of fuzzy automata

Fuzzy Sets and Systems
Myhill--Nerode type theory for fuzzy languages and automata

Fuzzy Sets and Systems
Automata theory based on complete residuated lattice-valued logic: Reduction and minimization

Fuzzy Sets and Systems
Fuzzy relation equations and reduction of fuzzy automata

Journal of Computer and System Sciences
On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations

Fuzzy Sets and Systems
Bisimulations for fuzzy automata

Fuzzy Sets and Systems
Construction of fuzzy automata from fuzzy regular expressions

Fuzzy Sets and Systems
Factorization of fuzzy automata

FCT'07 Proceedings of the 16th international conference on Fundamentals of Computation Theory

Quantified Score

Hi-index	0.20

Visualization

Abstract

In this paper the concept of substitution property (SP) partition for a finite fuzzy automaton is formulated, and the quotient automaton with respect to an SP partition is defined. The state minimization problem for such automata by using the method of quotient machines is solved.