| 关于弱可逆有限自动机延迟步数分解的两个结果 |
| |
| 引用本文： | 鲍丰.关于弱可逆有限自动机延迟步数分解的两个结果[J].计算机学报,1993,16(8):629-632. |
| |
| 作者姓名： | 鲍丰 |
| |
| 作者单位： | 中国科学院软件研究所 北京 |
| |
| 基金项目： | 科学院软件所青年科研基金 |
| |
| 摘 要： | 本文证明存在(任意元)延迟2步弱可逆有限自动机不等价于任何两个延迟1步弱可逆有限自动机的化合的任何子自动机。因而说明了不是对所有的弱可逆有限自动机,延迟步数都是可分解的,但对所有状态的延迟步数均为2的二元延迟2步弱可逆有限自动机,则分解是可行的。
|
| 关 键 词： | 有限自动机 密码学 延迟步数 |
TWO RESULTS ABOUT THE DECOMPOSITION OF DELAY STEP OF WEAKLY INVERTIBLE FINITE AUTOMATA |
| |
| Bao FengInstitute of Software,Academia Sinica,Beijing.TWO RESULTS ABOUT THE DECOMPOSITION OF DELAY STEP OF WEAKLY INVERTIBLE FINITE AUTOMATA[J].Chinese Journal of Computers,1993,16(8):629-632. |
| |
| Authors: | Bao FengInstitute of Software Academia Sinica Beijing |
| |
| Affiliation: | Bao FengInstitute of Software,Academia Sinica,Beijing 100080 |
| |
| Abstract: | It is proved in this paper that there exits an n-ary weakly invertible finite automata with delay 2 which can not be equivalent to any subautomata of the composition of any two delay one WIFA.So not all the WIFA can be decomposed.A 2-ary WIFA with delay 2 can be decomposed if its states have same delay. |
| |
| Keywords: | Finite automata weakly invertible delay composition decomposition |
| 本文献已被 CNKI 维普 等数据库收录！ |
