SDFA:a Uniform Model for String Matching Algorithms

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:tb881011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
String matching algorithms play an important role in computer science. However, there is no uniform mathematical model to describe these algorithms. Thus, read-head-Skippable DFA (SDFA) is put forward, which is an extension of two-way DFA. It is proved that SDFA is equivalent to DFA. Furthermore, SDFA is a more natural mathematical model for string matching algorithms. After that, four types of the movement of the read head of string matching are analyzed and modeled by SDFA. Finally, the SDFA model of BMA string matching algorithms is given.
其他文献
11月8至14日,中国共产党第十八次全国代表大会在北京召开。国务院副秘书长兼国管局局长焦焕成、国管局副局长李宝荣出席会议。焦焕成同志当选为中国共产党第十八届中央委员会
11月19日,华东六省一市政府机关事务管理部门第21次联席会议在上海召开,会议的主要任务是深入学习贯彻党的十八大精神,贯彻落实《机关事务管理条例》,交流机关事务工作经验,研究探
党的十六大以来,国务院机关事务管理局各部门高举中国特色社会主义伟大旗帜,以邓小平理论、“三个代表”重要思想为指导,深入贯彻落实科学发展观,紧紧围绕党和政府中心工作,认真履
党的十六大以来,国管局认真贯彻落实依法治国基本方略和建设法治政府的要求,坚持围绕中心、服务大局,以建立健全机关事务法规制度体系、保障机关事务工作科学发展为目标,以加强法
《机关事务管理条例》已于2012年10月1日起施行。这是我国第一部专门规范机关事务管理工作的行政法规。《条例》的公布实施,·充分体现了党中央、国务院对新形势下机关事务管
利用格理论给出了给定语言的上限能控子语言,上限闭子语言和上限Lm(G)闭子语言的存在性和算法. By using the theory of lattice, the existence and algorithm of upper bound con
21世纪将是我国期刊管理研究繁荣兴旺的新时期。一种传统期刊管理研究与现代期刊管理研究有机结合的研究体系将逐步形成。期刊管理研究将呈现出主题内容、研究对象与研究主体
汉英两种语言表示期刊刊名的常用词汇都非常丰富。本文收集、归纳和分类了一些表示刊名的常用词汇,对英语中表示刊名的常用词语的界定与应用进行了比较。对中文期刊常用刊名
“因为腿不方便,无障碍设施少,平时大多时间都在家‘宅’着,现在好了,有时间就可以来残疾人公园活动。”Et前,深圳宝安区残疾人康复公园正式开放,这是全国首个面向戏疾人及有需求人
The early Cambrian black shale sequence in Northwestern Hunan Province has been investigated for its stable isotopic geochemistry of organic carbon and pyrite s