膜计算模型中若干运算的研究及仿真实现

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:scarab1130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算模型(也称P系统)是从生物细胞的组织结构、功能中得到启发,抽象出的一种分布式、并行性的新型计算模型,它是自然计算的一个新分支。由于其内部结构的一些固有特性,P系统有着强大的计算能力,甚至有超越图灵机局限的可能,因而得到了广大科研工作者的关注。P系统根据结构不同可分为细胞型、组织型、神经型,本文专注于研究细胞型结构的P系统:转运P系统、通信P系统。本文的主要研究内容如下:(1)考虑到P系统执行规则的不确定性,它可作为语言的产生器,已有很多研究集中于对其接受语言集的论证,并取得了丰富的成果。去掉规则执行上的不确定性,本文研究了P系统用作函数的运算器。设计了转运P系统、通信P系统下实现任意两个非负整数的加、减、乘、除运算的实例,详细说明了其运行过程,证明了这些运算实例的正确性;同时通过与图灵机相应运算的比较分析,论证了P系统在计算上的优越性。(2)作为教学、研究的辅助工具,P系统的仿真软件已经出现了很多个版本,分别实现了不同类型的P系统的仿真。但目前这些系统都是国外实验室开发的,国内还没有发现有类似的软件实现。本文实现了转运P系统的仿真软件,给出了整个系统的实现流程和运行演示,定义了转运P系统实例的文件存储格式,对一些关键问题如执行规则的选择、单步更新等进行了描述,设计了相应的处理算法。将前一部分中设计的加、减、乘、除实例输入到软件中,验证了系统的正确性。
其他文献
数据仓库作为一种分析型的数据环境,越来越受到人们的重视。数据仓库与操作型数据库环境相分离。相对于操作型环境而言,分析型环境对数据查询的速度提出了更高的要求。相对于
贝叶斯学习作为机器学习的重要分支,为解决数据的建模问题提供了一种重要的方法。其中的稀疏贝叶斯学习算法凭借其概率的预测和稀疏的模型等特点,成为机器学习中的经典算法之
问答是自然语言处理和信息检索领域的一个重要研究分支,它融合了多种自然语言处理和信息检索的相关技术,是比搜索引擎更人性化的向人们提供所需信息的一种手段。受社会的不断进
随着H.265、AVS 2等新一代视频编码标准制定工作在国际和国内的同步展开,视频编码技术正在步入新的快速发展阶段。新一代视频编码标准对混合编码框架的性能提出了更高的要求
随着信息时代数据规模急剧增长,信息量不断激增,数据信息已成为人类宝贵的财富,数据的价值已经远远超过了计算机系统本身的价值;另一方面,各种不确定因素又使得数据极易丢失,
近年来,嵌入式系统在工业控制、信息家电、汽车等领域得到了广泛地应用。嵌入式系统对功能、可靠性、实时性、成本、体积和功耗等方面有严格要求,大大增加了其开发的复杂和困
本文以东华大学教育资源搜索引擎为研究背景,该搜索引擎主要检索东华大学站内信息和全国各高校的招生信息及其精品课程信息。它不仅可以方便在校师生查找校内信息,也可以为其
细胞中的各种生命活动与蛋白质间的相互作用紧密相关,同时,蛋白质相互作用过程的不和谐也导致了人类疾病的产生,因此深入理解蛋白质相互作用,不仅是揭示生命活动奥秘的前提,而且对
自从美国著名控制论专家扎德L.A.Zadeh教授提出Fuzzy集理论以来,模糊理论在众多领域都得到了成功的应用。在现实世界中,Fuzzy集理论无法准确表示和处理相当一部分具有模糊性
移动自组网(MANET,即Mobile Ad Hoc Network)是一种无中心、多跳、自组织的对等式无线通信网络,与传统的无线局域网不同,它的组建不依赖于预先存在的网络基础设施,而是由既是