期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
有穷自动机等价转化中的一种重要工具
下载PDF
职称材料
导出
摘要
有穷自动机的等价转化,主要包括不确定有穷自动机(NFA)的确定化,确定有穷自动机(DFA)的最小化。着重探讨了这两个算法中的一种常用的重要工具——状态转换矩阵,以及用状态转换矩阵解决几类特殊问题的方法。
作者
李朝霞
机构地区
忻州师范学院计算机系
出处
《运城学院学报》
2007年第2期41-42,共2页
Journal of Yuncheng University
基金
忻州师范学院基金项目(200307)
关键词
状态转换
等价
有穷自动机
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
引文网络
相关文献
节点文献
二级参考文献
1
参考文献
2
共引文献
5
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
2
1
宿云.
确定有穷状态自动机最小化算法的三点说明[J]
.甘肃科技纵横,2005,34(6):41-41.
被引量：4
2
罗军.
确定的有限自动机(DFA)化简方法改进[J]
.河南广播电视大学学报,2005,18(3):55-57.
被引量：3
二级参考文献
1
1
[美]霍普克罗夫特等 编,美瑞.自动机理论、语言和计算导引[M]科学出版社,1986.
共引文献
5
1
秦永彬,许道云.
有穷自动机中的等价性与等价归并算法[J]
.济南大学学报（自然科学版）,2006,20(4):354-358.
被引量：11
2
曹琼.
LL(1)预测分析程序设计与实现[J]
.重庆工学院学报,2007,21(15):142-144.
3
马子睿.
基于等价关系的有穷自动机最小化方法[J]
.电脑知识与技术,2009,5(9):7273-7273.
4
刘益.
DFA最小化算法中状态等价判断方法[J]
.宜宾学院学报,2010,10(6):55-56.
5
王扣武,张珺铭,龙士工,董方.
基于FSA的模型检测算法研究[J]
.贵州大学学报（自然科学版）,2012,29(5):58-62.
1
张居晓.
非确定有穷自动机在盲文转码中的应用[J]
.计算机科学,2017,44(1):271-276.
被引量：2
2
毛红梅,聂承启.
一种将NFA到最小化DFA的方法[J]
.计算机与现代化,2004(10):6-7.
被引量：4
3
赵正迈.
关于确定有穷自动机最小化算法的注记[J]
.河海大学学报（自然科学版）,1990,18(1):104-106.
4
张晓琳,崔敏,谭跃生.
基于自动机的XML数据流查询处理技术[J]
.内蒙古科技大学学报,2007,26(3):237-241.
5
范书义,孟晨,王成.
一种新的DFA状态最小化算法[J]
.计算机工程与应用,2012,48(1):47-48.
被引量：2
6
杨超,王一宾.
一种改进的词法分析程序及其类C语言实现[J]
.安庆师范学院学报（自然科学版）,2009,15(4):36-38.
7
陈晓龙,章云,杨玲玲.
基于确定有穷自动机描述的仿人智能控制记忆[J]
.微电子学与计算机,2008,25(5):88-90.
8
云雷,万紫骞.
基于DFA的入侵检测方法研究[J]
.电子质量,2013(7):7-10.
被引量：1
9
徐进,孙业国.
丢包网络控制系统的稳定性分析与控制器设计[J]
.淮南师范学院学报,2013,15(5):97-101.
10
高捷,吴华瑞.
基于矩阵模型的工作流合理性验证算法研究[J]
.计算机工程与设计,2010,31(11):2621-2624.
被引量：10
运城学院学报
2007年 第2期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部
