On String Languages Generated by Numerical P Systems

Numerical P systems are a class of P systems inspired both from the structure of living cells and from economics. Usually, they are used as devices for computing sets of numbers. In this work, we consider numerical P systems as language generators: symbols are associated with numbers (portions of the “production value”) sent to the environment. The generative capacity of such systems is investigated, both for the standard and the enzymatic form of numerical P systems, having as a reference the families of languages in the Chomsky hierarchy. Key-words: bio-inspired computing, membrane computing, numerical P system, Chomsky hierarchy, universality.

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

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

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

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

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

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

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

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

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

[10]  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).

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

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

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