Abstract
Theories of minimization of fuzzy automata have been developed by several authors, and most of which applied methods of algebraic theory, more specifically, the equivalence relation, the quotient space and equivalence class, congruence and homomorphism, in studying fuzzy automata. In this paper, we also apply the algebraic theory in the study of lattice automata, and obtain some results similar to the ones of fuzzy automata. In this paper, concepts of refining equivalence and refining congruence are defined, the quotient lattice automaton with respect to refining congruence is formulated, the concept of lattice automaton is reviewed, the equivalence of a lattice automaton and its quotient automaton is proved, the minimal property of quotient automaton is shown, and the minimization algorithm of lattice automata is proposed. The main idea of this paper is that by putting forward the concepts of refining equivalence and refining congruence, we can derive the quotient lattice automaton with respect to refining congruence, and via showing that the quotient lattice automaton is not only equivalent to the lattice automaton but also a minimal automaton, we obtain the minimization of a lattice automaton, and thus get the minimization algorithm of lattice automata.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Petkovic, T.: Congruences and homomorphisms of fuzzy automata. Fuzzy Sets and Systems 157, 444–458 (2006)
Basak, N.C., Gupta, A.: On quotient machines of a fuzzy automaton and the minimal machine. Fuzzy Sets and Systems 125, 223–229 (2002)
Malik, D.S., Mordeson, J.N., Sen, M.K.: Minimization of fuzzy finite state machines. J. Inform. Sci. 113, 323–330 (1999)
Cheng, W., Mo, Z.: Minimization algorithm of fuzzy finite automata. Fuzzy Sets and Systems 141, 439–448 (2004)
Mizumoto, M., Toyoda, J., Tanaka, K.: Some considerations on fuzzy finite automata. J. Comput. System Sci. 3, 409–422 (1969)
Malik, D.S., Mordeson, J.N., Sen, M.K.: Products of fuzzy finite state machines. Fuzzy Sets and Systems 92, 95–102 (1997)
Zadeh, L.A.: Fuzzy sets. J. Inform. and Control 8, 338–353 (1965)
Wee, W.G.: On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classification. Ph.D. thesis, Purdue University (1967)
Mordeson, J.N., Malik, D.S.: Fuzzy Automata and Languages: Theory and Applications. CRC Press, Boca Raton (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zekai, L., Lan, S. (2007). Minimization of Lattice Automata. In: Cao, BY. (eds) Fuzzy Information and Engineering. Advances in Soft Computing, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71441-5_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-71441-5_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71440-8
Online ISBN: 978-3-540-71441-5
eBook Packages: EngineeringEngineering (R0)