收藏本站
《重庆大学学报(自然科学版)》 1989年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

有限自动机的变换半群和它识别的信息

周德玉  
【摘要】:在离散时序系统的分析和控制中,要想知道这个系统的性质,即知道对这个系统提供什么信息(输入)才能使它达到所期望的状态或产生所需要的输出,这个问题涉及到有限自动机的识别问题。本文提出了使用(0,1)—矩阵去计算有限自动机的变换半群和它识别的信息,并且分析了各种特殊(0,1)—矩阵所代表的信息。
【作者单位】重庆大学应用数学系

【引证文献】
中国硕士学位论文全文数据库 前1条
1 朱云飞;域上的有限自动机[D];湘潭大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 丁春欣;有限自动机的最小化[J];高师理科学刊;2000年03期
2 鲍丰;线性有限自动机的递增秩与FA公开钥密码体制的复杂性[J];中国科学A辑;1994年02期
3 戴大为,吴逵,张焕国;有限自动机公钥密码体制的密码分析[J];中国科学A辑;1995年11期
4 陶仁骥,陈世华;一种有限自动机公开钥密码体制和数字签名[J];计算机学报;1985年06期
5 吕书志;环上线性有限自动机的可逆性的一些结果[J];计算机学报;1991年08期
6 高翔,鲍丰;二元弱可逆有限自动机延迟步数的分解[J];计算机学报;1994年05期
7 覃中平,张焕国;有限自动机公开钥密码攻击算法AτM[J];计算机学报;1995年03期
8 陶仁骥;矩阵多项式的几种特殊分解[J];计算机学报;1999年01期
9 戴宗铎,叶顶锋;交换环上线性有限自动机的弱可逆性——传输矩阵的分类与枚举[J];科学通报;1995年15期
10 张树华;有限自动机上几个问题的复杂性分析[J];兰州大学学报(自然科学版);1987年02期
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 陈燕敏;关于矩阵模型表示下有限自动机的讨论[D];广西师范大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 陶仁骥,陈世华;关于延迟τ步(可)逆有限自动机结构的一些性质[J];计算机学报;1980年04期
2 曾光橦;有限自动机〈X,S,Z,F,G〉的一种有效实现方法[J];计算机学报;1982年05期
3 戚余禄;陈世华;陶仁骥;;一种有限自动机密码及其软件实现[J];计算机研究与发展;1987年05期
4 俎云霄;;有限自动机的电路实现方法[J];河北农业大学学报;1987年03期
5 刘大本,王德源;实现有限自动机的一种可行方法[J];大连海事大学学报;1988年02期
6 曾光橦;;有限自动机基本模型及描述方法[J];电子技术;1988年01期
7 周德玉;有限自动机的变换半群和它识别的信息[J];重庆大学学报(自然科学版);1989年01期
8 吴浩敏,陈偕雄;有限自动机〈X,S,Z,F,G〉的一种MSI实现方法[J];浙江大学学报(理学版);1989年02期
9 陈偕雄,吴浩敏;混值有限自动机及其有效综合[J];电子学报;1989年04期
10 袁永昇;有限自动机RTL描述的一种有效逻辑转换[J];计算机学报;1990年06期
中国重要会议论文全文数据库 前10条
1 董聪;;随机DEDS的模型体系与算法结构(Ⅰ)[A];1998中国控制与决策学术年会论文集[C];1998年
2 董聪;;随机DEDS的模型体系与算法结构(Ⅱ)[A];1998中国控制与决策学术年会论文集[C];1998年
3 蒋志明;丁利华;;离散事件动态系统的代数特征[A];1994中国控制与决策学术年会论文集[C];1994年
4 萧德云;莫以为;;混合系统的验证与控制综合[A];第二十一届中国控制会议论文集[C];2002年
5 李素建;刘群;;基于混合模型的组块分析技术[A];Advances in Computation of Oriental Languages--Proceedings of the 20th International Conference on Computer Processing of Oriental Languages[C];2003年
6 柏明强;;Fuzzy上下文无关语言的Chomsky定理[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
7 胡红莉;莫智文;;最小化基于合成模糊变换的模糊自动机[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
8 刘磊;郭德贵;;测试语言ATLAS的实现技术[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
9 杨忠伟;王轩;姚霖;;基于双拼映射的中文多模式模糊匹配算法[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
10 陈韬略;韩婷婷;颜锋;吕建;;有限状态自动机的移动进程演算模拟[A];2005年全国理论计算机科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前9条
1 王鸿吉;可逆有限自动机的结构与分解[D];中国科学院研究生院(软件研究所);2005年
2 牛敏;一类自相似测度的奇异性与可乘序列的结构及关联维数[D];武汉大学;2005年
3 敖丽敏;交互式过程性知识表示与获取及其实现的研究[D];中国农业大学;2005年
4 陈伟;通信网内容安全集成系统研究[D];北京邮电大学;2006年
5 朱茂盛;XML路径表达式优化及其查询和过滤计算方法[D];中国科学院研究生院(计算技术研究所);2004年
6 李素建;汉语组块计算的若干研究[D];中国科学院研究生院(计算技术研究所);2002年
7 莫智文;Fuzzy有限态自动机的最小化及其在心电图(ECG)识别中的应用[D];西南交通大学;2005年
8 燕飞;轨道交通列车运行控制系统的形式化建模和模型检验方法研究[D];北京交通大学;2006年
9 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 文毅玲;有限自动机的化合与等价于(输入)存贮线性有限自动机问题[D];广西师范大学;2004年
2 陈霄凯;有限自动机(FA)在测控程序自动生成中的应用研究[D];华北电力大学(河北);2004年
3 柯力;新一代塔台模拟机及多层综合建模结构[D];四川大学;2004年
4 汪剑超;高性能Jave SAX解析器的设计和实现[D];中国科学院研究生院(软件研究所);2005年
5 褚长洪;基于NC的VT100终端仿真机的设计与实现[D];西安建筑科技大学;2005年
6 牟佩红;一类具有非线性阻尼项和力源项的四阶波动方程的初边值问题[D];西南交通大学;2004年
7 尤春光;基于自动机理论的公钥密码学研究[D];南京理工大学;2005年
8 张清;高速网络的内容监控过滤技术的研究与实现[D];电子科技大学;2005年
9 胡红莉;模糊有限自动机及其最小化算法研究[D];四川师范大学;2005年
10 贾存虎;基于解析自动机和检测分析树的入侵检测技术[D];兰州大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026