交换环上线性有限自动机的弱可逆性——传输矩阵的分类与枚举
作者机构：中国科学技术大学研究生院DCS中心北京100039
出 版 物：《科学通报》 (Chinese Science Bulletin)
年 卷 期：1995年第40卷第15期
页 面：1357-1360页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目
摘 要：线性有限自动机的弱可逆性问题一直受到关注.近年来,可逆性理论又在密码体制,包括公钥密码体制的设计中得到应用.域上有限存贮线性有限自动机的判定与构作问题可见文献[1]等;环上有关判定等问题也有文章讨论,如文献[2].环上线性有限自动机的弱可逆性仅取决于它的传输矩阵,参见文献[1,2].本文运用代数工具,对有限含么交换环(?)上弱可逆线性有限自动机所可能有的传输矩阵集合(?)进行多种形式的分解与约化,并引进变换群进行分类,最后将无限集(?)
维普期刊数据库
同方期刊数据库
