On Languages Generated by Cell-Like Spiking Neural P Systems

Cell-like spiking neural P systems are a variant of standard spiking neural P systems, which have a cell-like instead of neural-like architecture. It has been proved that cell-like spiking neural P systems can generate Turing computable sets of numbers. In this work, the computational power of cell-like spiking neural P systems as language generators is investigated. Characterization of finite languages is obtained with cell-like spiking neural P systems when the number of spikes produced is less than the number of spikes consumed, and characterization of recursively enumerable languages is obtained by cell-like spiking neural P systems when there is no restriction on the number of produced spikes. The relationships of the languages generated by cell-like spiking neural P systems with regular, non-context-free and non-semilinear languages are also investigated.

[1]  Henry N. Adorna,et al.  Spiking neural P systems with structural plasticity , 2015, Neural Computing and Applications.

[2]  Catalin Buiu,et al.  Using enzymatic numerical P systems for modeling mobile robot controllers , 2011, Natural Computing.

[3]  Pan Linqiang,et al.  Spiking neural P systems with neuron division and budding , 2011 .

[4]  Alfonso Rodríguez-Patón,et al.  Tissue P systems , 2003, Theor. Comput. Sci..

[5]  Gheorghe Paun.  Spiking Neural P Systems with Astrocyte-Like Control , 2007, J. Univers. Comput. Sci..

[6]  Xiangrong Liu,et al.  On languages generated by spiking neural P systems with weights , 2014, Inf. Sci..

[7]  Boris Stilman,et al.  The Primary Language of ancient battles , 2011, Int. J. Mach. Learn. Cybern..

[8]  Rudolf Freund,et al.  Regular ω-Languages Defined by Finite Extended Spiking Neural P Systems , 2008 .

[9]  Linqiang Pan,et al.  Cell-like spiking neural P systems , 2016, Theor. Comput. Sci..

[10]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[11]  Giancarlo Mauri,et al.  On the Computational Power of Spiking Neural P Systems , 2007, Int. J. Unconv. Comput..

[12]  Linqiang Pan,et al.  Spiking neural P systems with request rules , 2016, Neurocomputing.

[13]  Giancarlo Mauri,et al.  Uniform solutions to SAT and Subset Sum by spiking neural P systems , 2008, Natural Computing.

[14]  Gheorghe Paun.  Spiking Neural P Systems: A Tutorial , 2007, Bull. EATCS.

[15]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[16]  Tseren-Onolt Ishdorj,et al.  Spiking Neural P Systems with Extended Rules , 2006 .

[17]  Tao Wang,et al.  Weighted Fuzzy Spiking Neural P Systems , 2013, IEEE Transactions on Fuzzy Systems.

[18]  Marian Gheorghe,et al.  A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem , 2008, Fundam. Informaticae.

[19]  Andrei Paun,et al.  Small universal spiking neural P systems , 2007, Biosyst..

[20]  Gheorghe Păun,et al.  Spiking Neural P Systems with Weights , 2010, Neural Computation.

[21]  Tingfang Wu,et al.  Spiking neural P systems with rules on synapses and anti-spikes , 2018, Theor. Comput. Sci..

[22]  Henry N. Adorna,et al.  Spiking Neural P System Simulations on a High Performance GPU Platform , 2011, ICA3PP.

[23]  D UllmanJeffrey,et al.  Introduction to automata theory, languages, and computation, 2nd edition , 2001 .

[24]  Xiangxiang Zeng,et al.  Spiking Neural P Systems with Thresholds , 2014, Neural Computation.

[25]  Xiangxiang Zeng,et al.  Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources , 2010, Theor. Comput. Sci..

[26]  Linqiang Pan,et al.  Spiking Neural P Systems With Rules on Synapses Working in Maximum Spikes Consumption Strategy , 2015, IEEE Transactions on NanoBioscience.

[27]  Kamala Krithivasan,et al.  On String Languages Generated by Spiking Neural P Systems with Anti-Spikes , 2011, Int. J. Found. Comput. Sci..

[28]  Gheorghe Paun.  P Systems with Active Membranes: Attacking NP-Complete Problems , 2001, J. Autom. Lang. Comb..

[29]  Andrei Paun,et al.  On the Universality of Axon P Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[30]  Raja Muhammad Asif Zahoor,et al.  Design of stochastic solvers based on genetic algorithms for solving nonlinear equations , 2014, Neural Computing and Applications.

[31]  Hong Peng,et al.  Fuzzy reasoning spiking neural P system for fault diagnosis , 2013, Inf. Sci..

[32]  Henry N. Adorna,et al.  A Spiking Neural P System Simulator Based on CUDA , 2011, Int. Conf. on Membrane Computing.

[33]  Tao Song,et al.  Spiking Neural P Systems With Rules on Synapses Working in Maximum Spiking Strategy. , 2015, IEEE transactions on nanobioscience.

[34]  Ferrante Neri,et al.  An Optimization Spiking Neural P System for Approximately Solving Combinatorial Optimization Problems , 2014, Int. J. Neural Syst..

[35]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[36]  Linqiang Pan,et al.  Numerical P Systems with Thresholds , 2016, Int. J. Comput. Commun. Control.

[37]  Rudolf Freund,et al.  On String Languages Generated by Spiking Neural P Systems , 2007, Fundam. Informaticae.

[38]  Mario J. Pérez-Jiménez,et al.  Extending Simulation of Asynchronous Spiking Neural P Systems in P-Lingua , 2015, Fundam. Informaticae.

[39]  Gheorghe Paun,et al.  Spiking neural P systems with neuron division and budding , 2011, Science China Information Sciences.

[40]  Mario J. Pérez-Jiménez,et al.  A P-Lingua Based Simulator for Spiking Neural P Systems , 2011, Int. Conf. on Membrane Computing.

[41]  Boris Stilman.  Discovering the discovery of the hierarchy of formal languages , 2014, Int. J. Mach. Learn. Cybern..

[42]  Grzegorz Rozenberg,et al.  Handbook of Natural Computing , 2011, Springer Berlin Heidelberg.

[43]  Daniel Díaz-Pernil,et al.  A parallel algorithm for skeletonizing images by using spiking neural P systems , 2013, Neurocomputing.

[44]  Catalin Buiu,et al.  Development of membrane controllers for mobile robots , 2012, Inf. Sci..

[45]  Rudolf Freund,et al.  Extended spiking neural P systems with excitatory and inhibitory astrocytes , 2007 .

[46]  Gheorghe Paun,et al.  Spike Trains in Spiking Neural P Systems , 2006, Int. J. Found. Comput. Sci..

[47]  Mihai Ionescu,et al.  Some Applications of Spiking Neural P Systems , 2008, Comput. Informatics.

[48]  Gheorghe Paun,et al.  Membrane Computing and Economics: Numerical P Systems , 2006, Fundam. Informaticae.

[49]  Marvin Minsky,et al.  Computation : finite and infinite machines , 2016 .

[50]  Xiangxiang Zeng,et al.  Smaller Universal Spiking Neural P Systems , 2008, Fundam. Informaticae.

[51]  Rudolf Freund,et al.  Tissue P systems with channel states , 2005, Theor. Comput. Sci..

[52]  Mario J Pérez-Jiménez,et al.  Membrane computing: brief introduction, recent results and applications. , 2006, Bio Systems.

[53]  Zhengyou He,et al.  Fault Diagnosis of Electric Power Systems Based on Fuzzy Reasoning Spiking Neural P Systems , 2015, IEEE Transactions on Power Systems.