期刊文献+

Structure of Weakly Invertible Semi—Input—Memory Finite Automata with Delay 1 被引量:4

原文传递
导出
摘要 Semi-input-memory finite automata,a kind of finite automata introduced by the first author of this paper for studying error propagation ,are a generalization of inputmemory finite automata ,by appending an autonomous finite automation component .In this paper,we give a characterization of the structure of weakly invertible semi-input-memory finite automata with delay 1,in which the state graph of each autonomous finite automation is cycle,From a result on mutual invertibility of finite automata obtained by th authors recently,it leads to a characerization of the structure of feedfoward inverse finite automata with delay 1.
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2002年第4期369-376,共8页 计算机科学技术学报(英文版)
  • 相关文献

参考文献9

二级参考文献64

  • 1鲍丰.关于弱可逆有限自动机延迟步数分解的两个结果[J].计算机学报,1993,16(8):629-632. 被引量:8
  • 2陶仁骥,Computer Science,1987年,317卷,489页
  • 3陶仁骥,自动机引论,1986年
  • 4陶仁骥,有限自动机的可逆性,1979年
  • 5陶仁骥,第二届全国密码学会议论文集,1992年
  • 6陶仁骥,Adv Chinese Comput Sci,1991年
  • 7陶仁骥,J Comput Sci Technol,1986年,1卷,1期,9页
  • 8陶仁骥,自动机引论,1986年
  • 9陶仁骥,计算机学报,1985年,8卷,6期,401页
  • 10陶仁骥,中国科学.A,1983年,26卷,12期,1073页

共引文献26

同被引文献22

引证文献4

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部