Arithmetic Operations in Deterministic P Systems Based on the Weak Rule Priority

ABSTRACT:

Membrane computing, otherwise known as P system, is a recently introduced area of distributed parallel computing of a biochemical type. Several variants have been consider in the literature .In this paper, a variant of P systems for arithmetic operations on non-negative integers based on weak priorities for rule application is considered. Consequently, we obtain deterministic P systems. Two membranes suffice. There are four objects for multiplication and five objects for division. These objects are acted upon by six rules for each of the two binary operations. Therefore, the model is simple – without complicated moves and does not face the task of deciding which rule to apply. Moreover, there exist potentials for possible extensions of the P system model to accommodate negative integers and rational numbers.

Keywords:

Membrane computing, binary operation, determinism, weak rule priority