Research on P System with Chain Structure and Application and Simulation in Arithmetic Operation

Considering the advantages of distribution and maximum parallelism of membrane computing and availability of discrete Morse theory to deal with discrete structure, in this paper, combining discrete Morse theory and membrane computing, a novel membrane structure—P system with chain structure, is proposed, which is constructed on the basis of discrete gradient vector path of the discrete Morse theory. At the theoretical level, due to its unique chain structure, compared with traditional P system, its structure, object, and rule are described in details. In the practical aspect, a specific application example, P chain system for arithmetic operation, is presented to demonstrate the superiority, computational efficiency, and ability of P system with chain structure. Moreover, a simulation system of arithmetic operations based on P chain system is designed, giving a visual display of the implementation of P chain system for arithmetic operation, and verifying the feasibility and effectiveness of P chain system.

[1]  Gheorghe Paun.  Membrane Computing , 2010, Scholarpedia.

[2]  Jing Chen,et al.  Arithmetic Operation in Membrane System , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

[3]  Michael Joswig,et al.  Complexes of discrete Morse functions , 2005, Discret. Math..

[4]  R. Forman.  A USER'S GUIDE TO DISCRETE MORSE THEORY , 2002 .

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

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

[7]  Gheorghe Paun,et al.  A quick introduction to membrane computing , 2010, J. Log. Algebraic Methods Program..

[8]  Henry King,et al.  Generating Discrete Morse Functions from Point Data , 2005, Exp. Math..

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

[10]  Xiyu Liu,et al.  Communication P Systems on Simplicial Complexes with Applications in Cluster Analysis , 2012 .

[11]  Dragos Sburlan.  P Systems with Chained Rules , 2011, Int. Conf. on Membrane Computing.

[12]  Ge-Xiang Zhang,et al.  A Survey of Membrane Computing as a New Branch of Natural Computing: A Survey of Membrane Computing as a New Branch of Natural Computing , 2010 .