浅海水声定位技术及应用研究

孙万卿, 中国海洋大学 发表时间:2007-06-30 博士

...不全的缺点。本文在研究浅海声线传播的基础上应用有穷状态自动机理论对浅海声场进行建模,声线传播严格遵循Snell定律。基于有穷状态自动机的浅海声场模型克服了其他模型难以处理反转点处和反射点处声线传播误差大的缺点,具有更高的计算精度。数值仿真验证了该模型的有效性和正确性。有效声速法根据不同的声线到达结构区分声速值,数值模拟和实验验证表明:深海有效声速法比经验声速法极大地提高了水声定位精度。本文在深海有效声速法概念的基础上发展并提出了浅海有效声速法,浅海有效声速可以根据有穷状态自...


面向基础教育的自适应学习服务系统研究与应用

廖轶, 北京交通大学 发表时间:2017-02-01 博士

...实证研究法,调度和CSP相关理论,调查研究法,有穷自动机等理论,评价研究法等方法理论。主要研究内容和成果如下:(1)提出了自适应学习服务系统参考模型ALSSRM。通过文献研究法、调查研究法分析比较已有研究的自适应学习模型,包括:DHRM,AEHS,AHAM,LAOS,EAHAM等参考模型。然后针对上述模型不足之处和存在问题,以面向基础教育的自适应学习服务为主设计了适合基础教育的自适应学习服务系统参考模型ALSSRM。(2)构建了基于本体和元数据信息交互技术的学习者模型。从已...


基于协议隐马尔可夫模型的网络流量识别技术研究

慕升弟, 重庆大学 发表时间:2013-04-01 硕士

...析,来获取与协议隐马尔可夫模型初始结构相对应的有穷状态机,以体现网络流的时序特征,并抽象出数据包的特征向量,用有穷状态机中“状态”间的转移概率和“状态”下特征向量的条件分布表征网络流的统计特征;然后通过有穷状态机的先验指导对模型参数进行训练,从而获得完整的协议隐马尔可夫模型。同时选取六种典型的网络应用进行实验,将自动构建的协议隐马尔可夫模型和人工构建的模型进行对比,初步证明了本文自动建模方法的正确性。2.改进了基于密度的DBSCAN聚类算法,并通过实验验证了算法的性能。本文...


Snort规则建模及有穷自动机的转化与合并算法研究

郑丽, 西安电子科技大学 发表时间:2014-03-01 硕士

...,从而达到提高网络安全的目的。在将Snort与有穷自动机理论结合起来进行网络入侵检测的过程中,有以下几个关键问题需要解决:1)如何将Snort规则选项转化成PCRE,以便进一步转化成有穷自动机;2)如何将Snort规则使用统一的规范进行表示以便减小Snort规则处理的复杂度;3)如何减少将非确定有穷自动机(Nondeterministic Finite Automaton,NFA)转化为确定有穷自动机(Deterministic Finite Automaton, DFA)...


基于决策过程的广义可能性计算树逻辑模型检测

马占有; 李永明, 中国科学:信息科学 发表时间:2016-11-20 期刊

本文研究了广义可能性计算树逻辑模型检测算法及其在系统验证中的应用,特别是在非确定性系统验证中的应用.首先引入作为系统模型的广义可能性决策过程和描述系统属性的广义可能性计算树逻辑,然后给出基于广义可能性决策过程的广义可能性计算树逻辑模型检测算法.该算法最大的优点是利用决策过程中的调度,将模型检测问题转换为多项式时间内模糊矩阵的运算或模糊矩阵不动点的计算.最后通过一个实例说明了广义可能性计算树逻辑模型检测在非确定性系统中的应用.


基于量子逻辑的有穷自动机与单体二阶量子逻辑

李永明, 中国科学(F辑:信息科学) 发表时间:2009-11-20 期刊

文中引入了单体二阶量子逻辑,进而给出了基于量子逻辑的有穷自动机识别语言的逻辑描述,证明了量子逻辑意义下的B(u|¨)chi-Elgot基本定理。通过引入星-自由量子语言与非周期量子语言,完全刻画了可以用一阶量子逻辑定义的量子语言,得到了量子逻辑意义下的Sch(u|¨)tzenberger分类定理。另外,通过引入广义的子集构造方法,还给出了基于量子逻辑的有穷自动机的确定化形式,进而研究了基于量子逻辑的Kleene定理的表现形式。...


量子马尔可夫链安全性模型检测

林运国; 雷红轩; 李永明, 电子学报 发表时间:2014-11-15 期刊

本文定义了量子线性时间属性,包括量子安全性,量子不变性,讨论了它们的关系和性质.结合测量一次、测量多次的单向量子有穷自动机,构建了两类乘积量子马尔可夫链,提出了基于自动机技术的量子正则安全性检测方法.通过验证乘积量子马尔可夫链的可达终状态来判断量子正则安全性的可满足性,并给出了可满足性的概率计算公式.作为应用,分析了广义量子loop程序,将程序终止归结为验证量子正则安全性的可满足性....


