|
计算机科学 2001
Matrix Model Method for Researches on Finite Automata
|
Abstract:
1 引言随着现代科学技术的发展,有限自动机已成为许多学科的重要的理论和应用基础。然而近年来有限自动机理论发展缓慢,不能适应这些学科发展的需要。为了促进有限自动机研究的发展,本文中给出了矩阵模型方法。早在50年代,受图论研究的影响。人们就考虑过试图采用矩阵工具研究有限自动机,80年代主要以时