脉冲神经膜系统在穷举使用规则下产生的二进制字符串语言  

Binary String Languages Generated by Spiking Neural P Systems with Exhaustive Use of Rules

作　　者：江赟[1] 石晓龙[1] 张征[1] 

机构地区：[1]华中科技大学控制科学与工程系图像处理与智能控制教育部重点实验室,武汉430074

出　　处：《计算机学报》2009年第12期2355-2361,共7页Chinese Journal of Computers

基　　金：国家自然科学基金(60703047;60373089;60674106;30570431);图像信息与智能控制教育部重点实验室开放基金(200703)资助~~

摘　　要：脉冲神经膜系统是基于大脑中神经元之间通过突触相互协作、处理脉冲的生物现象提出的一种新的模型,文中在穷举使用规则的情况下考虑将脉冲神经膜系统作为串语言产生器:当输出神经元发送出一个或多个神经脉冲时,用数字1表示,否则用数字0表示,当计算停止时,把产生的二进制串定义为系统的计算结果.在文中,作者证明了在穷举使用规则的情况下,具有一个神经元的脉冲神经膜系统可以刻画二进制有限语言,并且证明了在不限制神经元个数的情况下,该系统可以刻画递归可枚举语言.Spiking neural P systems are a new computing model inspired from the biological phenomena that the neurons cooperate to deal with spikes by axon in the brain. Here the authors consider computing devices of spiking neural P systems with exhaustive use of rules as string language generators, where the digit 1 is associated with a step when one or more spikes exit the output neuron, while the digit 0 is associated with a step when no spike is emitted by the output neuron, and the binary strings associated with halting computation constitutes resulting spike trains. In the case of binary strings generated by spiking neural P systems with exhaustive use of rules, it is found that characterization of finite and recursively enumerahle languages.

关 键 词：膜计算 脉冲神经膜系统 穷举使用规则 二进制字符串 

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