有穷时间投影时序逻辑的完备公理系统

舒新峰; 段振华, 软件学报 发表时间:2011-03-15 期刊

...理证明的方法对并发及交互式系统进行验证,研究了有穷论域下有穷时间一阶投影时序逻辑(projection temporal logic,简称PTL)的一个完备公理系统.在介绍PTL的语法、语义并给出公理系统后,提出了PTL公式的正则形(normal form,简称NF)和正则图(normal form graph,简称NFG).基于NF给出了NFG的构造算法,并利用NFG可描述公式模型的性质证明PTL公式的可满足性判定定理和公理系统的完备性.最后,结合实例展示了PTL及其公理...


一种基于场景模型的安全性分析算法研究

王曦; 徐中伟, 铁道学报 发表时间:2012-11-15 期刊

为了确保安全苛求系统的安全性,其开发过程中必须使用安全性分析技术。传统的安全性分析方法需要花费大量的时间和精力,分析的完整性和一致性难以保障,分析结果易于出错。本文提出一种基于场景模型的安全性分析算法,该算法从基于UML时序图的需求描述出发,生成系统的形式化模型,通过故障自动注入与形式化模型扩展,采用扩展的启发式广义büchi自动机判空检测算法自动验证与分析系统的安全性。通过铁路车站联锁系统中基本进路建立的安全性分析实例,验证了该方法的正确性与实际可行性。与已有的安全性分


基于AOP的软件运行时验证关键技术研究

张献, 国防科学技术大学 发表时间:2012-04-01 博士

随着信息社会的发展,计算机软件已渗透到日常生活的各个方面,提高计算机软件的可靠性和安全性,以保证其按照人们期望运行的要求变得十分迫切。现有的软件质量保障技术主要包括软件测试、程序分析、模型检测等,但这些技术无法保证最终部署在实际系统上的程序运行时是无错误的。运行时验证(RuntimeVerification)是一种新兴的轻量级验证技术,它把形式化验证技术和系统的实际运行结合起来,监控系统的实际运行,以保证系统的运行与系统关键性质相一致。在运行时验证中,监控器持续监控程序的


非确定有穷自动机在盲文转码中的应用

张居晓, 计算机科学 发表时间:2017-01-15 期刊

对盲人使用的计算机交互技术进行研究是很有意义的工作。盲文字库缺少国际标准和不同公司的盲文字库不兼容造成了很多难题。将盲文用汉字点位编码表示,能摆脱盲文字库的束缚。用不确定有穷自动机描述盲文与汉字点位编码的转换过程,再用逆序拆分子集法对其确定化。经测试系统的转码正确率达到100%,从而实现盲文与机器无关,使得盲人使用计算机更方便。...


基于有穷自动机的网络扫描检测算法研究与实现

刘利军; 怀进鹏, 计算机研究与发展 发表时间:2006-03-30 期刊

...描检测机制都过于简单且易于被攻击者逃避.提出了一种基于有穷自动机模型检测网络扫描的入侵预警算法(FSA-based intrusion pre-alert algorithm,SBIPA),用自动机状态迁移图表达扫描报文序列,同时设计了3种不同的机制基于自动机模型对扫描事件进行检测,并讨论了算法实现中的关键技术.实验表明,该算法能在更准确的检测普通扫描的同时,对分布式、多类型混杂扫描等现有技术难以检测的隐蔽扫描也有很好的检测效果,有效弥补了现有同类技术的不足....


防火墙深度包检测技术的研究与实现

刘坤灿, 北京邮电大学 发表时间:2013-01-05 硕士

...模式匹配算法及其改进算法,并利用DFA(确定型有穷自动机),提出了一种改进的高效率的深度包检测模式匹配算法,通过Linux环境下的实验检测,证明了该算法在性能上有明显的提高。接着,本文在前面理论研究的基础上,设计与实现了一个基于netfilter/iptables防火墙和开源项目OpenDPI的具有双重过滤功能的深度包检测防火墙系统。此防火墙系统首先采用netfilter/iptables进行底层的静态包过滤,可以针对服务、MAC地址和关键字进行过滤,然后将通过过滤的数据包...


量子有穷树自动机的代数性质

刘燕, 陕西师范大学 发表时间:2018-05-01 硕士

...上附加权重后所得,因此加权树自动机可看作是经典有穷树自动机的自然推广,其中这些权重一般取值于半环等代数结构.1936年Birkhoff和Neumann首次提出量子逻辑的概念,随后应明生将量子逻辑定义为完备的正交模格值逻辑,提出了基于量子逻辑的自动机理论,并研究了其相关性质.树自动机与树语言是树自动机理论的两个重要研究方向,经典的确定型有穷树自动机与非确定型有穷树自动机是等价的.我们知道,取值于各种不同代数框架下的树语言的泵引理以及Kleene定理是人们感兴趣的研究领域.因此...


