随机正则文法的相似

对于给定的随机正则文法G_s是否存在着一个真正随机正则文法G_s,使得L(G_s)=L(G_s),若存在,又如何求出G_s?本文在两个不同的但都不是十分严格的限制下,证明了Thompson方法是有效的,它不仅提供了一个从G_s求G_s的方法,而且还包括判断这样的G_s是否存在的判别准则,在此基础上,本文将随机文法等价的概念推广,提出了随机文法相似的概念,并证明了在受到上述相同限制的前提下,每一个随机正则文法G_s总有一个与之相似的真正随机正则文法G_s,其中相似系数由G_s本身唯一决定。     

DNA正则语言与DNA正则文法的对应关系

以生物学的相关知识为背景,在国内外对DNA计算与DNA计算机研究的基础上,利用DNA分子链具有的Watson-Crick互补结构和其巨大的并行性这两大生物特征所呈现的数学特征,在经典自动机的基础上定义了DNA自动机、DNA正则语言及DNA正则文法,并证明DNA正则语言与DNA正则文法的对应关系.     

格值正则文法及其语言的性质

给出了(确定)格值正则文法与(确定)格值正则语言的定义．从一个新的角度，即文法的角度研究确定格值正则语言关于正则运算的封闭性，从而完善了格值正则语言的运算性质，并给出了格值正则文法与确定格值正则文法等价的条件．     

正则式上右线性文法生成算法

本文旨在给出一种由正则式RE生成有限自动机再生成右线性文法的算法。     

基于随机文法的骨架结构化表示

针对传统目标骨架多采用图结构表示存在的缺陷,基于描述随机模式的随机文法技术,提出了用随机文法表示目标骨架,其核心是利用随机文法的抗干扰能力解决骨架对噪声的敏感,在随机文法中嵌入骨架权值抓住目标主要的拓扑特征,与传统的图结构对比,它能提高骨架的抗干扰能力,防止目标主要形状的丢失。     

命题逻辑公式集上的正则相似关系

研究了命题逻辑公式集（F(S））上的正则相似关系。在经典二值命题逻辑中引入了正则相似度概念，利用公式的真度概念给出了一种正则相似度，进而导出了全体公式集上一种伪距离，并且证明了它与另外两种伪距离是等价的。     

随机矩阵半群中的正则元

本文给出了随机矩阵半群中元素正则的一个等价条件。     

Fuzzy正则语言与Fuzzy正则文法的关系

通过对Fuzzy正则语言与Fuzzy正则文法的关系的讨论,得到了二者的等价关系,这是进一步研究Fuzzy正则语言与Fuzzy有限状态自动机的一个起点。     

一类弱自相似集的强正则性

自相似集和1中的Cookie-Cutter集具有强正则性,即它们的Hausdorff维数与Bouligand维数相等.考虑一类弱自相似集,在一定的条件下,利用隐含定理证明它们也具有强正则性.所获结果包含并推进了已有结果.     

济贫问题的随机分配模型

对美国Columbia大学Herbert Robbins教授提出的济贫问题进行了研究,该问题要求计算每个人获得的钱数的方差．先将此问题转换为非齐次马尔可夫链模型,推导出一步转移概率矩阵,依此证明了当钱数趋于无穷大时,方差趋于零;给出了计算K=3和N=4时问题的精确解;最后给出了N,K为更大数值的Monte—Carlo模拟解,并检验了模拟解和精确解的一致性．     

有限自动机正则化方法研究

有限自动机正则化是编译中的重要技术,文章针对现有有限自动机正则化方法的不足,分析了有限自动机正则化的本质,提出了一个新的有限自动机正则化方法。这个新的方法具有通用的特点。     

随机连续拓扑

本文由任意给定的非时齐马氏过程出发以一种自然的方式引入了随机连续拓扑,继而讨论了马氏过程的随机连续性。     

中英文诗歌共性管窥

中英文诗歌存在着相当大的差异性,然而也存在一定的相似性。具体表现在形式的审美追求、"情味"的表达方式以及意象的创造手法等方面。     

动态电源管理随机模型算法的设计与实现

基于随机控制的策略优化算法能有效地解决动态电源管理(DPM)中电源状态切换的能耗问题,从而获得更优的策略.文中通过为系统建立基于马尔可夫决策过程的随机模型,在DPM框架中实现了DPM随机模型算法,并对算法进行了实验.结果表明,在不同的性能损耗条件下,可以得到不同的、满足性能要求的优化策略,也就是说,算法在性能和能量损耗间取得了平衡,这也证明了文中介绍的算法实现过程的可行性.     

一种新的基于伊藤随机微分方程的预测算法

基于随机过程概率密度函数的峰谷点、协同扩散过程的漂移系数、马尔可夫链“移向中心点”的性质及其状态转移值之间的关系，探讨了构造伊藤随机微分方程的马尔可夫链近似模型算法．仿真结果表明，不论是线性序列还是非线性序列，马尔可夫链近似模型算法预测误差的方差不仅远小于Burg格型预测器的方差而且近乎为常数．该算法的这些性质对预测编码十分有利．     

采用MCMC方法的上海股市随机波动模型

采用贝叶斯统计中的马尔科夫链-蒙特卡罗(MCMC)方法对上海股市的随机波动性进行研究,基于Gibbs抽样的MCMC数值计算过程,对上海股市的随机波动率模型(SV)进行参数估计,并在WinBUGS软件中实现.根据信息判别准则(DIC),对比拟合的SV-N,SV-T,SV-MT模型参数,结果表明:SV-T模型最能反映上海股市波动具有尖峰厚尾的特性,可进一步用于预测样本外的波动率结果.     

广义随机Petri网在工作流建模中的应用研究

工作流管理技术是20世纪90年代初兴起的软件技术,其实现的关键在于工作流概念模型的建立。Petri网(GSPN)作为一种图形化的数学建模工具,适合于工作流领域的建模需求。提出了基于广义随机Petri网的工作流建模方法,运用可达图法对工作流正确性和可靠性进行检查。利用GSPN与马尔可夫链的同构关系,采用GSPN和马尔可夫链相结合的工作流性能分析方法,为工作流性能的有效评估提供理论依据。实例验证该方法是有效性的,有利于工作流管理系统的实现。