尖峰神經(jīng)元P系統(tǒng).pdf

1、尖峰神經(jīng)元P系統(tǒng)(簡稱SN P系統(tǒng))是基于生物神經(jīng)元結(jié)構(gòu)及功能提出的一種并行計算模型。該模型于2006被首次提出，它與傳統(tǒng)的P系統(tǒng)相比，有結(jié)構(gòu)簡單，計算能力強(qiáng)等特點(diǎn)。SN P系統(tǒng)的計算需要全局時鐘的控制。它可作為數(shù)字或語言的產(chǎn)生器并存在多種計算模式。 本文在原有SN P系統(tǒng)的基礎(chǔ)上提出了一種新的計算模型——帶啟動子的異步SN P系統(tǒng)。該系統(tǒng)與原有的SN P系統(tǒng)相比最大的不同在于新系統(tǒng)中不存在全局時鐘。它是通過啟動子的引入，實(shí)現(xiàn)各

2、神經(jīng)元間的同步工作。本文通過用該系統(tǒng)模擬寄存器工作方式的方法證明了當(dāng)該系統(tǒng)作為數(shù)字產(chǎn)生器時，它具備和圖靈機(jī)一樣的計算能力。本文還通過用該系統(tǒng)模擬正則文法產(chǎn)生語言的過程的方法，證明了當(dāng)該系統(tǒng)作為語言產(chǎn)生器時，存在一個映射，使得任意正則語言集都包含于該系統(tǒng)所產(chǎn)生的語言集的象之中。 本文的另一項(xiàng)主要工作在于引入了另一種語言產(chǎn)生方式：將輸入神經(jīng)元是否接收尖峰的情況作為SN P系統(tǒng)所產(chǎn)生的語言。文中還證明工作在該語言產(chǎn)生模式下的SN P系