基于多个通道的概率进程演算模型

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:lieying110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当代计算科学的发展非常迅速,而在计算机理论方面也有着日新月异的突破。随着各种交叉学科的出现,计算机科学和其他学科之间的交互渗透也日益增多。在计算机理论中的并行理论、进程演算,比如传统的π演算,CCS,CSP,PETRE网等的出现为现实中的各种系统提供了非常好的形式化建模工具。以生物过程为例,很多例子都成功地通过各种形式化的工具准确地描述出了生物系统演化的过程,并且通过这些并行语言本身所具有的性质还能够推导出一些生物系统自身所可能具有的性质。后来人们意识到了单从系统的功能方面来定性分析一个系统是不够的,为了能够更好的分析这些系统,又出现了各种著名的同时兼顾数量和功能的定量演算,比如随机π演算(Stochastic π Calculus) ,以及概率进程演算(PCCS)等,这些语言的语义不仅适合分析一个系统的内部结构和特点,同时它还包括了量的概念。 本文主要分析了概率进程演算的3大模型的不足,提出了一个全新的概率进程模型—多通道概率进程模型,它主要通过引入多通道的并行操作语义来对原先的那3个模型进行了功能上的补充,然后使用这种新的多通道概率进程演算对生物中的自组装系统进行建模和分析,同时也给出了这个新的概率进程演算模型的语法和操作语义以及概率转移系统等,根据这种新模型的语法和语义分析了新的演算模型所具有的特点以及证明了它所具有的一些性质。同时也论证出这个新的模型在描述和分析具有某些特点的一类系统中具有很大的优势。文章通过运用该模型对计算生物学中比较著名的自组装(SELF ASSEMBLE)系统进行了建模以及过程分析,说明了这种新的演算具有较好的实用性质。同时对同样基于自组装的π演算模型也进行了建模,比较了这2种演算模型的特点。 文章主要分成6个部分。 第一,第二部分主要介绍了一下背景和基础知识以及目前的形式化方法的发展程度。 文章的第三部分简单地介绍了自组装系统,同时通过传统的π演算来对这个系统进行建模和分析以用来和后面的新的模型描述进行比较。 第四和第五部分定义了一种全新的概率进程演算模型,给出了它的语法和语义,概率转移系统,并证明了它的一些特点和性质。 第六部分使用了这种新的演算模型对自组装系统进行了描述,说明了这种模型是有很大的实用价值的,文章的所有描述都是围绕计算生物学中著名的自组装系统进行的。
其他文献
企业要在激烈的市场竞争中生存下来就必须适应市场的变化,具备快速重构的能力以适应业务环境变化。企业应用系统也必须能够适应变化的企业业务流程,进行快速有效的重构。而MD
实时系统以其实时性、预知性、可靠性和持续性等鲜明的特征区别于非实时系统,分布实时系统的发展又引入了新的实时通信问题、异构问题。新一代分布实时系统日趋大型化、复杂
六十年代以来,软件生产的复杂性随着应用的需求急剧增加,使大型软件的生产出现了很大的困难,即出现软件危机。现有的一些克服软件危机的技术当中,软件复用技术是比较有前途的一种
随着各种实验手段和技术的发展,我们可以获得大量的分子生物学网络。这些网络中的拓扑结构对于我们研究分子结构、功能团和进化保守性有着重要的指导意义;而完全子网是我们研
日新月异的计算机科学和网络技术的迅速发展为未来多媒体应用技术的发展带来了无穷的活力。伴随着微电子技术、光电子技术以及无线网络技术的不断发展,计算机的发展已经进入了
本文给出了网格环境中基于PMI的授权管理系统模型。首先给出了五层结构的网格环境中基于PMI的授权管理系统模型,但此模型有两个不足:PMI的瓶颈问题和VO层授权管理模型需要研
长期以来,心脏疾病的临床诊断、治疗及预防主要依赖于体表心电图或心向量图,由于我们不能全面了解体表心电图与心脏工作状态之间的对应关系,从而使心电图或心向量图在心脏疾
如何充分利用系统范围内的资源并使其发挥应有作用是集群系统设计和实现过程中的关键技术之一。负载平衡是实现资源高效利用的重要手段,进程迁移是实现负载平衡的重要支撑技术
随着因特网的飞速发展,人们越来越多地感受到它带来的好处,但是因特网所面临的安全状况日益复杂,其中网络蠕虫病毒就是一种通过网络传播的恶性病毒。蠕虫病毒主要的破坏方式
数据库是信息系统中数据处理的核心环节,其安全性直接影响着信息系统的安全与否。然而,仍然存在于数据库的安全隐患却给信息系统带来了很大的安全挑战,数据库的安全问题主要包括