Arithmetic Expression Evaluations with Membranes  

作　　者：GUO Ping CHEN Haizhu ZHENG Hui 

机构地区：[1]College of Computer Science, Chongqing University [2]Chongqing Key Laboratory of Software Theory and Technology [3]Department of Software Engineering, Chongqing College of Electronic Engineering

出　　处：《Chinese Journal of Electronics》2014年第1期55-60,共6页电子学报（英文版）

基　　金：supported by the Natural Science Foundation Project of Chongqing CSTC(No.2012jjA40022);the National Science Foundation for Young Scholars of China(No.61201347)

摘　　要：Arithmetic operations and expression evaluations are fundamental in computing models. This paper firstly designs arithmetic membranes 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.Arithmetic operations and expression eval- uations are fundamental in computing models. This paper firstly designs arithmetic membranes without priority rules for basic arithmetic operations, and then proposes an algo- rithm to construct expression P systems based on several of such membranes after designing synchronous and asyn- chronous transmission strategies among the membranes. For any arithmetic expression, an expression P system can be built to evaluate it effectively. Finally, we discuss differ- ent parallelism strategies through which different expres- sion P systems can be built for an arithmetic expression.

关 键 词：Membrane computing Cell-like P sys-tems Arithmetic operations Expression P systems. 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TQ028.8[自动化与计算机技术—计算机科学与技术]