一种基于Prolog有限自动机的正则表达式算法研究
被引量：1
摘要
正则表达式用于人工阅读比较容易,但是对于计算机阅读与理解则相对很困难.介绍了Prolog人工智能语言的结构与特性、正则表达式与有限自动机的定义,阐述了它们之间的关系与转换方式,并提出了实现了一种基于Prolog的通过有限自动机匹配正则表达式算法.
出处
《电脑编程技巧与维护》
2019年第7期37-39,55,共4页
Computer Programming Skills & Maintenance
参考文献3
-
1张大方,张洁坤,黄昆.一种基于智能有限自动机的正则表达式匹配算法[J].电子学报,2012,40(8):1617-1623. 被引量：14
-
2李玉香,沈楠,李可强.智能程序设计语言VISUAL PROLOG编程解析[J].电脑与电信,2016(11):37-38. 被引量：2
-
3张京丽,赵辰,李晓叶,于妍.Prolog与Jess推理算法比较[J].电脑编程技巧与维护,2017(15):28-29. 被引量：2
二级参考文献22
-
1黄昆,张大方,谢高岗,金军航.一种面向深度数据包检测的紧凑型正则表达式匹配算法[J].中国科学：信息科学,2010,40(2):356-370. 被引量：12
-
2雷英杰,王涛,赵晔,王建勋.Visual Prolog的回溯机制分析[J].空军工程大学学报（自然科学版）,2004,5(5):80-84. 被引量：12
-
3V Paxson, K Asanovic, S Dharmapurikar, et al. Rethinking hardware support for network analysis and intrusion prevention [ A]. Proceedings of USENIX Workshop on Hot Topics in Se- curity 2006[ C]. Vancouver: USENIX Press,2006.
-
4M Roesch. Snort-lightweight intrusion detection for networks [ A] .Proceedings of LISA 1999[ C]. Seattle: USENIX Press, 1999.
-
5V Paxson.Bro:A system for detecting network intruders in re- al-time[ J]. Computer Networks, 1999,31 (23 - 24):2435 - 2463.
-
6R Smith, C Estan, S Jha. XFA: Faster signature matching with extended automata [ A ]. Proceedings of IEEE Symposium on Security and Privacy 2008[ C]. Oakland: IEEE Press,2008.
-
7R Smith,C Estan,S Jha,et al.Deflaling the big bang:Fast and scalable deep packet inspection with extended finite automata [ A] .Proceedings of ACM SIGCOMM 2008[C]. Seattle: ACM Press, 2008.
-
8A V Aho,M J Corasick. Efficient string matching: An aid to bibliographic search[ J]. Communications of the ACM, 1975,18 (6) :333 - 340.
-
9B Commentz-Walter. A string matching algorithm fast on the average[ A]. Proceedings of 6th Colloquium on Automata, Lan- guages and Programming[ C ]. London: Springer-Verlag Press, 1979.
-
10S Kumar,S Dharmapurikar,F Yu,et al.Algorithms to acceler- ate multiple regular expressions matching for deep packet in- spection[ A] .Proceedings of ACM SIGCOMM 2006[ C]. Pisa: ACM Press, 2006.
共引文献15
-
1李天义,富坤,耿跃华,徐丹.融合编译功能的组合电路测试集生成方式[J].郑州大学学报（工学版）,2014,35(2):65-69.
-
2张宏莉,徐东亮,梁敏,刘宇峰.海量模式高效匹配方法研究[J].电子学报,2014,42(6):1220-1224. 被引量：17
-
3宫阳阳,刘勤让,邵翔宇,朱圣平,邢池强,彭志彬,贺业里.基于多维立方体的正则表达式匹配算法[J].电子学报,2014,42(9):1818-1822. 被引量：5
-
4宫阳阳,刘勤让,杨镇西,邵翔宇,邢池强,焦慧娟,彭志彬.基于多维有限自动机的DFA改进算法[J].通信学报,2015,36(5):174-186. 被引量：5
-
5才让卓玛,李永明,才智杰.基于Mealy机的藏文字构件分解[J].电子学报,2015,43(5):935-939. 被引量：5
-
6邵翔宇,刘勤让,孙淼.基于模板有限自动机的正则表达式匹配算法[J].计算机应用研究,2016,33(7):2139-2142. 被引量：3
-
7麦涛涛,潘晓中,王亚奇,苏阳.基于预定义类的紧凑型正则表达式匹配算法[J].计算机应用,2017,37(2):397-401. 被引量：7
-
8张伟,许海洋.一种面向深度包检测的DFA压缩算法[J].计算机应用研究,2017,34(5):1525-1530.
-
9陈曦,陈庶樵,刘大虎.基于改进谱聚类的正则表达式分组算法[J].信息工程大学学报,2018,19(1):95-99.
-
10许文俊,朱盼雨,张学生,石虎.基于正则表达式度量算法的智能评分设计[J].电脑知识与技术（过刊）,2016,22(12X):214-216. 被引量：1
-
1吴天航.整本书阅读在实际应用过程中存在的问题[J].散文选刊（中旬刊）,2019,0(4):189-189.
-
2梁杏清.以数感为例浅谈在读比中培养数学核心素养[J].科教导刊（电子版）,2019,0(9):179-179.
-
3陈旭.浅析小学数学文本阅读能力提升策略[J].课程教育研究（学法教法研究）,2019,0(14):194-194.
-
4胡国际.人工智能时代的计算机程序设计教学探讨[J].海外文摘,2018(15):65-66.
-
5张霞.例谈小学语文阅读教学[J].当代家庭教育,2019,0(8):126-126.
-
6曾烨玲.忆恩师,事事件件都在眼前思益友,点点滴滴犹记心中——海伦·凯勒《我的老师》与魏巍《我的老师》课内外阅读比较教学设计[J].文理导航（教育研究与实践）,2019,0(6):245-245.
-
7朱凯,毋国庆,吴理华,袁梦霆.有关时间自动机重置的若干问题的计算复杂性[J].软件学报,2019,30(7):2033-2051. 被引量：3
