一种基于Prolog有限自动机的正则表达式算法研究

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:newbitcom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
正则表达式用于人工阅读比较容易,但是对于计算机阅读与理解则相对很困难.介绍了Prolog人工智能语言的结构与特性、正则表达式与有限自动机的定义,阐述了它们之间的关系与转换方式,并提出了实现了一种基于Prolog的通过有限自动机匹配正则表达式算法.
其他文献
基于FPGA高速、可编程的优点,设计了一款可以灵活改变脉冲输出周期和输出个数的周期脉冲发生器。利用VHDL语言编写了全部模块,并在Altera公司提供的QuartusⅡ4.1开发软件上实现
针对欠平衡连续油管钻井中螺旋管段气液两相流摩阻难以计算的问题,采用数值模拟方法,研究了气液两相流在连续油管螺旋管段中的流动,揭示了两相流在螺旋管段的流动特性。对影
为了解我市使用有机溶剂企业职业卫生现状,以便今后更好地开展职业卫生工作,我们于1998年4月到1999年9月间,对接触有机溶剂的相关企业进行了职业卫生调查,现报告如下。1 内
论述了测定小麦硬度的重要性,对比分析了国内外现有的各种小麦硬度测定方法的原理及其优缺点,指出抗粉碎指数法为测定小麦硬度的最新研究成果,开发的小麦硬度仪具有测定简便
以经验为导向的杜威教育哲学关注的核心问题是教育的生活向度,尤其强调在教育实践中关注联系学生的生活实际,并通过个体经验与社会经验的联结使儿童不断地社会化,同时也培育
从比较法的角度看,关于刑事裁判终局效力的若干范畴,如一事不再理(ne bis inidem)、禁止双重危险(against double jeopardy)、前经开释(autrefois acquit)或前经定罪(autrefo
目的:探讨云南白药联合琥珀酸氢化可的松在溃疡性结肠炎(UC)治疗中的效果。方法:选取38例轻、中度UC患者,随机分成两组;治疗组给予云南白药4 g和琥珀酸氢化可的松200 mg,加NaCl溶
肺结核患者发热的特点是温度逐渐升高,且发热的持续时间较长,多达数周以上,患者很难耐受。临床上新雪颗粒主要用于治疗呼吸道感染所致的发热,而用于肺结核患者的发热辅助治疗未见
江湖依旧残酷,杨浩涌却已经不是当初那个低调羞赧的创业老兵了。如果把杨浩涌、赶集网、瓜子二手车(下称“瓜子”)在过去一年半里的足迹做个简单复盘,会发现每个时间节点的连
垂直绿化是景观绿化的一种方式,其占地少、生长快、绿量大,能快速形成绿色覆盖。本文着重介绍几种常见的室外垂直绿化形式及适合东北栽植的绿化植物品种,以供园林绿化单位参