Arithmetic Expression Evaluation by P Systems

Abstract: Arithmetic operations and expression evaluations are fundamental in computing models. We firstly designs a family of P systems for arithmetic operations (called arithmetic P systems) and gives the rules without priority. According to the arithmetic expression,an expression P system can be constructed through the algorithm and transmission rules proposed in this paper. Arithmetic P systems are one-membrane systems and several of them can make up an expression P system, where arithmetic operations can be performed in parallel and the computing results can be transmitted under the control of the transmission rules. Then a computing architecture can be built and based on it different expression P systems can be constructed by designing different parallel strategies