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

孙万卿, 中国海洋大学 发表时间: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)...


扩展时序逻辑的推理及符号化模型检验技术

刘万伟, 国防科学技术大学 发表时间:2009-04-01 博士

随着计算机软、硬件系统复杂性的日益增长,系统设计和实现的正确性越来越难以得到保证。因此,用以检验系统正确性的形式化方法亟待出现。上个世纪80年代提出的模型检验方法被证明是行之有效的系统正确性验证手段。执行模型检验的算法,对所采用规约语言的类型十分敏感。由于线性框架下的时序逻辑(如LTL),具有表达能力(相对)较强、直观、兼容性好等特点,使得这类时序逻辑在实际应用中被使用的相对广泛。但是,在工业界应用中,许多重要的时序性质无法采用LTL表达。因此,若干LTL的扩展被陆续提出


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

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

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


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

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

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


轨道交通列车运行控制系统的形式化建模和模型检验方法研究

燕飞, 北京交通大学 发表时间:2006-11-01 博士

在现代公共交通体系中,轨道交通系统具有不可替代的突出地位。目前,我国的轨道交通正处在一个史无前例的大发展时期,人们对它有着很高的期望和要求。如何实现列车安全、快速、高效地运行,是摆在相关科研人员面前的一个突出问题。列车运行控制系统作为轨道交通系统的神经中枢,担当着保障行车安全和提高列车运行效率的重任。随着计算机技术在列车运行控制系统中的应用,安全问题显得越发的重要和复杂,传统的安全系统设计、分析和测试方法难以满足以计算机技术为基础的安全系统的需要。近年来,基于离散数学和形


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

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

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


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

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

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


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

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

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


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

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

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


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

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

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


基于可能性测度的LTL模型检测

李丽君, 陕西师范大学 发表时间:2012-05-01 硕士

...最早提出,它主要通过状态搜索或不动点计算来验证有穷状态并发系统的命题性质.它可以自动执行,并能在系统不满足性质时提供反例.在很多情况下,可以把模型检测和各种归纳原则结合起来验证非有穷状态系统.在经典的模型检测中,Kripke结构是很重要的一种研究模型,线性时序逻辑(LTL)是一种研究线性性质的重要时序逻辑工具.将二者联系起来研究系统满足线性时间性质是非常有必要的.2008年,Baier和Katoen详细研究了基于概率测度下以马尔科夫链为概率系统模型的模型检测方法和相关应用....


希尔伯特的有穷数学

康孝军, 自然辩证法通讯 发表时间:2018-06-10 期刊

希尔伯特为了一劳永逸地解决数学基础问题,提出了著名的希尔伯特纲领。该纲领旨在把数学归约到毋庸置疑的有穷数学。遗憾的是,希尔伯特本人并未对有穷数学给出具体形式化。在简介希尔伯特有穷数学的基本思想后,梳理了各种不同的形式化系统:初始递归算术(PRA)、ZFC的有穷数学系统(Fin(ZFC))和基本算术(EA),并对PRA是希尔伯特的有穷数学进行辩护和简要述评。...


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

陈美茹; 陈宗煊, 数学年刊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)的小函数.还讨论了差分多项式的唯一性问题....


时间自动机及其应用研究

孙全勇, 哈尔滨工程大学 发表时间:2006-12-01 硕士

...研究的一个热点。带自动机是经典时间自动机的一种有穷状态构造,它的状态是由时钟带和位置构成的偶对,因此如何有效的表示和操作时钟带是实现带自动机的一个关键问题。目前已经提出了几种有效的表示方法并应用于实践,如DBM、CDD等,DBM是应用比较广泛的一种数据结构。本文研究时间自动机理论及时钟带的表示和范式化,主要工作如下:首先,系统的分析时间自动机理论及其相关性质,介绍区域自动机和带自动机。其次,通过对时钟带DBM表示方式的分析,本文分离出一类时钟带,针对这类时钟带的特点,提出一...


Stit逻辑的判定问题

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

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


数控系统预处理技术研究

许爱芬, 天津大学 发表时间:2009-06-01 博士

...数控编程语言识别模型的构建夯实了理论基础。基于有穷机理论分别建立了数控程序的词法识别模型、语法识别模型和程序译码模型。构建了检错和译码模型的状态转移图和相应的状态转移函数及其算法,利用图论的相关性质论证了模型的正确性。基于RTOS的系统平台,用实例对程序检错和译码技术的实施进行了详细分析和论述。提出了基于方向矢量的刀具半径补偿技术。论文通过引入方向矢量,将直线接直线、直线接圆弧、圆弧接圆弧和圆弧接直线四种转接方式精简为直线接直线一种方式,将不同转接方式的众多算法公式精简为少...


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

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

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


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