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

Algorithm 1

Construction algorithm of P system with chain structure.

INPUT: discrete Morse function , the number of the membranes in P chain system

OUTPUT: P system with chain structure

(1) Find out a discrete gradient vector path from the given discrete Morse function by the algorithm proposed in

  literature [10];

(2) Find out sets consisted by all the -simplex and consisted by all the -simplex from the discrete gradient vector

  path, noting that and are ordered sets, ordered by the sequence of simplexes located in the discrete gradient

  vector path;

(3) According to the number of membranes in the P chain system, choosing adjacent simplexes from or as

  membranes in the P chain system, constituting -dimension or -dimension P system with chain structure.