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

Character of input and output of linear finite automata

作　　者：谢正卫[1] 郭振[2] 

机构地区：[1]江苏技术师范学院数理学院,江苏常州213001 [2]信阳师范学院计算机与信息技术学院,河南信阳464000

出　　处：《计算机工程与应用》2009年第35期28-30,共3页Computer Engineering and Applications

基　　金：江苏省高校自然科学研究指导性计划项目(No.07KJD1100043);江苏技术师范学院青年科研基金(No.KYY08043)

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

关 键 词：线性有限自动机 化合 输入 输出 弱可逆 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]