Pumping lemma in lattice finite automata: A note

Xiuhong Guo, Jiehong Xu · 2012

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.

Read the paper · More papers on PaperTik