Lattice minimal automata and lattice reduced automata
pp. 251-257
Abstrakt
We apply lattice ordered monoids in the study of lattice finite automata, and obtain some results similar to the ones of fuzzy finite automata. In this paper, the concepts of lattice minimal automata and lattice reduced automata are put forward, and the relationship of them associated with an L-language is discussed. Moreover, the L-fuzzy equivalence relation on states is defined, and an algorithm to minimize the lattice finite automata is presented based on clustering states.
Publication details
Published in:
Cao Bing-yuan, Zhang Cheng-yi, Li Tai-fu (2009) Fuzzy information and Engineering I. Dordrecht, Springer.
Seiten: 251-257
DOI: 10.1007/978-3-540-88914-4_32
Referenz:
Wang Yang, Mo Zhi-wen (2009) „Lattice minimal automata and lattice reduced automata“, In: B. Cao, C. Zhang & T.-f. Li (eds.), Fuzzy information and Engineering I, Dordrecht, Springer, 251–257.