膜計(jì)算模型(也稱P系統(tǒng))是從生物細(xì)胞的組織結(jié)構(gòu)、功能中得到啟發(fā),抽象出的一種分布式、并行性的新型計(jì)算模型,它是自然計(jì)算的一個(gè)新分支。由于其內(nèi)部結(jié)構(gòu)的一些固有特性,P系統(tǒng)有著強(qiáng)大的計(jì)算能力,甚至有超越圖靈機(jī)局限的可能,因而得到了廣大科研工作者的關(guān)注。P系統(tǒng)根據(jù)結(jié)構(gòu)不同可分為細(xì)胞型、組織型、神經(jīng)型,本文專注于研究細(xì)胞型結(jié)構(gòu)的P系統(tǒng):轉(zhuǎn)運(yùn)P系統(tǒng)、通信P系統(tǒng)。 本文的主要研究?jī)?nèi)容如下: (1)考慮到P系統(tǒng)執(zhí)行規(guī)則的不確定性,它可作為語言的產(chǎn)生器,已有很多研究集中于對(duì)其接受語言集的論證,并取得了豐富的成果。去掉規(guī)則執(zhí)行上的不確定性,本文研究了P系統(tǒng)用作函數(shù)的運(yùn)算器。設(shè)計(jì)了轉(zhuǎn)運(yùn)P系統(tǒng)、通信P系統(tǒng)下實(shí)現(xiàn)任意兩個(gè)非負(fù)整數(shù)的加、減、乘、除運(yùn)算的實(shí)例,詳細(xì)說明了其運(yùn)行過程,證明了這些運(yùn)算實(shí)例的正確性;同時(shí)通過與圖靈機(jī)相應(yīng)運(yùn)算的比較分析,論證了P系統(tǒng)在計(jì)算上的優(yōu)越性。 (2)作為教學(xué)、研究的輔助工具,P系統(tǒng)的仿真軟件已經(jīng)出現(xiàn)了很多個(gè)版本,分別實(shí)現(xiàn)了不同類型的P系統(tǒng)的仿真。但目前這些系統(tǒng)都是國外實(shí)驗(yàn)室開發(fā)的,國內(nèi)還沒有發(fā)現(xiàn)有類似的軟件實(shí)現(xiàn)。本文實(shí)現(xiàn)了轉(zhuǎn)運(yùn)P系統(tǒng)的仿真軟件,給出了整個(gè)系統(tǒng)的實(shí)現(xiàn)流程和運(yùn)行演示,定...

【文章頁數(shù)】：53 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 課題來源
    1.2 目的意義
    1.3 國內(nèi)外研究現(xiàn)狀
    1.4 本文內(nèi)容安排
第2章 P系統(tǒng)描述
    2.1 若干概念
        2.1.1 細(xì)胞型膜結(jié)構(gòu)
        2.1.2 字符型對(duì)象多重集
        2.1.3 RE、nRE、PsRE集族
    2.2 P系統(tǒng)分類
        2.2.1 基于結(jié)構(gòu)的分類
        2.2.2 基于對(duì)象的分類
        2.2.3 基于規(guī)則的分類
    2.3 P系統(tǒng)定義
        2.3.1 轉(zhuǎn)運(yùn)P系統(tǒng)
        2.3.2 通信P系統(tǒng)
    2.4 P系統(tǒng)的計(jì)算能力
        2.4.1 語言的生成器
        2.4.2 函數(shù)的運(yùn)算器
    2.5 本章小結(jié)
第3章 P系統(tǒng)下的運(yùn)算設(shè)計(jì)
    3.1 轉(zhuǎn)運(yùn)P系統(tǒng)中的運(yùn)算設(shè)計(jì)
        3.1.1 加減法
        3.1.2 乘法
        3.1.3 除法
    3.2 通信P系統(tǒng)中的運(yùn)算設(shè)計(jì)
        3.2.1 減法
        3.2.2 乘法
    3.3 本章小結(jié)
第4章 仿真系統(tǒng)
    4.1 總體設(shè)計(jì)
        4.1.1 編程環(huán)境
        4.1.2 系統(tǒng)運(yùn)行舉例
    4.2 各部分關(guān)鍵問題及算法
        4.2.1 輸入文件格式
        4.2.2 系統(tǒng)初始化
        4.2.3 規(guī)則選擇算法
        4.2.4 單步更新算法
        4.2.5 畫樹算法
        4.2.6 界面設(shè)計(jì)
    4.3 本章小結(jié)
結(jié)論
參考文獻(xiàn)
致謝



本文編號(hào)：3998429