Spiking Neural P Systems Generating the Thue-Morse Sequence

摘要：

　　Spiking Neural P systems,SNP systems for short,are biologically inspired computing devices based on how neurons perform computations: by encoding information in the time difference/s of spikes,or the multiplicity of spikes produced at certain times.In this work we present SNP systems that generate the automatic sequence known as the Thue-Morse sequence.We present two such SNP systems to generate the Thue-Morse sequence.One system simulates the Thue-Morse morphism,while the other system counts the occurences of 1 (mod 2) for the binary representation of n≥0.A variant of the Thue-Morse sequence is also considered.

关键词： Membrane computing Spiking neural P systems Morphism Thue-Morse morphism Thue-Morse sequence Automatic sequence

作者: Francis George C.Cabarle Kelvin C.Bu(n)o Henry N.Adorna

作者单位: Algorithms & Complexity Lab Department of Computer Science University of the Philippines Diliman Diliman 1101 Quezon City, Philippines

会议类型: 国际会议

会议名称: Asian Conference on Membrane Computing (2012亚洲膜计算国际会议)(ACMC2012)

会议地点: 武汉

会议语种:英文

页码: 161-169

在线出版日期: 2012-10-15（万方平台首次上网日期，不代表论文的发表时间）