状态自动机

作品数：233被引量：688H指数：12
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：黄凯明早克热·卡德尔彭坤杨董群峰陈俊亮更多>>
相关机构：西安电子科技大学北京邮电大学清华大学中国科学院更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划陕西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 主题=正则x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
面向图数据的结构化正则路径查询方法
《计算机应用研究》2023年第10期3022-3027,共6页邱涛 王屿涵 邓国鹏 孙尧 吕光华 夏秀峰 
国家自然科学基金资助项目(62002245);辽宁省自然科学基金资助项目(2022-BS-218)。
正则路径查询是一种应用正则表达式在图数据上进行查询的技术,通常利用有限状态自动机实现查询匹配。现有正则路径查询方法的匹配结果为顶点对的序列,未能充分保留图的结构,为了解决这一问题,提出了一种面向图数据的结构化正则路径查询...
关键词：正则路径查询 图数据 有限状态自动机 子图匹配 
一种基于方向象限映射的轨迹移动模式分析方法被引量：1
《武汉大学学报（信息科学版）》2020年第4期495-503,共9页向隆刚 葛慧玲 
国家重点研发计划(2016YFB0502302);国家自然科学基金(41771474,41471374)。
轨迹的不同片段携带不同的方向信息,承载不同的移动模式,在移动对象的行为解译方面具有表征意义。将单轨迹移动模式看作时间轴上方向信息及其状态变化的序列表达,提出一种基于方向象限映射的移动模式分析方法,从而将复杂的移动模式探测...
关键词：象限映射 单轨迹 轨迹模式挖掘 正则表达式 有限状态自动机 
DNA正则语言与DNA正则文法的对应关系
《伊犁师范学院学报（自然科学版）》2013年第1期5-7,共3页王安平 汤建钢 
国家自然科学基金资助项目(31240020);新疆维吾尔自治区自然科学基金资助项目(2011211A051)
以生物学的相关知识为背景,在国内外对DNA计算与DNA计算机研究的基础上,利用DNA分子链具有的Watson-Crick互补结构和其巨大的并行性这两大生物特征所呈现的数学特征,在经典自动机的基础上定义了DNA自动机、DNA正则语言及DNA正则文法,并...
关键词：DNA有限状态自动机 DNA正则文法 DNA正则语言 
高速网络环境下的新型木马快速检测方法研究
《河南大学学报（自然科学版）》2011年第6期628-635,共8页马一腾 马兆丰 张程 钮心忻 
国家自然科学基金(60803157;90812001);教育部科学技术研究重点项目;国家质检公益性科研专项(10-126)
为了适应高速网络环境下的木马检测,通过分析传统的IDS,针对其在高速网络环境下对木马检测能力的不足,提出了单引擎大特征集的木马检测方法;通过分析木马的网络数据特征,对有限自动机转换过程进行优化,缩短了编译的时间,避免了重复匹配...
关键词：网络 木马 检测 正则表达式 有限状态自动机 
基于有限状态自动机的黑白数字图像表示方法
《太原科技大学学报》2011年第2期103-106,共4页高彩飞 刘耀军 
提出了一种用有限状态自动机(FA)来描述黑白数字图像的方法。对一幅给定的黑白数字图像,可以用正则语言来表示它的像素地址,反之,任一正则语言也可以表示为一幅黑白数字图像,即正则语言与黑白数字图像可以相互转化。而由自动机理论原理...
关键词：自动机 正则语言 数字图像 
深度包检测中一种高效的正则表达式压缩算法被引量：29
《软件学报》2009年第8期2214-2226,共13页徐乾 鄂跃鹏 葛敬国 钱华林 
国家高技术研究发展计划(863)No.2007AA01Z214;CNIC青年基金No.0714071101~~
提出一种基于确定的有穷状态自动机(deterministic finite automaton,简称DFA)的正则表达式压缩算法.首先,定义了膨胀率DR(distending rate)来描述正则表达式的膨胀特性.然后基于DR提出一种分片的算法RECCADR(regular expressions cut a...
关键词：正则表达式 确定的有穷状态自动机(deterministic finite automaton 简称DFA) 深度包检测(deep packet inspection 简称DPI) 多模式匹配算法 入侵检测 
符号化分析方法在基准面旋回识别中的应用
《测井技术》2009年第3期304-307,312,共5页王英伟 薛林福 潘保芝 
采用符号化分析方法对测井数据进行处理,能够有效地抑制噪声,快速分析地质信息。结合符号化分析方法,介绍了测井曲线基准面旋回自动识别的方法。采用分割区间法对测井数据进行符号化处理,通过正则表达式描述测井曲线单元及曲线形态组合...
关键词：测井曲线 基准面旋回 符号化 正则表达式 有限状态自动机 
基于自动机模型的构件集成软件测试要素的提取
《计算机应用》2007年第4期857-859,共3页张毅坤 刘伟 
分析了构件化软件接口、事件、上下文及内容依赖关系在集成测试中的作用,以及提取该四要素的难度;针对构件化软件的自身特点提出了一种有限状态自动机模型,利用该模型实施对四要素的提取,并通过实例验证了该模型的有效性。
关键词：构件化软件 有限状态自动机 测试要素 正则表达式 
基于有限状态自动机的构件化软件集成测试方法被引量：2
《计算机工程》2006年第18期75-78,共4页张毅坤 侯宇明 崔杜武 
陕西省自然科学基金资助项目(2001x20);陕西省教育厅科研基金资助项目(00JK265)
构件技术及其相应规范的出现带来了构件化软件时代。可是构件化软件固有的特点向传统的程序分析测试技术提出了一个尖锐的问题:构件的开发者独立开发和测试了构件,而使用构件的用户在无法访问到构件源代码的前提下如何对构件化系统进行...
关键词：构件化软件 正则表达式 控制状态序列 有限状态自动机 捕获器 
Fuzzy ω正则语言的注记
《模糊系统与数学》2005年第3期14-18,共5页柏明强 莫智文 
基础数学重点学科建设项目(SZD0406);四川师范大学青年基金资助项目
定义Σω上的ω-Nerode等价关系的符号,并且定义了Σ上Fuzzy前缀逆相关ω-语言和左逆封闭语言,在这些定义的基础上,得到了Σ上Fuzzy前缀逆相关ω-语言是Fuzzyω正则语言的充分必要条件是由L定义的ω-Nerode等价关系的指数有限,Σ上Fuzz...
关键词：FUZZY ω有限状态自动机 FUZZY ω正则语言 Fuzzy左同余等价关系 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部