使用最小串行策略的均质脉冲神经膜系统的计算通用性  

Computational universality of homogeneous spiking neural P systems working in sequential mode induced by minimum spike number

作　　者：李立[1] 江克勤 LI Li JIANG Keqin(Anqing Radio and Television University, Anqing 246003, China School of Computer and Information, Anqing Normal University, Anqing 246133, China)

机构地区：[1]安庆广播电视大学,安徽安庆246003 [2]安庆师范大学计算机与信息学院,安徽安庆246133

出　　处：《中山大学学报（自然科学版）》2017年第5期34-40,共7页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金(61033003);安徽省自然科学基金(1408085MF131);安徽高校自然科学研究重点项目(KJ2017A942)

摘　　要：脉冲神经膜系统是根据神经网络中神经元相互之间依靠突触来处理脉冲的生物现象而提出的,具有良好的计算性能及潜在的应用价值。使用最小串行策略的脉冲神经膜系统是一类特殊的脉冲神经膜计算模型,为了验证其在均质情况下的通用性,引入了带权值的突触,构建了均质的基于最小脉冲数目的串行脉冲神经膜系统。使用自动机理论和形式语言,通过模拟注册机证明了作为数的产生装置和接受装置,使用最小串行策略的均质脉冲神经膜系统都是通用的。Spiking neural P system is proposed based on the biological phenomenon that the neurons in the neural network are processed by synapses.It has good performance and potential application value.Spiking neural P system working in sequential mode induced by minimum spike number is a special kind of spiking neural computational models.In order to verify the universality of the homogeneous system,weighted synapses are introduced,and the homogeneous spiking neural P systems working in sequential mode induced by minimum spike number are constructed.It is proved that such systems are universal as both generative and acceptive devices by using automata theory,formal language and register machines.

关 键 词：膜计算 脉冲神经膜系统 串行性 均质性 注册机 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]