检索结果-维普期刊中文期刊服务平台

基于自动机原理的自动售货机软件的实现被引量：4: 1; 作者胡德敏杨伟民 +1 位作者高建范祺《上海理工大学学报》 CAS 北大核心 2003年第1期99-102,共4页; 利用自动机原理对现有的自动售货机的工作模式进行了分析,指出了自动售货机在购买多种商品时的不方便之处和销售管理上的落后现象,提出了用软件方法对自动售货机工作模式进行优化和扩展,并增强其管理功能,以使自动化销售过程更快捷、准... 展开更多; 关键词非确定性有限自动机确定性有限自动机信息交互; 在线阅读下载PDF 职称材料

RFID数据流上多目标复杂事件检测被引量：3: 2; 作者彭商濂李战怀 +2 位作者李强陈群刘海龙《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1910-1925,共16页; 已有的RFID复杂事件处理技术主要关注于单个RFID对象的复杂事件检测和优化技术.实际上,很多RFID应用中往往需要同时检测多个同类型关联目标的复杂事件序列.研究了多个关联的RFID对象的复杂事件处理问题.通过扩展的事件语言和算子的语义... 展开更多; 关键词射频识别复杂事件检测非确定性有限自动机多目标; 在线阅读下载PDF 职称材料

采用OBDD实现快速子匹配提取: 3; 作者翟继强周艳艳 +1 位作者郭鹏姣杨海陆《广西大学学报（自然科学版）》 CAS 北大核心 2017年第5期1760-1766,共7页; 为提高模式匹配算法中子匹配提取过程的时间效率,采用有序二元决策图(ordered binary decision diagram,OBDD)与布尔函数相结合的方法,完成了与PCRE(perl compatible regular expressions)和谷歌的RE2库的对比实验研究。结果表明:基于O... 展开更多; 关键词正则表达式非确定性有限自动机布尔函数有序二元决策图; 在线阅读下载PDF 职称材料

基于多维立方体的正则表达式匹配算法被引量：5: 4; 作者宫阳阳刘勤让 +4 位作者邵翔宇朱圣平邢池强彭志彬贺业里《电子学报》 EI CAS CSCD 北大核心 2014年第9期1818-1822,共5页; 针对特定条件下含有".*"的正则表达式规则相互作用产生的状态爆炸问题,本文提出一种基于多维立方体的确定性有限自动机(Deterministic Finite Automaton,DFA)结构,将冗余状态按维度划分并压缩,并设计相应的多维立方体确定性... 展开更多; 关键词正则表达式特征匹配自动机确定性有限自动机非确定性有限自动机多维立方体; 在线阅读下载PDF 职称材料

