首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有限自动机的线性化
引用本文:朱云飞,张衡.有限自动机的线性化[J].湘潭大学自然科学学报,1999,21(1):1-6.
作者姓名:朱云飞  张衡
作者单位:湘潭大学计算机科学系
摘    要:采用多值逻辑函数的结构理论,首次定出了有限自动机线性化的充要条件;证明了基本线性内动机等价于序列密码中具有既约特征多项式的LFSR,具体地定出了此类全部不同的内动机

关 键 词:有限自动机  线性化  线性自动机

THE LINEARIZATION OF FINITE AUTOMATA
Zhu Yunfei,Zhang Heng,Luo Zhukai.THE LINEARIZATION OF FINITE AUTOMATA[J].Natural Science Journal of Xiangtan University,1999,21(1):1-6.
Authors:Zhu Yunfei  Zhang Heng  Luo Zhukai
Abstract:It is the first time that we presented the necessary and sufficient condition for linearizing finite automata,proved that basic linear autonomous machines is equivalent to the LFSR which has an exceptionally characterized polynomial in its sequence cipher,and defined all kinds of the autonomous of this type distinctly.
Keywords:finite automata  linearization  finite autonomous machine  1991 MR Subject Classification  03D50
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号