计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (35): 28-30.DOI: 10.3778/j.issn.1002-8331.2009.35.009

• 研究、探讨 • 上一篇    下一篇

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

谢正卫1,郭 振2   

  1. 1.江苏技术师范学院 数理学院,江苏 常州 213001
    2.信阳师范学院 计算机与信息技术学院,河南 信阳 464000
  • 收稿日期:2009-08-26 修回日期:2009-10-09 出版日期:2009-12-11 发布日期:2009-12-11
  • 通讯作者: 谢正卫

Character of input and output of linear finite automata

XIE Zheng-wei1,GUO Zhen2   

  1. 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步弱可逆线性有限自动化合后得到的自动机的输入集个数与化合前自动机输入集个数的等式关系。

Abstract: This paper proves that the compound automata of two linear finite automata has the character of homogeneous input and output,and builts equality relation between the input number of the compound automata of two weakly invertible linear finite automata with delay 1 and the input number of the two automata.

中图分类号: