Repository | Series | Book | Chapter

225648

Lattice minimal automata and lattice reduced automata

Yang WangZhi-wen Mo

pp. 251-257

Abstract

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.

Pages: 251-257

DOI: 10.1007/978-3-540-88914-4_32

Full citation:

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.