Title :
Pumping lemma in lattice finite automata: A note
Author :
Guo, Xiuhong ; Xu, Jiehong
Author_Institution :
Sichuan TOP Vocational Inst. of Inf. Technol., Sichuan, China
Abstract :
In this note, pumping lemma for lattice finite automata is set up. We show by an example the application of pumping lemma in lattice finite automata. Furthermore, we investigate the lattice finite automata with ε-moves, and present the equivalence between the lattice finite automata without ε-moves and those with ε-moves.
Keywords :
finite automata; ε-moves; lattice finite automata; pumping lemma; Argon; Automata; Finite element methods; Fuzzy sets; Fuzzy systems; Lattices; Minimization; L-regular language; distributive lattice; lattice finite automata; pumping lemma;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location :
Sichuan
Print_ISBN :
978-1-4673-0025-4
DOI :
10.1109/FSKD.2012.6233708
