有穷自动机

作品数:105被引量:225H指数:8
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:李永明周清雷李翰芳罗海丽李平更多>>
相关机构:陕西师范大学贵州大学郑州大学哈尔滨工业大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划贵州省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与应用x
条 记 录,以下是1-7
视图:
排序:
高性能正则表达式匹配算法综述被引量:19
《计算机工程与应用》2018年第20期1-13,共13页付哲 李军 
国家重点研发计划(No.2016YFB1000102)
深度检测在维护网络安全、保证服务质量等方面扮演着重要的角色。正则表达式匹配算法作为高性能深度检测的核心技术,具有重要的研究价值和实践意义。随着网络流量不断增长、规则数目持续增多以及网络结构日趋灵活和动态,现有的正则表达...
关键词:正则表达式匹配 有穷自动机 算法 评测 
模糊识别器与有穷自动机的等价性被引量:4
《计算机工程与应用》2008年第9期33-36,共4页汤恒琦 邓培民 易忠 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60473005);教育部优秀青年教师资助计划(theSubsidy Scheme of Ministry of Education of China to Outstanding Young Teacher Under Grant No.2002-40);广西自然科学基金(theNatural Science Foundation of Guangxi Zhuang Autonomous Region of China Under Grant No.0640061);广西研究生教育创新计划项目(Innovation Project of Guangxi Graduate Education Under Grant No.2007106020701M48)
针对模糊识别器与有穷自动机的关系,证明了当输入字母表相同时,任给一个模糊识别器,必然存在一个有穷自动机,使得模糊识别器的行为与有穷自动机所接受的语言相同;反之,任给一个有穷自动机,必然存在一个模糊识别器,使得有穷自动机所接受...
关键词:模糊识别器 有穷自动机 模糊集 状态机 
哈密顿路径问题的一种基于有穷自动机的DNA算法被引量:2
《计算机工程与应用》2007年第18期87-89,共3页杨学庆 柳重堪 
提出了一种基于有穷自动机的解决哈密顿路径问题的DNA算法,将有穷自动机的状态用含有DNA限制性内切酶的识别位点的DNA双链分子来编码,通过限制性内切酶的生物化学反应来实现状态的转移。算法的创新之处在于用DNA计算模拟有穷自动机的运...
关键词:DNA计算 有穷自动机 哈密顿路径问题 
软件加密中的接口安全问题
《计算机工程与应用》2006年第15期37-39,65,共4页朱新兵 李清宝 白燕 曾光裕 
软件加密技术是实现软件产品版权保护的有效手段之一。加密软件加密强度的高低主要取决于算法安全、安全源安全和接口安全等三个方面。由于接口安全问题的解决需要丰富的正逆向工程经验和扎实的软硬件底层基本功,加之目前尚无理论的指导...
关键词:有穷自动机 加密强度 接口安全 绑定 
一种软件加密模型的形式化描述
《计算机工程与应用》2006年第14期82-85,共4页朱新兵 李清宝 白燕 曾光裕 
软件加密技术是软件版权保护的有效手段之一,但以往这方面的研究和公开的文献大多数是从某种具体技术的实现上着手的,缺乏系统的观念和理论的指导。鉴于此,论文在简要地介绍了加密软件的特点后,结合有穷自动机理论,提出了一种基于FA的...
关键词:有穷自动机 爆破点 拆分 软件加密模型 
一种高效海量字符串集合的模式匹配算法
《计算机工程与应用》2004年第13期93-96,共4页张建勋 吴建国 
提出一种高效海量字符串集合的模式匹配算法。给出了字符串集合模式匹配的定义,模式的预处理,字符串集合的存储结构和匹配算法,并分析了算法的复杂性和正确性。该文算法具有很好的时间复杂性和空间复杂性,因此具有很好的应用前景。
关键词:字符串集合 模式匹配 模糊匹配 检索树 有穷自动机 
程序员设计程序的方法论
《计算机工程与应用》1983年第4期8-23,共16页
本章将谈一个程序员明确了《说明》之后,如何设计程序的方法,而不是为了让读者学会某个程序设计语言。 2-1 结构程序设计形式结构 结构程序设计不是什么新鲜的东西了,但是我们把它写进规范中来,就是要求程序员去认真地实践结构程序设计...
关键词:结构程序设计 正则表示 编排序号 结点 群表示 奇点 程序员 参数域 语句表 正则集合 有穷自动机 有限自动机 子程序 软件 语句结构 方法论 辩证唯物主义 
检索报告 对象比较 聚类工具 使用帮助 返回顶部