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

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

【學位級別】：碩士

【文章目錄】：
摘要
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 細胞型膜結(jié)構(gòu)
        2.1.2 字符型對象多重集
        2.1.3 RE、nRE、PsRE集族
    2.2 P系統(tǒng)分類
        2.2.1 基于結(jié)構(gòu)的分類
        2.2.2 基于對象的分類
        2.2.3 基于規(guī)則的分類
    2.3 P系統(tǒng)定義
        2.3.1 轉(zhuǎn)運P系統(tǒng)
        2.3.2 通信P系統(tǒng)
    2.4 P系統(tǒng)的計算能力
        2.4.1 語言的生成器
        2.4.2 函數(shù)的運算器
    2.5 本章小結(jié)
第3章 P系統(tǒng)下的運算設(shè)計
    3.1 轉(zhuǎn)運P系統(tǒng)中的運算設(shè)計
        3.1.1 加減法
        3.1.2 乘法
        3.1.3 除法
    3.2 通信P系統(tǒng)中的運算設(shè)計
        3.2.1 減法
        3.2.2 乘法
    3.3 本章小結(jié)
第4章 仿真系統(tǒng)
    4.1 總體設(shè)計
        4.1.1 編程環(huán)境
        4.1.2 系統(tǒng)運行舉例
    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è)計
    4.3 本章小結(jié)
結(jié)論
參考文獻
致謝



本文編號：3998429