Spiking neural P systems with an exhaustive use of rules

被引:0
作者
Ionescu, Mihai [1 ]
Paun, Gheorghe [2 ,3 ]
Yokomori, Takashi [4 ]
机构
[1] Univ Rovira & Virgili, Res Grp Math Linguist, Tarragona, Spain
[2] Romanian Acad, Inst Math, Bucharest, Romania
[3] Al Univ Sevilla, Seville, Spain
[4] Waseda Univ, Fac Educ & Integrated Arts & Sci, Dept Math, Tokyo, Japan
关键词
membrane computing; P system; neural computing; spiking; universality; parallel computing;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider spiking neural P systems with a new type of rule application: whenever a rule is enabled in a neuron, it is used in an exhaustive manner, i.e., as many times as possible for the number of spikes from that neuron. Thus, also the number of spikes produced at a time in that neuron can be arbitrarily large; all produced spikes are transmitted to neighboring neurons through synapses. A result is associated with a computation as usual, in the form of the number of time units elapsed between the first two steps when the Output neuron spikes. In this framework, we prove the computational completeness of Our systems, both as number generating devices and as number accepting devices. Several research topics are also pointed out.
引用
收藏
页码:135 / 153
页数:19
相关论文
共 24 条
[1]  
[Anonymous], 1997, Handbook of Formal Language Theory
[2]  
CHEN H, 2006, P 8 INT C EL INF COM, P49
[3]  
CHEN H, 2006, P 4 BRAINST WEEK MEM, V1, P195
[4]  
CHEN H, P 4 BRAINST WEEK MEM, V1, P207
[5]  
CHEN H, 1961, P 4 BRAINST WEEK MEM, V1, P169
[6]  
CHEN H, P 4 BRAINST WEEK MEM, V1, P241
[7]  
CHEN H, 2006, ICDE, P94
[8]  
Gerstner W, 2002, SPIKING NEURON MODEL
[9]  
GUTIERREZNARANJ.MA, 2006, P 4 BRAINST WEEK MEM
[10]  
IBARRA O, 2006, P 7 INT WORKSH MEMBR, P387