有限自动机矩阵模型的应用——有限自动机r阶输入存贮性质判定新方法

Application of finite automata based on its matrix model--New method for determining property of r-order input memory in finite automata

在有限自动机矩阵模型表示方法基础上,采用矩阵理论和布尔代数为工具,给出了有限自动机r阶输入存贮性质判定的新方法。该方法不仅有利于算法设计和计算机自动处理,也促进了有限自动机的研究和发展。

Based on the matrix model of a finite automata and with the tools of the matrix theory and the boolean algebra,this paper gives out a new method for determining the property of r-order input memory in the finite automata.The method is not only suitable to the design of its algorithm and to be realized on the computer,but also promotes the research and the development of the finite automata.