Arithmetic Expression Evaluations with Membranes

Arithmetic operations and expression evaluations are fundamental in computing models. This paper firstly designs arithmeticmembranes without priority rules for basic arithmetic operations, and then proposes an algorithm to construct expression P systems based on several of such membranes after designing synchronous and asynchronous transmission strategies among the membranes. For any arithmetic expression, an expression P system can be built to evaluate it effectively. Finally, we discuss different parallelism strategies through which different expression P systems can be built for an arithmetic expression.