Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (35): 28-30.DOI: 10.3778/j.issn.1002-8331.2009.35.009

• 研究、探讨 • Previous Articles     Next Articles

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，郭 振2   

  1. 1.江苏技术师范学院 数理学院，江苏 常州 213001
    2.信阳师范学院 计算机与信息技术学院，河南 信阳 464000
  • 通讯作者: 谢正卫

PDF

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.

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

CLC Number: 

京ICP备13024262号-1
Copyright © Computer Engineering and Applications
Powered by Beijing Magtech Co., Ltd.
Total visitors:
Visitors of today:
Now online: