线性有限自动机的输入存贮性及其算法

On the Input Memory of Linear Finite Automata and Some Algorithms

讨论了线性有限自动机的输入存贮性,得到了线性有限自动机具有有限阶输入存贮的充要条件,并且给出了判断线性有限自动机有无有限阶输入存贮以及求线性有限自动机的输入存贮阶数的一些算法。

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.