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

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

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