论文部分内容阅读
针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法。与原分组算法相比,该算法在分组数相同时状态数平均减少30%,在某些情况下能获得更少的分组数。实验结果证明,该算法能有效降低匹配算法的复杂度。
基于图划分的正则表达式分组算法
【摘 要】
：
针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法。与原分组算法相比,该算法在分组数相同时状态数平均减少30%,
【机 构】
：
盲信号处理重点实验室
【出 处】
：
计算机工程
【发表日期】
：
2012年18期
其他文献
在中医中除了学理论．跟师“抄方子”是中医师承的手段之一。中医认为只有多写多看才能将别人的知识技能化为自己的。对于学前教育的学生来说．幼儿园活动设计与组织活动能力的培
以新疆吐鲁番市大草湖水源为研究对象,在对研究区地下水含水层特征、补径排条件以及水文地球化学特征进行分析的基础上,对研究区矿泉水的水质进行评价,并通过泉水流量衰减方
本研究基于旅游教育人才培养的供需矛盾,对旅游本科教育问题展开研究。先对旅游教育相关的定义、性质、历史演化进行梳理,在文献回顾中,笔者综合国内外旅游教育的研究来看,国
中医学理论博大精深,凭借其独特的中医思维在历史的长河中不断地更新与发展,焕发出无限生机。当前因培养过程的学业繁重、实训课时少、临床实习机会紧张,导致医学生对中医基
作为管理者的你一定遇到过这样的场景,无数次强调创新,却总也找不到那片蓝海;守着好的产品和市场,却看不到销售指标的上扬;忠心的属下怎么也不能领会你的战略意图……当你无
文章根据复合动词前后项动词对句中名词的格支配关系,将日语复合动词分为三大类,即并列关系、修饰关系和融合关系。其中修饰关系又分为中心词前置式和中心词后置式两类。通过
<正>一、工程概况江苏省淮河流域重点平原洼地近期治理工程包括南四湖湖西洼地、黄墩湖洼地和里下河洼地,涉及江苏省徐州、宿迁、盐城、淮安、扬州、泰州、南通等市。工程任
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield