Numerical P systems with migrating variables

Abstract Numerical P systems are a class of P systems inspired both from the structure of living cells and from economics, where variables are associated with the membranes, and these associations are not changed during the computation. However, in the standard P systems, a crucial character for objects is that they can pass through membranes, between regions of the same cell, between cells, or between cells and their environment. We introduce this character also to numerical P systems, and call the new variant numerical P systems with migrating variables (MNP systems). The computational power of MNP systems is investigated both as number generators and as string generators, working in the one-parallel or the sequential modes. Specially, as number generators, MNP systems are proved to be universal working in the above two modes. As string generators, the generative capacity of such systems is investigated having as a reference the families of languages in the Chomsky hierarchy, and a characterization of recursively enumerable languages is obtained.

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

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

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

[4]  Amedeo Cesta,et al.  Long-term Evaluation of a Mobile Remote Presence Robot for the Elderly , 2011, ERCIM News.

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

[6]  Linqiang Pan,et al.  On String Languages Generated by Sequential Numerical P Systems , 2016, Fundam. Informaticae.

[7]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[8]  Andrei Paun,et al.  The power of communication: P systems with symport/antiport , 2002, New Generation Computing.

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

[10]  Ioan Dumitrache,et al.  Robot Localization Implemented with Enzymatic Numerical P Systems , 2012, Living Machines.

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

[12]  Seymour Ginsburg,et al.  The mathematical theory of context free languages , 1966 .

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

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

[15]  Ioan Dumitrache,et al.  Membrane Computing in Robotics , 2013 .

[16]  Giancarlo Mauri,et al.  Improved Universality Results for Parallel Enzymatic Numerical P Systems , 2013, Int. J. Unconv. Comput..

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

[18]  Xiangxiang Zeng,et al.  Weighted Spiking Neural P Systems with Rules on Synapses , 2014, Fundam. Informaticae.

[19]  Pedro P. B. de Oliveira,et al.  Computing Modulo-n by Composing Cellular Automata Rules , 2016, Fundam. Informaticae.

[20]  Alberto Leporati,et al.  Improving Universality Results on Parallel Enzymatic Numerical P Systems , 2013 .

[21]  Xiangxiang Zeng,et al.  Homogeneous Spiking Neural P Systems , 2009, Fundam. Informaticae.

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

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

[24]  Tao Jiang,et al.  Design and implementation of membrane controllers for trajectory tracking of nonholonomic wheeled mobile robots , 2015, Integr. Comput. Aided Eng..

[25]  Gheorghe Paun,et al.  On the power of enzymatic numerical P systems , 2012, Acta Informatica.

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

[27]  Zhiqiang ZHANG,et al.  On String Languages Generated by Numerical P Systems , 2016 .

[28]  Hong Peng,et al.  Membrane computing model for IIR filter design , 2016, Inf. Sci..

[29]  Catalin Buiu,et al.  Enzymatic numerical P systems - a new class of membrane computing systems , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

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

[31]  Gheorghe Paun,et al.  Applications of Membrane Computing (Natural Computing Series) , 2005 .

[32]  Marian Gheorghe.  Membrane Computing - Theory and Applications , 2011, ERCIM News.

[33]  Ioan Dumitrache,et al.  Universality of Enzymatic Numerical P systems , 2013, Int. J. Comput. Math..