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

构造正则表达式的几种NFA算法的分析和比较

袁真  
【摘要】:正1 引言正则表达式有着重要的实际应用价值,而大多数情况是通过不确定有限自动机NFA实现的。正则表达式的实际应用的效率及运算速度取决于所得 NFA算法的尺寸大小。根据这一原则,对某一正规则表达式选择何种NFA算法,有着重要的实用价值。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黎远松;;DFSM简化过程的表达方法研究[J];四川理工学院学报(自然科学版);2006年03期
2 张文典;LAG—一个词法分析程序的生成程序[J];小型微型计算机系统;1985年08期
3 Gary Chan;Java咖啡馆(9)——一个压缩归档实用软件[J];电脑爱好者;2004年19期
4 张太芳;;基于正则表达式技术的数据验证及应用[J];甘肃科技纵横;2006年04期
5 项润华;段红勇;柳汉雄;;正则表达式的使用以及在VC6.0的应用[J];洛阳工业高等专科学校学报;2006年05期
6 梁里宁;;正则表达式在SQL Server 2000中的实现与应用[J];科技广场;2008年01期
7 李国晶;王景强;;浅析正则表达式[J];科技资讯;2010年04期
8 刘小平;;在Visual C++ 6.0中使用Boost正则表达式库[J];信息与电脑(理论版);2010年03期
9 张申媛;;正则表达式的实现[J];科技创新导报;2010年20期
10 胡海星;;DEL命令问题——2001年12期编程擂台题解[J];程序员;2002年02期
11 赵兴涛;王斌君;刘舒;;正则表达式在文档自动识别中的应用[J];中国人民公安大学学报(自然科学版);2005年04期
12 王飞龙;王培东;;一种基于片断的regex覆盖能力评价算法[J];自动化技术与应用;2007年04期
13 佘石泉;周肆清;;正则表达式在编程题自动阅卷中的应用[J];计算机技术与发展;2007年07期
14 顾云锋;;Oracle Database 10g对正则表达式的支持分析[J];电脑知识与技术;2008年27期
15 曾刚;;正则表达式在考试系统静态分析中的应用[J];辽宁警专学报;2008年06期
16 汪洪波;;正则表达式的使用以及在VC6.0的应用[J];信息与电脑(理论版);2009年11期
17 姜策;李华峰;何颖;;正则表达式初探与应用[J];硅谷;2010年03期
18 于淑香;;基于C#的正则表达式研究及应用[J];沙洲职业工学院学报;2010年01期
19 孟晓龙;;正则表达式基础及C#下的简单应用[J];电脑编程技巧与维护;2011年16期
20 魏蓉;王文忠;仲兰芬;;正则表达式在现代汉语语法处理中的应用[J];阴山学刊(自然科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 王辉;丁明君;杨进;;正则表达式在企业信息管理开发中的应用[A];2010年MIS/S&A学术交流会议论文集(中国造船工程学会学术论文集)[C];2010年
2 袁真;;构造正则表达式的几种NFA算法的分析和比较[A];2006年全国理论计算机科学学术年会论文集[C];2006年
3 周博;孙冰;王钊;王国仁;于戈;;基于自动机的Twig路径查询技术研究[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
4 王春元;张韬;;一种获取网页主要中文信息的方法[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
5 何雪松;;Matlab和C#联合编程在雨滴谱仪数据处理中的应用[A];第十五届全国云降水与人工影响天气科学会议论文集(Ⅱ)[C];2008年
6 孙冰;贾福林;王国仁;于戈;周博;;用自动机匹配技术解决XML数据的RPE查询问题[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
7 钟涛;陈群秀;;基于层式有限状态自动机的灾难事件抽取系统[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
8 许伟;杨正球;;基于SaaS的企业问题管理系统设计与实现[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
9 古天龙;周春晖;;实时离散事件问题的扩展自动机描述与控制[A];1997中国控制与决策学术年会论文集[C];1997年
10 张小花;邓则名;陈玮;陈昶;;基于FPGA的回单机控制器的建模与仿真[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国博士学位论文全文数据库 前10条
1 胡圣明;基于内存自动机与模式的动态引擎构造技术研究[D];西安电子科技大学;2009年
2 钱忠胜;基于模型的Web应用测试用例生成方法[D];上海大学;2008年
3 徐建国;网络化制造系统中虚拟加工若干关键技术研究[D];南京理工大学;2007年
4 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年
5 孙伟;XML数据库查询优化及相关技术研究[D];哈尔滨工程大学;2006年
6 陈优广;边界跟踪、区域填充及链码的应用研究[D];华东师范大学;2006年
7 王湛;智能化细粒度软件抗衰策略及相关技术研究[D];南京理工大学;2007年
8 刘万伟;扩展时序逻辑的推理及符号化模型检验技术[D];国防科学技术大学;2009年
9 曾红卫;Web应用的验证与测试方法研究[D];上海大学;2008年
10 郭建;在数字系统设计中断言验证的研究[D];西安电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 佘石泉;编程题自动阅卷技术的研究与实现[D];中南大学;2007年
2 王飞龙;PBE技术在文本搜索中的应用[D];哈尔滨理工大学;2007年
3 温源;基于FPGA的正则表达式匹配引擎的设计[D];哈尔滨工程大学;2009年
4 刘一兰;基于SNMP MIB编译器的实现及其生成器技术的研究[D];华中师范大学;2004年
5 王小朋;基于代理的元搜索引擎的研究[D];辽宁工程技术大学;2005年
6 张娜;基于正则表达式的深度包检测研究[D];华东师范大学;2007年
7 杨建锋;虚拟学习社区中学习资源自动生成系统的设计与实现[D];西北大学;2009年
8 张志安;WEB主题信息采集系统的设计与实现[D];电子科技大学;2009年
9 刘玲;一种通用Web信息抽取系统的研究与实现[D];西南石油大学;2007年
10 周锦姝;基于Web和信息抽取技术的自动术语翻译[D];天津大学;2007年
中国重要报纸全文数据库 前3条
1 彭福祥 张钧;ASP.NET基本数值处理技巧[N];计算机世界;2006年
2 广东 子衿;认识Linux中的符号[N];电脑报;2004年
3 本报记者 那罡;简化端点防护 保护知识产权[N];中国计算机报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978