期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
确定的有限自动机(DFA)化简方法改进 被引量:3
1
作者 罗军 《河南广播电视大学学报》 2005年第3期55-57,共3页
文章通过对DFA状态最小化算法的分析,指出了关于空集Φ的一个不等价问题,并讨论了问题的成因及解决方法。
关键词 确定的有限自动机 最小化 空集 有限自动机 化简方法 最小化算法 DFA
下载PDF
一种基于服务过程行为的Web服务发现方法
2
作者 胡建强 周斌 邹鹏 《计算机工程与科学》 CSCD 2007年第9期41-44,共4页
现有的Web服务发现方法主要是基于集中式拓扑,并且使用的服务描述仅仅是描述服务接口功能而忽略了过程相关信息。这无法保证服务组合的相容性,也无法满足组合事务无死锁的要求。同时,这些方法都无法避免高维护代价、单点失效和可扩展性... 现有的Web服务发现方法主要是基于集中式拓扑,并且使用的服务描述仅仅是描述服务接口功能而忽略了过程相关信息。这无法保证服务组合的相容性,也无法满足组合事务无死锁的要求。同时,这些方法都无法避免高维护代价、单点失效和可扩展性差等问题。本文提出一种基于结构化对等网络的Web服务发现方法,引入确定性有限状态机DFSA,将服务过程行为描述用于服务匹配,从而避免了潜在的Web服务组合不相容和有利于服务组合的自动化。 展开更多
关键词 组合不相容 确定性有限状态机 服务匹配
下载PDF
机械产品专利技术方案信息抽取方法 被引量:23
3
作者 王朝霞 邱清盈 +1 位作者 冯培恩 谢双喜 《机械工程学报》 EI CAS CSCD 北大核心 2009年第10期198-206,共9页
专利因其创新性和实用性的特点成为概念设计的重要知识资源,结构化专利技术方案信息抽取是专利设计原理知识挖掘的基础工作。针对机械产品专利,描述了面向概念设计知识需求的专利技术方案概念模型,将专利技术方案信息抽取任务分解为技... 专利因其创新性和实用性的特点成为概念设计的重要知识资源,结构化专利技术方案信息抽取是专利设计原理知识挖掘的基础工作。针对机械产品专利,描述了面向概念设计知识需求的专利技术方案概念模型,将专利技术方案信息抽取任务分解为技术组件抽取和技术关系抽取两部分。研究专利信息抽取知识库建设,利用非确定有限状态自动机识别技术组件,采用专业术语词典进行技术组件语义分析,以框架语义学为理论基础,构建用于技术关系抽取的专利动词语义框架库。提出基于自然语言理解的技术方案信息抽取过程,研究浅层句法分析和语义分析的关键技术,并以美国专利为例进行说明,结果表明该方法可自动获取结构化专利技术方案信息,有助于专利在概念设计中的深入应用。 展开更多
关键词 专利 技术方案 信息抽取 非确定有限状态自动机 框架语义学
下载PDF
一种快速高效的模式匹配算法的应用研究 被引量:6
4
作者 王杰 刘亚宾 孙珂珂 《计算机工程与应用》 CSCD 北大核心 2008年第32期93-95,185,共4页
提出一种高性能的模式匹配算法——MAC算法,它通过使用从确定性有限状态机(DFA)中得到的特征等同态,在保证高速匹配的前提下,极大地减少了内存需求。同时,该算法具有高度的灵活性,即通过调整就可以适应不同的特定性能和资源限制的要求... 提出一种高性能的模式匹配算法——MAC算法,它通过使用从确定性有限状态机(DFA)中得到的特征等同态,在保证高速匹配的前提下,极大地减少了内存需求。同时,该算法具有高度的灵活性,即通过调整就可以适应不同的特定性能和资源限制的要求。在软件使用环境中的实验结果表明,MAC算法的内存使用性能相对目前先进的模式匹配算法提高了1.51~2.40倍。 展开更多
关键词 MAC算法 网络入侵检测系统 模式匹配 确定性有限状态机 非确定性有限状态机
下载PDF
一种基于业务流程执行描述语言的分布式Web服务发现方法 被引量:4
5
作者 胡建强 廖桂平 《计算机科学》 CSCD 北大核心 2007年第7期90-95,共6页
现有的Web服务发现方法主要是基于集中式拓扑,并且使用的服务描述仅仅是描述服务接口功能而忽略了业务流程执行相关信息,无法保证Web服务组合的相容性,也无法满足组合事务无死锁的要求。同时,这些方法都无法避免高维护代价、单点失效和... 现有的Web服务发现方法主要是基于集中式拓扑,并且使用的服务描述仅仅是描述服务接口功能而忽略了业务流程执行相关信息,无法保证Web服务组合的相容性,也无法满足组合事务无死锁的要求。同时,这些方法都无法避免高维护代价、单点失效和可扩展性差等问题。本文提出一种基于结构化对等网络的Web服务发现方法,引入标识确定性有限状态机ADFSA(Annotated Deterministic Finite State Automata),将服务业务流程执行语言用于服务匹配,从而避免了潜在的Web服务组合不相容和有利于服务组合的自动化。 展开更多
关键词 服务组合的相容性 标识确定性有限状态机ADFSA 服务匹配
下载PDF
词法分析器生成器的设计与实现
6
作者 李垒 陈平 《荆门职业技术学院学报》 2008年第9期41-46,共6页
当构造词法分析器时,根据单词的正规式定义首先构造与正规式等价的NFA,之后用子集法将NFA转换成DFA,并用此DFA进行词法分析。对词法分析器生成器的设计算法进行了研究,即构造等价于给定正规式非确定有限自动机,并用一种高级语言(C语言)... 当构造词法分析器时,根据单词的正规式定义首先构造与正规式等价的NFA,之后用子集法将NFA转换成DFA,并用此DFA进行词法分析。对词法分析器生成器的设计算法进行了研究,即构造等价于给定正规式非确定有限自动机,并用一种高级语言(C语言)在计算机上实现。 展开更多
关键词 正规式 NFA(非确定有限自动机) DFA(确定有限自动机) 转换
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部