期刊文献+

有限自动机的积可逆性讨论 被引量:8

ON INVERTIBILITY OF PRODUCT OF FINITE AUTOMATA
下载PDF
导出
摘要 主要讨论了有限自动机运算后的可逆情况,给出了有限自动机串、并联后为可逆(弱可逆,延迟有限步(弱)可逆)的若干条件,最后对有限自动机的化合运算的可逆性进行了特别讨论. This paper studies on the invertibility of finite automata after operation and gives some conditions on which finite automata maintains (weakly) invertible or (weakly) invertible with finite delays by means of series connections and parallel connections.It also discusses the invertibility of composition of FA.
出处 《广西师范大学学报(自然科学版)》 CAS 2004年第1期52-55,共4页 Journal of Guangxi Normal University:Natural Science Edition
基金 国家自然科学基金资助项目(10271021 60075016) 广西自然科学基金资助项目(0135005) 教育部优秀青年教师资助计划(2002-40) 广西十百千人才基金资助项目
关键词 有限自动机 积可逆性 有限自动机串 映射 化合 运算 finite automata operation invertibility composition
  • 相关文献

参考文献9

  • 1陶仁骥 陈世华.一种有限自动机公开钥密码体制和数字签名[J].计算机学报,1985,8(6):401-409.
  • 2谭惠丽,刘慕仁,孔令江.单速及多速车道元胞自动机交通流模型研究[J].广西师范大学学报(自然科学版),2002,20(2):5-8. 被引量:20
  • 3Tao Renji, Chen Shihua. FAPKC3:A new finite automaton public key cryptosystem [J]. J of Computer Science and Technology, 1997,12 (4) : 289-305.
  • 4Tao Renji,Chen Shihua. Input-trees of finite automata and application to cryptanalysis[J]. J Computer Science and Technology, 2000,15 (4) : 305-325.
  • 5Tao Renji,Chen Shihua. Structure of weakly invertible semi-input-memory finite automata with delay 1[J]. J Computer Science and Technology, 2002,17 (4) : 369-376.
  • 6Holcombe W M L. Algebraic automata theory[M]. New York:Cambridge University Press, 1982.47-52.
  • 7陶仁骥 陈世华.密码学进展-CHINACRYPT’92[M].北京:科学出版社,1992.105-109.
  • 8曹锋,邓培民,易忠.关于Moore自动机可逆性的一些结果[J].广西师范大学学报(自然科学版),2003,21(4):44-47. 被引量:7
  • 9鲍丰.弱可逆有限自动机的化合与分解[J].中国科学(A辑),1993,23(7):759-765. 被引量:21

二级参考文献5

共引文献48

同被引文献39

引证文献8

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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