On the Input Memory of Linear Finite Automata and Some Algorithms
Yi Zhong · Journal of Guangxi Normal University · 2009
This paper studies input memory of linear finite automata.Some necessary and sufficient conditions that linear finite automata have finite-order input memory are given,and some algorithms on both the existence and the order of input memory of linear finite automata are found.