期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到81篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
C-TERN:一种基于CFSA的军事新闻文本时间信息处理算法 被引量：4
1
作者 王伟 赵东岩 苏婷婷 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第1期9-16,共8页
提出一种基于层叠有限状态自动机(CFSA)的中文军事文本时间表达式识别与规范化算法C-TERN。C-TERN首先利用成熟的分词工具识别出文本中的时间词,然后将从通用语言和军事语言中提取的时间表达式规则分成多层,逐层进行时间信息的精细识别... 提出一种基于层叠有限状态自动机(CFSA)的中文军事文本时间表达式识别与规范化算法C-TERN。C-TERN首先利用成熟的分词工具识别出文本中的时间词,然后将从通用语言和军事语言中提取的时间表达式规则分成多层,逐层进行时间信息的精细识别。在规范化过程中,通过4个步骤分别对特殊时间表达式、简单时间表达式、时间段表达式和绝对/相对时间表达式进行推理计算和规范化。算法考虑了规则集提取的正确性、规则之间冲突的消解以及匹配方式的合理性。在多个数据集上的实验结果显示,C-TERN不但能有效地识别标准时间、偏移时间和不确定性时间表达式,而且能完成对简单、特殊以及隐含的时间点、时间段和偏移时间的推理与规范化,能够满足军事文本时间信息处理的需要。 展开更多
关键词 自然语言理解 有限状态自动机 时间表达式 识别与规范化
在线阅读 下载PDF
基于视频跟踪和FSA的车辆行为模式分析 被引量：1
2
作者 岳恒军 吴健 崔志明 《计算机工程》 CAS CSCD 2012年第1期160-162,共3页
提出一种基于视频跟踪和有限状态自动机的运动车辆行为表达与分析方法。采用减背景法得到前景运动车辆,基于快速归一化互相关理论,通过预测实现车辆跟踪,得到准确的车辆运动轨迹。利用有限状态自动机,将车辆的行为表达为连续的微观行为... 提出一种基于视频跟踪和有限状态自动机的运动车辆行为表达与分析方法。采用减背景法得到前景运动车辆,基于快速归一化互相关理论,通过预测实现车辆跟踪,得到准确的车辆运动轨迹。利用有限状态自动机,将车辆的行为表达为连续的微观行为状态,从而在运动跟踪的基础上,结合时域与空域信息分析车辆行为模式。对交叉路口的运动车辆进行跟踪实验,结果表明,该方法能够准确得到车辆的状态信息。 展开更多
关键词 智能交通系统 快速归一化互相关 加和表 有限状态自动机 行为模式
在线阅读 下载PDF
基于FSA的DNA重复体频率统计算法
3
作者 陈聪 韩建民 +1 位作者 贾泂 辛德东 《计算机工程》 CAS CSCD 北大核心 2011年第11期184-186,189,共4页
针对现有DNA重复体频率统计算法效率低、灵活性差等不足,基于字符串多模式匹配的有限状态自动机,构造DNA子序列比对自动机,利用KMP算法对自动机进行状态转移优化,由此提出一种高效的重复体频率统计算法。该算法通过对DNA数据库的线性扫... 针对现有DNA重复体频率统计算法效率低、灵活性差等不足,基于字符串多模式匹配的有限状态自动机,构造DNA子序列比对自动机,利用KMP算法对自动机进行状态转移优化,由此提出一种高效的重复体频率统计算法。该算法通过对DNA数据库的线性扫描,得到每个DNA子序列在全局数据库中重叠与非重叠的重复体频率统计信息以及指定DNA序列集合的最长公共子序列信息。实验结果表明,该算法具有效率高、匹配精确、信息获取方式灵活、支持在线操作等优势。 展开更多
关键词 有限状态自动机 DNA子序列 重复体频率 频率统计算法 最长公共子序列
在线阅读 下载PDF
面向高铁信号系统工程测试的测试建模方法
4
作者 史增树 李耀 +1 位作者 郭进 张亚东 《西南交通大学学报》 EI CSCD 北大核心 2024年第5期1023-1033,共11页
高铁信号系统工程测试关注系统中各设备间的复杂行为关系和状态同步,工程测试的测试建模方法缺少复杂行为交互和同步机制,针对此问题,提出基于扩展有限状态机的高铁信号系统工程测试建模方法和测试用例生成方法.首先,分析高铁信号系统... 高铁信号系统工程测试关注系统中各设备间的复杂行为关系和状态同步,工程测试的测试建模方法缺少复杂行为交互和同步机制,针对此问题,提出基于扩展有限状态机的高铁信号系统工程测试建模方法和测试用例生成方法.首先,分析高铁信号系统工程测试的特点,提出复杂事件交互和状态同步的测试建模需求,以有限状态机理论为基础,扩展出状态事件和层次性,满足信号系统工程测试中复杂行为关系和状态同步的建模需求,采用Z规格说明语言给出扩展有限状态机的形式化定义,定义扩展有限状态机的格局和同步机制;然后,提出将扩展有限状态机转化为时间自动机的算法,利用时间自动机的测试用例生成算法自动生成高铁信号系统工程测试的测试用例;最后,以高铁信号系统工程测试中的进路控制为例,建立扩展有限状态机模型并生成测试用例,通过变异分析对生成的测试用例进行评估.结果表明:测试用例在检测状态变异和事件表达式变异时的变异评分均为1,具有良好的覆盖度,能够满足高铁信号系统工程测试的需求. 展开更多
关键词 高铁信号系统 工程测试 有限状态机 Z语言 时间自动机
在线阅读 下载PDF
一种快速的多模式字符串匹配算法 被引量：29
5
作者 许一震 王永成 沈洲 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期516-520,共5页
以基于有限自动机的多模式匹配算法 (DFSA)为基础 ,结合 Boyer- Moore(BM)和 QuickSearch (QS)快速单模式匹配算法的优点 ,提出了一种快速的多模式字符串匹配算法 .在一般情况下 ,该算法不需要匹配目标文本串中的每个字符 ,能充分利用... 以基于有限自动机的多模式匹配算法 (DFSA)为基础 ,结合 Boyer- Moore(BM)和 QuickSearch (QS)快速单模式匹配算法的优点 ,提出了一种快速的多模式字符串匹配算法 .在一般情况下 ,该算法不需要匹配目标文本串中的每个字符 ,能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息 ,跳过尽可能多的字符 .实验表明 ,模式串较短时 ,本算法所需时间为 DFSA算法的 1 /2～ 1 /3 ;模式串较长时 ,其所需时间为 DFSA算法的 1 /3～ 1 展开更多
关键词 字符串 算法 有限自动机 多模式匹配 信息处理
在线阅读 下载PDF
基于WLAN的多机器人分布式合作系统研究 被引量：5
6
作者 吴艮霞 李国阳 韦巍 《机电工程》 CAS 2006年第5期32-36,共5页
通过搭建一个面向复杂任务的多移动机器人分布式合作系统试验平台,着重研究了异构机器人之间协调与合作的关键问题。系统采用基于WLAN的通信模式和基于有限状态机模型的规划与控制集成方法。试验结果证明,该控制策略及通信设计方案是有... 通过搭建一个面向复杂任务的多移动机器人分布式合作系统试验平台,着重研究了异构机器人之间协调与合作的关键问题。系统采用基于WLAN的通信模式和基于有限状态机模型的规划与控制集成方法。试验结果证明,该控制策略及通信设计方案是有效的。 展开更多
关键词 无线局域网 多机器人 合作 有限状态机 交互
在线阅读 下载PDF
一种面向中文的快速字串多模式匹配算法 被引量：10
7
作者 沈洲 王永成 许一震 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第9期1285-1289,共5页
针对中文字串匹配问题 ,提出一种快速多模式匹配算法 .算法采用新型组合状态自动机 ,将2个状态组合起来匹配一个双字节字符 ,从而解决了双字节字符构建完全 Hash表时带来的存储空间膨胀问题 ;同时考虑到待匹配模式串中的字符在大字符集... 针对中文字串匹配问题 ,提出一种快速多模式匹配算法 .算法采用新型组合状态自动机 ,将2个状态组合起来匹配一个双字节字符 ,从而解决了双字节字符构建完全 Hash表时带来的存储空间膨胀问题 ;同时考虑到待匹配模式串中的字符在大字符集中呈稀疏分布的特点 ,尝试将单模式QS匹配算法的思想与 DFSA算法进行结合 ,应用于多模式匹配中 .实验结果显示 ,本算法明显优于 DFSA算法 ,平均所花费时间仅为 DFSA算法的 45 .2 % . 展开更多
关键词 字符串 有限状态自动机 多模式匹配 单模式QS匹配 Dfsa算法 存储空间膨胀
在线阅读 下载PDF
改进的多模式匹配算法 被引量：52
8
作者 王永成 沈州 许一震 《计算机研究与发展》 EI CSCD 北大核心 2002年第1期55-60,共6页
在有限自动机的多模式匹配算法 (DFSA算法 )的基础上 ,结合 Quick Search算法的优点 ,提出了一个快速的多模式字符串匹配算法 .之后在算法中以连续跳跃的思想 ,给出了另一个更加有效的改进 .在一般情况下 ,这两个算法不需要匹配目标文... 在有限自动机的多模式匹配算法 (DFSA算法 )的基础上 ,结合 Quick Search算法的优点 ,提出了一个快速的多模式字符串匹配算法 .之后在算法中以连续跳跃的思想 ,给出了另一个更加有效的改进 .在一般情况下 ,这两个算法不需要匹配目标文本串中的每个字符 ,并充分利用了匹配过程中本次匹配不成功的信息 ,跳过尽可能多的字符 .在模式串较长和较短的情况下 ,算法都有很好的性能 .实验表明 ,在模式串较短时 ,所提出的算法需要的匹配时间仅为 DFSA算法的 1/2到 1/5 ,在模式串较长时 ,所需时间为 DFSA算法的 1/3至 展开更多
关键词 算法复杂度 多模式匹配算法 有限自动机 计算机
在线阅读 下载PDF
状态自动机矩阵模型的代数性质 被引量：18
9
作者 朱征宇 朱庆生 《计算机工程与应用》 CSCD 北大核心 2003年第4期115-119,共5页
有限自动机理论是控制理论、对象程序测试、神经网络、保密学等众多学科领域的重要研究工具犤1～4犦,探索有限自动机理论研究的新思路具有重要学术意义。文章在有限自动机矩阵模型表示方法基础上,采用矩阵理论和布尔代数为工具,针对无... 有限自动机理论是控制理论、对象程序测试、神经网络、保密学等众多学科领域的重要研究工具犤1～4犦,探索有限自动机理论研究的新思路具有重要学术意义。文章在有限自动机矩阵模型表示方法基础上,采用矩阵理论和布尔代数为工具,针对无输出情形的特殊有限自动机(状态自动机),研究给出了基本代数性质及相应的物理意义。在采用新的数学方法进行有限自动机理论研究方面作了有益的探索,采用这种方法有利于算法设计和计算机自动处理。 展开更多
关键词 状态自动机 矩阵模型 代数性质 有限自动机
在线阅读 下载PDF
概率有限状态自动机的代数性质 被引量：9
10
作者 谢正卫 翟莹 +1 位作者 邓培民 易忠 《计算机研究与发展》 EI CSCD 北大核心 2013年第12期2691-2698,共8页
利用矩阵、同态、同构、同余等代数工具研究概率有限状态自动机的代数性质.首先定义了输入集上两个字符串同余的概念,并利用概率转移矩阵给出2个字符串同余的一些等价刻画.进而提出概率有限状态自动机同态和同构的概念,并给出了概率有... 利用矩阵、同态、同构、同余等代数工具研究概率有限状态自动机的代数性质.首先定义了输入集上两个字符串同余的概念,并利用概率转移矩阵给出2个字符串同余的一些等价刻画.进而提出概率有限状态自动机同态和同构的概念,并给出了概率有限状态自动机同态定理.证明了2个概率有限状态自动机同构的充要条件是它们的概率转移矩阵可以通过第1种行列初等变换相互转化;同时提出了2个概率有限状态自动机积与和的概念,并得到了积自动机、和自动机的同态关系.最后将模糊自动机中交换的概念引入到概率有限状态自动机中,并利用概率转移矩阵给出了此类自动机交换的一些等价刻画以及和自动机、积自动机交换的充要条件. 展开更多
关键词 概率有限状态自动机 概率转移矩阵 同余 同态 同构 交换
在线阅读 下载PDF
改进的中文字串多模式匹配算法 被引量：7
11
作者 沈洲 王永成 刘功申 《情报学报》 CSSCI 北大核心 2002年第1期27-32,共6页
针对中文字串匹配问题 ,提出了一种改进的多模式匹配算法。该算法采用新型组合状态自动机 ,解决了对大字符集语言构建字符完全Hash表时可能遇到的存储空间膨胀问题。此外 ,算法还充分利用中文大字符集语言的优势 ,将QS算法的思想融入到... 针对中文字串匹配问题 ,提出了一种改进的多模式匹配算法。该算法采用新型组合状态自动机 ,解决了对大字符集语言构建字符完全Hash表时可能遇到的存储空间膨胀问题。此外 ,算法还充分利用中文大字符集语言的优势 ,将QS算法的思想融入到多模式匹配应用中 ,取得了良好的效果。实验结果显示 ,本算法明显优于DFSA算法 ,在平均情况下所花费时间仅为DFSA算法的 70 33%。 展开更多
关键词 匹配 中文字附串 有限状态自动机 多模式匹配 算法 组合状态自动机 QS算法
在线阅读 下载PDF
存储有效的多模式匹配算法和体系结构 被引量：10
12
作者 嵩天 李冬妮 +1 位作者 汪东升 薛一波 《软件学报》 EI CSCD 北大核心 2013年第7期1650-1665,共16页
多模式匹配是基于内容检测的网络安全系统的重要功能，同时，它在很多领域具有广泛的应用．实际应用中，高速且性能稳定的大规模模式匹配方法需求迫切，尤其是能够在线实时处理网络包的匹配体系结构．介绍了一种存储有效的高速大规模模... 多模式匹配是基于内容检测的网络安全系统的重要功能，同时，它在很多领域具有广泛的应用．实际应用中，高速且性能稳定的大规模模式匹配方法需求迫切，尤其是能够在线实时处理网络包的匹配体系结构．介绍了一种存储有效的高速大规模模式匹配算法及相关体系结构．研究从算法所基于的理论入手，提出了缓存状态机模型，并结合状态机中转换规则分类，提出了交叉转换规则动态生成的匹配算法ACC（Aho．Corasick．CDFA）．该算法通过动态生成转换规则降低了生成状态机的规模，适用于大规模模式集．进一步提出了基于该算法的体系结构设计．采用网络安全系统中真实模式集进行的实验结果表明，该算法相比其他状态机类模式匹配算法，可以进一步减少80％-95％的状态机规模，存储空间降低40．7％，存储效率提高近2倍’算法单硬件结构实现可以达到11Gbps的匹配速度． 展开更多
关键词 模式匹配 网络安全 网络入侵检测 有限状态自动机 大规模
在线阅读 下载PDF
基于矩阵模型表示的有限自动机极小化方法 被引量：15
13
作者 朱征宇 王术 赵银春 《计算机工程与应用》 CSCD 北大核心 2004年第35期47-49,131,共4页
论文基于有限自动机的矩阵模型犤1犦,并以矩阵理论和布尔代数为工具,给出了一种有限自动机极小化的新方法。该方法不仅有利于算法设计和计算机自动处理,也表明了矩阵模型方法在有限自动机应用研究中的重要作用。
关键词 有限自动机 矩阵模型 极小化 布尔函数矩阵 状态κ-等价
在线阅读 下载PDF
体系结构描述语言XADL和组合失配检测 被引量：7
14
作者 张波 冯玉琳 黄涛 《软件学报》 EI CSCD 北大核心 2002年第12期2238-2243,共6页
在各种构件模型和构件标准定义中,接口描述信息的不足和隐含式的构件交互协议容易造成构件复用的失配问题,不利于构件的复用、验证和管理.提出了基于XML消息的体系结构描述语言XADL(XML-messagebased architecture description languag... 在各种构件模型和构件标准定义中,接口描述信息的不足和隐含式的构件交互协议容易造成构件复用的失配问题,不利于构件的复用、验证和管理.提出了基于XML消息的体系结构描述语言XADL(XML-messagebased architecture description language),支持对构件交互协议和构件组合关系的描述,在此基础上给出了组合失配的定义和检测算法.XADL不仅丰富了构件的接口语义,能够有效地避免组合失配问题,并且便于实现系统的运行监控、性能分析和动态调整. 展开更多
关键词 体系结构 描述语言 XADL 组合失配检测 软件开发 软件复用 软件构件
在线阅读 下载PDF
基于有限自动机的多层次构件行为匹配模型 被引量：6
15
作者 初佃辉 孟凡超 +1 位作者 战德臣 徐晓飞 《软件学报》 EI CSCD 北大核心 2011年第11期2668-2683,共16页
针对目前基于行为规约匹配的构件获取方面的不足,提出了一种基于有限自动机的多层次的构件行为匹配模型.该模型采用有限自动机对构件的行为进行建模,借鉴图论中图匹配的思想,提出了6种行为匹配关系:等价行为匹配、扩展行为匹配、相容行... 针对目前基于行为规约匹配的构件获取方面的不足,提出了一种基于有限自动机的多层次的构件行为匹配模型.该模型采用有限自动机对构件的行为进行建模,借鉴图论中图匹配的思想,提出了6种行为匹配关系:等价行为匹配、扩展行为匹配、相容行为匹配、包含行为匹配、弱包含行为匹配和弱相容行为匹配.分析了这些行为匹配关系之间的蕴涵关系,并给出各种行为匹配关系的判定算法和相应的适配方法.基于这些算法,提出了一种通用的行为匹配判定方法,以此来减少后继构件适配和组装的复杂性.所提出的匹配模型为基于行为的构件获取提供了有利的技术支持. 展开更多
关键词 有限自动机 构件 行为匹配 行为映射图
在线阅读 下载PDF
基于有限状态自动机的服务组合模型 被引量：5
16
作者 蒋运承 汤庸 邓培民 《智能系统学报》 2006年第2期48-57,共10页
分析了目前服务计算的研究现状和存在的问题,在D Berardi和A Wombacher的基础上提出了一种带条件的有限状态自动机模型cFSA(Finite State Automata with condition),并给出了基于cFSA的服务理论模型.在该服务理论模型的基础上提出了一... 分析了目前服务计算的研究现状和存在的问题,在D Berardi和A Wombacher的基础上提出了一种带条件的有限状态自动机模型cFSA(Finite State Automata with condition),并给出了基于cFSA的服务理论模型.在该服务理论模型的基础上提出了一种基于有限状态自动机的服务组合形式化模型,并给出了该模型的代数性质和实现方法. 展开更多
关键词 有限状态自动机 带条件的有限状态自动机 服务计算 服务组合
在线阅读 下载PDF
一种快速高效的模式匹配算法的应用研究 被引量：6
17
作者 王杰 刘亚宾 孙珂珂 《计算机工程与应用》 CSCD 北大核心 2008年第32期93-95,185,共4页
提出一种高性能的模式匹配算法——MAC算法,它通过使用从确定性有限状态机(DFA)中得到的特征等同态,在保证高速匹配的前提下,极大地减少了内存需求。同时,该算法具有高度的灵活性,即通过调整就可以适应不同的特定性能和资源限制的要求... 提出一种高性能的模式匹配算法——MAC算法,它通过使用从确定性有限状态机(DFA)中得到的特征等同态,在保证高速匹配的前提下,极大地减少了内存需求。同时,该算法具有高度的灵活性,即通过调整就可以适应不同的特定性能和资源限制的要求。在软件使用环境中的实验结果表明,MAC算法的内存使用性能相对目前先进的模式匹配算法提高了1.51～2.40倍。 展开更多
关键词 MAC算法 网络入侵检测系统 模式匹配 确定性有限状态机 非确定性有限状态机
在线阅读 下载PDF
线性有限自动机的同步序列及其生成算法 被引量：7
18
作者 谢正卫 邓培民 易忠 《计算机工程与应用》 CSCD 北大核心 2006年第24期34-38,共5页
文章主要讨论了线性有限自动机的同步序列,得到了线性有限自动机有同步序列的充要条件,还讨论了一类输入存贮线性有限自动机及可等价嵌入输入存贮线性有限自动机的极小线性有限自动机的同步序列。最后给出了判断线性有限自动机有无同步... 文章主要讨论了线性有限自动机的同步序列,得到了线性有限自动机有同步序列的充要条件,还讨论了一类输入存贮线性有限自动机及可等价嵌入输入存贮线性有限自动机的极小线性有限自动机的同步序列。最后给出了判断线性有限自动机有无同步序列以及求线性有限自动机(最短)同步序列的一些算法。 展开更多
关键词 线性有限自动机 同步序列 维数 状态变换矩阵 等价嵌入
在线阅读 下载PDF
基于元胞自动机的红外图像增强新方法 被引量：5
19
作者 刘松涛 周晓东 杨绍清 《红外与激光工程》 EI CSCD 北大核心 2006年第z4期499-502,共4页
提出了利用元胞自动机进行红外图像增强的新方法.使用有限状态机分析了状态空间的计算模型和特征,状态转移函数采用了冯·诺伊曼邻域和一致的演化规则。在实拍的红外图像上进行增强实验,结果表明:基于元胞自动机的红外图像增强方法... 提出了利用元胞自动机进行红外图像增强的新方法.使用有限状态机分析了状态空间的计算模型和特征,状态转移函数采用了冯·诺伊曼邻域和一致的演化规则。在实拍的红外图像上进行增强实验,结果表明:基于元胞自动机的红外图像增强方法能够有效地提高红外图像整体对比度,同时突出红外图像中目标的细节信息,无论主观评估,还是客观评估,在视觉质量上均优于传统的直方图均衡法、反锐化掩膜法等。 展开更多
关键词 元胞自动机 图像增强 有限状态机
在线阅读 下载PDF
基于Lucene的搜索引擎设计与实现 被引量：26
20
作者 赵珂 逯鹏 李永强 《计算机工程》 CAS CSCD 北大核心 2011年第16期39-41,共3页
针对目前教育网庞大的FTP资源检索困难的问题,提出一种基于EdtFTPJ和Lucene的FTP搜索引擎的设计和实现方案。该方案整体上采用基于Struts1.2框架的模型-视图-控制器设计模式,数据采集模块利用基于正则表达式的有限状态自动机抓取数据,... 针对目前教育网庞大的FTP资源检索困难的问题,提出一种基于EdtFTPJ和Lucene的FTP搜索引擎的设计和实现方案。该方案整体上采用基于Struts1.2框架的模型-视图-控制器设计模式,数据采集模块利用基于正则表达式的有限状态自动机抓取数据,索引模块应用倒排索引方法,系统的分词算法使用基于字典的正向最大匹配中文分词法。实验结果表明,该方案具有较高的资源检索率,同时能够保证检索结果的准确性。 展开更多
关键词 FTP搜索引擎 Lucene框架 模型-视图-控制器 有限状态自动机 倒排索引
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部