题名基于自动机原理的自动售货机软件的实现被引量：4: 1; 作者胡德敏杨伟民高建范祺; 机构上海理工大学计算机工程学院; 出处《上海理工大学学报》 CAS 北大核心 2003年第1期99-102,共4页; 文摘利用自动机原理对现有的自动售货机的工作模式进行了分析,指出了自动售货机在购买多种商品时的不方便之处和销售管理上的落后现象,提出了用软件方法对自动售货机工作模式进行优化和扩展,并增强其管理功能,以使自动化销售过程更快捷、准确和有效.; 关键词非确定性有限自动机确定性有限自动机信息交互; Keywords NFA DFA information communication; 分类号 TP301.1 [自动化与计算机技术—计算机系统结构] TP311.1 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名RFID数据流上多目标复杂事件检测被引量：3: 2; 作者彭商濂李战怀李强陈群刘海龙; 机构西北工业大学计算机学院成都信息工程学院计算机学院西北工业大学软件与微电子学院; 出处《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1910-1925,共16页; 基金国家自然科学基金项目(60803043 60873196 +1 种基金 61033007) 国家"八六三"高技术研究发展计划基金项目(2009AA01A404); 文摘已有的RFID复杂事件处理技术主要关注于单个RFID对象的复杂事件检测和优化技术.实际上,很多RFID应用中往往需要同时检测多个同类型关联目标的复杂事件序列.研究了多个关联的RFID对象的复杂事件处理问题.通过扩展的事件语言和算子的语义以支持同类型多个RFID目标复杂事件查询的定义.通过模式的变换规则,将RFID应用中存在的各种非线性多目标复杂事件模式转换成线性模式,以便各种多目标模式在一个统一的框架下检测.提出了基于自动机NFAb2的多目标复杂事件检测模型和多目标复杂事件检测算法.通过在多目标检测算法中使用关键节点下压和同位置约束置后优化策略,大大减少了单个类型上无用实例的数目和不同类型间模式匹配的搜索空间.与SASE算法的实验比较表明算法的正确性和高效性.; 关键词射频识别复杂事件检测非确定性有限自动机多目标; Keywords radio frequency identification complex event detection non-determine finite automata multiple objects; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名采用OBDD实现快速子匹配提取: 3; 作者翟继强周艳艳郭鹏姣杨海陆; 机构哈尔滨理工大学计算机科学与技术学院; 出处《广西大学学报（自然科学版）》 CAS 北大核心 2017年第5期1760-1766,共7页; 基金国家自然科学基金资助项目(61403109) 黑龙江省自然科学基金资助项目(F2016024) 黑龙江省教育厅科技面上项目(12531121); 文摘为提高模式匹配算法中子匹配提取过程的时间效率,采用有序二元决策图(ordered binary decision diagram,OBDD)与布尔函数相结合的方法,完成了与PCRE(perl compatible regular expressions)和谷歌的RE2库的对比实验研究。结果表明:基于OBDD的子匹配算法的性能比PCRE和RE2提高了约一到两个数量级。; 关键词正则表达式非确定性有限自动机布尔函数有序二元决策图; Keywords regular expression nondeterministic finite automaton boolean function ordered binary decision diagrams; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于多维立方体的正则表达式匹配算法被引量：5: 4; 作者宫阳阳刘勤让邵翔宇朱圣平邢池强彭志彬贺业里; 机构国家数字交换系统工程技术研究中心 [; 出处《电子学报》 EI CAS CSCD 北大核心 2014年第9期1818-1822,共5页; 基金国家863高技术研究发展计划(No.2011AA01A103 2011AA01A101) +2 种基金 No.2013CB329104) 国家科技支撑计划(No.2011BAH19B01); 文摘针对特定条件下含有".*"的正则表达式规则相互作用产生的状态爆炸问题,本文提出一种基于多维立方体的确定性有限自动机(Deterministic Finite Automaton,DFA)结构,将冗余状态按维度划分并压缩,并设计相应的多维立方体确定性有限自动机(Multi-Dimension-Cube-DFA,M-D-Cube-DFA)算法,通过构造动态交点的方法实现等价的状态转移.理论分析和仿真实验表明,与DFA算法相比,在维持时间复杂度不变的基础上对状态数目和存储空间进行了对数级别压缩.; 关键词正则表达式特征匹配自动机确定性有限自动机非确定性有限自动机多维立方体; Keywords regular expression signature matching finite automaton deterministic finite automaton nondeterministic finite automaton multi-dimensional cube; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于自动机原理的自动售货机软件的实现	胡德敏杨伟民高建范祺	《上海理工大学学报》 CAS 北大核心	2003	4	在线阅读下载PDF 职称材料
2	RFID数据流上多目标复杂事件检测	彭商濂李战怀李强陈群刘海龙	《计算机研究与发展》 EI CSCD 北大核心	2012	3	在线阅读下载PDF 职称材料
3	采用OBDD实现快速子匹配提取	翟继强周艳艳郭鹏姣杨海陆	《广西大学学报（自然科学版）》 CAS 北大核心	2017	0	在线阅读下载PDF 职称材料
4	基于多维立方体的正则表达式匹配算法	宫阳阳刘勤让邵翔宇朱圣平邢池强彭志彬贺业里	《电子学报》 EI CAS CSCD 北大核心	2014	5	在线阅读下载PDF 职称材料