基于重写规则P系统的程序设计研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:crazyinlove_2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生物计算在当今计算机科学研究领域蓬勃发展,倍受关注。很多生物计算模型已经开始被应用于实际生活中,解决一些实际问题。比如DNA计算,神经网络等。这些从生物结构或概念中抽象出来的计算模型具有广泛而深刻的表达能力,并且它们相对于普通的计算模型有它们特有的优势。 膜计算(又称P系统)是一个新兴的生物计算模型,它在1999年由Gh.P?aun提出。由于这种计算模型的高度并发性和结构特殊性,在它提出后的几年,很多针对它的研究相继展开并取得了不错的进展。这其中包括了对它的计算通用性的研究,分类研究,以及系统改进研究等。 由于P系统具有高度的并行性,这使得它可以相对高效的解决很多复杂的问题。但是,到目前为止,针对如何利用P系统解决实际问题的研究还相对甚少。在这个背景下,本文先从如何利用P系统来解决简单的排序问题入手,接着提取出P系统的最大并行性质做深入的研究,最后对P系统的进化规则做出了巧妙的修改。通过这三个部分,本文希望能找出一些如何利用P系统解决实际问题的通用方法。这些方法在计算机科学中通常称为程序设计。所以,本文研究的主要内容是如何利用P系统进行程序设计。 在研究过程中,本文定义了P系统的时间复杂性,并用这个概念来分析P系统的计算性能。同时,在不影响原有系统的图灵等价性基础上,本文改进了原始P系统的规则模型,使得改进后系统的规则具有更强的表达能力,更适合进行程序设计。
其他文献
在嵌入式领域,随着微处理器性能的提高,系统复杂度越来越高,实时操作系统RTOS(Real Time Operating System)正得到越来越广泛的应用。但是,目前市场上应用广泛的多是一些付费的RT
本文的主要工作是将软件定义网络(Software Defined Networking)与信息中心网络(Information Centric Networking)结合,为互联网从当今的1P网络向信息中心网络转变提供一个过
随着网络技术的不断发展,互联网已经成为人们必不可少的信息分享与传播平台。在近代科学研究、军事技术、工农业生产、医学、气象及天文学等领域中,人们也越来越多的利用图像信
随着人类基因组计划的进展,对于基因的功能和基因组内各基因的研究逐步深入,研究基因在不同时间和条件下的表达情况,是认识基因功能的一个主要途径。为了确定某个基因的功能,我
随着数据业务的快速增长,人们对无线/移动数据传输的带宽要求已经大大超过了目前蜂窝式系统所能提供的容量;而无线局域网(WLAN)接入速率远高于蜂窝网,并且具备一系列的独特优点,
随着网络技术的飞速发展,信息共享给人们带来极大方便的同时也带来了不少安全隐患。长期以来,人们对基于网络应用的外部防范技术关注较多,对计算机主机系统安全关注的较少。
并发程序的测试一直是软件测试中的关注点。所谓并发程序是指两个或多个进程(或线程)协同完成一个任务。每个进程是一个序列程序执行一串语句。进程间的交流是通过信息传递来
强化学习的本质是如何将环境与动作映射起来,从而最大化奖励信号的数值。与大多数的机器学习不同,强化学习并没有告知学习者该采取什么动作,而是必须要通过尝试来探索采取哪些动
图形化编程是计算机仿真中的关键问题,而如何用计算机的方法表示电气控制回路,如何对其进行逻辑分析及电路计算是图形化电力仿真系统开发平台的核心问题。与现存的电力电子系统的计算机仿真软件不同,水电仿真平台中的电路具有多交汇点、多电压源的特性。常用的等效变换法、2b法、节点电压法、网孔电流法等方法中,网孔电流法最为简单直观,在解决复杂平面电路问题中,有很强应用价值,但在计算机仿真领域,用网孔电流法来动态求
表格公式引擎在应用系统中有很多应用,它主要涉及公式语法定义、公式语法解析和公式计算等内容。论文介绍了常用的语法分析生成器,包括Java Compiler Compiler、ANTLR(ANother