未知饱和控制系统有穷域最优控制

崔小红; 罗艳红; 张化光; 祖培福, 控制理论与应用 发表时间:2016-05-15 期刊

针对带有饱和执行器且局部未知的非线性连续系统的有穷域最优控制问题,设计了一种基于自适应动态规划(ADP)的在线积分增强学习算法,并给出算法的收敛性证明.首先,引入非二次型函数处理控制饱和问题.其次,设计一种由常量权重和时变激活函数构成的单一网络,来逼近未知连续的值函数,与传统双网络相比减少了计算量.同时,综合考虑神经网络产生的残差和终端误差,应用最小二乘法更新神经网络权重,并且给出基于神经网络的迭代值函数收敛到最优值的收敛性证明.最后,通过两个仿真例子验证了算法的有效性....


基于内容的汉语语音检索技术研究与系统实现

李伟, 清华大学 发表时间:2011-04-01 博士

随着计算机及互联网技术的飞速发展,大量音频信息被保存和记录下来。而随着音频数据的累积,如何在海量数据中快速发现用户感兴趣的音频也就成为语音领域研究的热点问题之一。以语音识别技术为基础,前人提出了一系列语音检索方案。一种方案利用大词汇量连续语音识别技术将语音转换成符号信息,在此基础上建立索引以实现检索。这种方案具有通用性强,检索效率高的特点,被广泛研究。但是,语音识别与检索系统性能与速度一直是制约语音检索发展的重要因素,还需要进一步改进,才能使面向内容的语音检索可以实用化。


有穷级整函数的差分多项式的性质

陈美茹; 陈宗煊, 数学年刊A辑(中文版) 发表时间:2012-06-15 期刊

考虑了差分多项式f(z)n(f(z)m-1)∏j=1df(z+cjvj-α(z)的零点问题,其中f(z)是有穷级的超越整函数,cj(cj≠0,j=1,…,d)是互相判别的常数,n,m,d,vj(j=1,…,d)∈N+,α(z)是f(z)的小函数.还讨论了差分多项式的唯一性问题....


一种基于共享度模型的改进Rete算法

孙新; 严西敏; 尚煜茗; 欧阳童; 董阔, 自动化学报 发表时间:2017-08-21 22:41 期刊

专家系统是人工智能领域的重要分支,其中知识表示和知识推理是专家系统的重要组成部分.Rete算法是一种高效的模式匹配算法,能够解决专家系统中推理效率的问题,但是Rete算法在构建Rete网络和推理过程中存在空间和性能方面问题.本文采取有穷自动机理论的思想,阐述了Rete算法中的模式共享度和节点共享度模型,提出了一种Rete网络构建和推理算法来降低Rete网络的复杂度,提升Rete网络推理的速度.最后实验结果表明,本算法能够降低网络复杂度,提升推理速度....


面向语义Web的描述逻辑本体构建

唐素勤, 中南大学 发表时间:2011-05-01 博士

...方法构建的本体是完备本体。(3)研究描述逻辑的有穷基问题。针对描述逻辑本体构建中知识库的冗余性,研究了描述逻辑的有穷基问题,提出了描述逻辑的描述背景,提出了描述背景下的属性蕴含,证明了带循环术语的描述逻辑系统FLε存在最大不动点语义(greatest fixed-points,简称gfp)模型,提出了带循环术语的描述逻辑系统FLε在最大不动点模型下的有穷基的存在性定理,并证明有穷基的可靠性和完备性。知识工程师可以借助描述逻辑有穷基构建更适用于推理的无冗余OWL本体。...


Stit逻辑的判定问题

张炎, 武汉大学 发表时间:2015-10-01 博士

...们使用子模型和滤模型的方法证明该类逻辑都具有强有穷框架性。这一结论可以被应用于许多具体的逻辑,其中包含我们所关心的结合agency、时态及认知的逻辑,不过语言中的时态算子只能有X(下一步)和Y(上一步)。本文得出的第二个主要结论是包含时态算子U(到…为止)和S(从…以来)、历史必然算子及cstit算子的逻辑的可判定性。我们证明基于离散的时间结构的stit框架的两个子类决定的逻辑是可判定的。在建立这个结果的证明中,我们使用拟模型和解释的技巧,先把模态公式的可满足性问题转换为拟...


相关搜索
 找到 3,325 条结果 
123456789下一页
关于iData
iData是第三方交流学术成果的公益互联网项目,旨在促进知识的传播和最新学术科技的共享,所有信息均来自公开、透明的互联网查询网站,iData重新对这些信息进行整合和优化,从而高效地输出有用信息,提高人与知识的连接效率。iData从创建之初便提供免费的学术文献浏览和下载。