| 有限自动机化合的一些结果 |
| |
| 引用本文： | 文毅玲,邓培民,易忠. 有限自动机化合的一些结果[J]. 广西师范大学学报(自然科学版), 2005, 23(2): 27-30 |
| |
| 作者姓名： | 文毅玲 邓培民 易忠 |
| |
| 作者单位： | 广西师范大学数学与计算机科学学院,广西,桂林,541004;广西师范大学数学与计算机科学学院,广西,桂林,541004;广西师范大学数学与计算机科学学院,广西,桂林,541004 |
| |
| 基金项目： | 国家自然科学基金资助项目(60473005)，广西自然科学基金资助项目(0135005)，教育部优秀青年教师资助计划(2002-40) |
| |
| 摘 要： | 主要讨论了有限自动机的化合与化合前两个有限自动机的弱可逆性，严格延迟步数，弱逆以及线性的一些关系．
|
| 关 键 词： | 有限自动机 化合 弱逆 线性 |
| 文章编号： | 1001-6600(2005)02-0027-04 |
SOME RESULTS ON COMPOSITION OF FINITE AUTOMATA |
| |
| WEN Yi-ling,DENG Pei-min,Yi Zhong. SOME RESULTS ON COMPOSITION OF FINITE AUTOMATA[J]. Journal of Guangxi Normal University(Natural Science Edition), 2005, 23(2): 27-30 |
| |
| Authors: | WEN Yi-ling DENG Pei-min Yi Zhong |
| |
| Abstract: | In the construction of cryptosystem of a pair of keys and cryptosystem which is based on identifcation,the composition of finite automata becomes a basic means.The article studies the paper the relation about weakly invertibility,strict delay step,linearity and weakly inverse between two finite automata and their composition. |
| |
| Keywords: | finite automata composition inverse linearity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
