脈沖神經膜系統模型與理論研究.pdf

1、由硅基材料制造的電子計算機的計算能力持續(xù)增長。然而當硅基微電子器件線寬低于10納米后，計算能力增長遇到技術問題：電路板路線安排問題、晶體管集成技術等。為了克服硅基器件框架約束的電子計算機計算能力增長的限制，人們就尋找新的計算模型。自然計算是比較有前景的計算模型。膜系統是近年來自然計算領域提出的一種新的計算模型，其數學理論基礎不夠完善，基于此，本文研究基于神經元細胞一類的P系統一脈沖神經膜系統(簡稱SNP系統)的計算能力。這個模型結合膜計

2、算和神經系統提出的模型。文中利用形式語言、自動機理論、粗糙集等工具，研究了脈沖神經膜系統理論模型與計算能力，包括：計算能力、語言產生能力、數值運算能力等。主要工作包括：
　　 首先，利用粗糙集的上下近似概念定義脈沖神經膜系統，提出一種新的理論模型系統一粗糙規(guī)則脈沖神經膜系統。在延展規(guī)則下，討論系統計算完備性，即可以計算遞歸可枚舉自然數，等價于圖靈機，然后利用此系統作為有限自動機的語言產生能力，獲得有限語言與正則語言。