线性有限自动机输入输出集的性质

谢正卫¹，郭振²

XIE Zheng-wei¹，GUO Zhen²

1.School of Mathematics and Physics，Jiangsu Teachers University of Technology，Changzhou，Jiangsu 213001，China
2.School of Computer and Information Technology，Xinyang Normal University，Xinyang，Henan 464000，China

Received:2009-08-26 Revised:2009-10-09 Online:2009-12-11 Published:2009-12-11
Contact: XIE Zheng-wei

摘要： 证明了两个线性有限自动机化合而得到的自动机具有输入输出均匀的性质，建立了由两个延迟1步弱可逆线性有限自动化合后得到的自动机的输入集个数与化合前自动机输入集个数的等式关系。

中图分类号:

谢正卫¹，郭振². 线性有限自动机输入输出集的性质[J]. 计算机工程与应用, 2009, 45(35): 28-30.

XIE Zheng-wei¹，GUO Zhen². Character of input and output of linear finite automata[J]. Computer Engineering and Applications, 2009, 45(35): 28-30.

PDF