收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

构造型的D~2FA生成算法

周颢  刘振华  赵保华  
【摘要】:Delayed input DFA(D~2FA)中引入默认边来对确定状态机(DFA)进行状态转移精简.为了提高D~2FA生成算法的效率,分析了对正则表达式X得到的DFA(^X)与DFA(X)间的相关性,提出一种从DFA(^X)到D~2FA(X)的构造型算法.该算法将DFA(X)中的状态用DFA(^X)中的状态序列进行表示,从而基于状态序列进行默认边的选择,而不需要生成实际的DFA(X).理论分析和实验结果表明,该算法降低了构造D~2FA的算法复杂度,同时仍能保证进行模式匹配时的解析时间下限,以及对DFA的状态转移精简能力.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 江明德,祥珠;多体裁语言Lyusia:状态转移程序设计体裁[J];小型微型计算机系统;1989年04期
2 陈蕴基,田宇;皮带运输机的SFC程序设计[J];交通与计算机;2002年02期
3 潘军,王桂森,李祥和;Windows平台下安全审计技术的探讨与实现[J];微计算机应用;2005年03期
4 凌娟;;基于struts框架的软件流程设计[J];硅谷;2009年24期
5 闫海珍;李绪成;;基于编码的状态空间表示方法[J];计算机技术与发展;2010年07期
6 付伟;;基于活动网络的工作流模型设计[J];中国西部科技;2008年31期
7 江明德 ,丹健夫;STOOP:面向对象与状态转移一体化的程序设计体裁[J];计算机应用;1991年02期
8 王胜正,关克平,徐铁;航海视景仿真的海浪生成算法[J];上海海事大学学报;2005年01期
9 程亮;张阳;冯登国;;一种基于安全状态转移的简并测试集生成方法[J];软件学报;2010年03期
10 裘迅;CRC的生成算法的实现[J];苏州市职业大学学报;2002年02期
11 江明德;用PROLOG模拟Lyusia语言中状态转移编程体裁[J];电子科技大学学报;1990年05期
12 谭民,疏松桂,张立龙;CIMS生产线中缓冲区状态及可靠性分析[J];自动化学报;1994年03期
13 谭林森,张帅普;有限元后处理可视化系统的设计[J];华中科技大学学报;1997年07期
14 钟艳如;梁勇强;古天龙;;基于OBDD的拆卸序列表示模型的优化[J];工程设计学报;2006年04期
15 付伟;;基于活动网络的工作流模型实现[J];中国西部科技;2010年27期
16 张会凌;命题逻辑判定系统中基本真值矩阵的生成算法[J];甘肃联合大学学报(自然科学版);2005年01期
17 葛方斌;杨林;王建新;臧垒;;一种不定长特征模式入侵检测模型及仿真分析[J];系统仿真学报;2008年22期
18 康春颖;;网络二维码图片的生成算法研究[J];黑龙江大学自然科学学报;2009年02期
19 李丹美;杨青;蓝维春;周晖;;基于乘积张量算法的模糊离散事件系统自动机组合及应用[J];南通大学学报(自然科学版);2009年02期
20 郭振河,谭营,刘政凯;基于阴性选择原则的Non-self探测器生成算法[J];小型微型计算机系统;2005年06期
中国重要会议论文全文数据库 前10条
1 周颢;刘振华;赵保华;;构造型的D~2FA生成算法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
2 韩颖;高翔;王国仁;于戈;郑怀远;;OQL预处理器代码生成算法的设计[A];第十六届全国数据库学术会议论文集[C];1999年
3 黎中文;张来顺;肖健鹏;;改进的UIO序列生成算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
4 李晓斌;刘辰;杨正球;;基于struts框架的软件流程设计[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 于婷;刘晓丹;孙庆杰;;皮影基本纹样的生成算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
6 苗壮;张亚非;陆建江;宋自林;;RDFS数据源的并行闭包生成算法(英文)[A];全国语域web与本体能研讨会论文集[C];2006年
7 黄玉兰;龚才春;许洪波;程学旗;;基于伪相关反馈模型的领域词典生成算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
8 谢党恩;赵杨;徐丹;;一种新的铅笔滤镜生成算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
9 王晓慧;张申;贾珈;蔡莲红;;语义脸像的分析与生成[A];第18届全国多媒体学术会议(NCMT2009)、第5届全国人机交互学术会议(CHCI2009)、第5届全国普适计算学术会议(PCC2009)论文集[C];2009年
10 李国丽;王世芳;林辉;周金斌;景佳;吴宜灿;吴爱东;;IMRT逆向计划中基于交叉变异扰动的模拟退火算法研究[A];第十三届全国核物理大会暨第八届会员代表大会论文摘要集[C];2007年
中国博士学位论文全文数据库 前10条
1 郑永斌;物体检测技术和半定规划松弛的聚类算法研究[D];国防科学技术大学;2011年
2 王玉国;数控雕刻加工关键技术研究[D];南京航空航天大学;2007年
3 陈(日午);关于真实感服装生成算法的研究[D];西北工业大学;2000年
4 白芳妮;数字化产品装配序列生成算法及相关技术研究[D];西北工业大学;2000年
5 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
6 黄巍;基于可重叠矩形子模式的图像表示和操作方法研究[D];华中科技大学;2008年
7 马晓普;角色工程中的角色与约束生成方法研究[D];华中科技大学;2011年
8 陈晋音;生物启发计算若干关键技术与应用研究[D];浙江工业大学;2009年
9 栾青;色彩与结构在图像编辑和风格化中的应用[D];中国科学技术大学;2009年
10 王奇峰;修复牙牙弓线提取及磨牙冠数控加工关键技术研究与实现[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 张景云;堆枚举生成算法的研究[D];华东师范大学;2012年
2 申二威;分布式互斥请求集生成算法的研究[D];内蒙古农业大学;2010年
3 李淑艳;基于多核CPU的平面Voronoi图并行生成算法研究[D];陕西师范大学;2010年
4 程剑;实时动态阴影算法的研究及实现[D];浙江大学;2005年
5 陈家辉;油藏数值模拟中高效等值线生成算法研究[D];中国科学技术大学;2011年
6 陈延华;面向有限元的四面体网格生成算法研究[D];济南大学;2011年
7 雷鸣;动态天空场景生成算法的研究[D];华中科技大学;2011年
8 许成子;面向方面程序的系统依赖图设计与实现[D];上海交通大学;2008年
9 郭汇江;基于Markov决策过程的数据压缩研究[D];广东工业大学;2008年
10 白金山;二元判断图BDD及其JAVA实现的应用与研究[D];贵州大学;2008年
中国重要报纸全文数据库 前1条
1 于翔;软件开发简单化[N];网络世界;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978