DocumentCode
2540748
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
fYear
2012
fDate
29-31 May 2012
Firstpage
128
Lastpage
132
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2012 9th International Conference on
Conference_Location
Sichuan
Print_ISBN
978-1-4673-0025-4
Type
conf
DOI
10.1109/FSKD.2012.6233708
Filename
6233708
Link To Document