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

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

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


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定理的表现形式。...


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

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

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


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

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

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


希尔伯特的有穷数学

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

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


Stit逻辑的判定问题

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

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


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

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


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

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

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


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

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

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


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

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

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


极小非正规时态逻辑研究

王善侠, 西南大学 发表时间:2017-03-15 博士

...2t-互模拟下是保持不变的。定义了“C2t-像有穷”(C2t-image finite)的概念,证明了如果两个正则模型是C2t-像有穷的,那么这两个正则模型上的时态等价关系和C2t-互模拟关系是相等的。然后定义了正则模型的不相交并、生成子模型等概念,并证明了如果一个正则模型类是时态可定义的,那么它在满C2t-互模拟像,不相交并、生成子模型等运算下是封闭的。定义了时态饱和的概念,并证明在时态饱和的正则模型类上,时态等价蕴含C2t-互模拟。定义了正则模型的C2t-超滤扩张,证明...


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

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

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


非确定型有穷自动机的极小化

李翰芳; 许道云, 吉林大学学报(理学版) 发表时间:2007-07-26 期刊

...原自动机功能等价的极小化自动机.通过两台确定型有穷自动机(DFA)的连接,构造一台非确定型有穷自动机(NFA).利用这两台确定型有穷自动机状态集上的等价关系,可以构造这台非确定型有穷自动机状态集上的等价关系,从而对这台非确定型有穷自动机进行极小化.结果表明这台非确定型有穷自动机的极小化自动机的状态复杂度,不大于对那两台确定型有穷自动机的极小化自动机进行连接得到的非确定型有穷自动机的状态复杂度;并且自动机在等价关系基础上进行极小化时不改变识别语言....


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

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

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


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

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

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


现代数学基础理论中的一个不可解危机

欧阳耿, 喀什师范学院学报 发表时间:2005-05-30 期刊

...质上截然不同的"无穷集合"概念———潜无穷式的与实无穷式的无穷集合.指出现有数学中通常所使用的"无穷"概念极端的模糊不清,一方面混淆了原来的"有穷"概念,另一方面使人们无法理解与解析数学中与"无穷"相关的许多数量形式的性质,因此导致许多错误的数学行为.数学基础理论中这个致命缺陷是导致第二次与第三次数学危机的最根本原因.因此,只有对传统的"无穷"概念进行修正,构建新的"有穷-无穷"理论体系及相关的数量体系才是彻底解决第二次与第三次数学危机的惟一途径....


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

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

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


基于最大不动点模型的描述逻辑系统FLε的有穷

唐素勤; 蔡自兴; 王驹; 蒋运承, 计算机研究与发展 发表时间:2010-09-15 期刊

研究了描述逻辑的有穷基问题,分析了有穷基在...


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