Arithmetic Expression Evaluations with Membranes

GUO Ping; CHEN Haizhu; ZHENG Hui

Article Contents

Article Navigation > Chinese Journal of Electronics > 2014 > 23(1): 55-60

GUO Ping, CHEN Haizhu, ZHENG Hui, “Arithmetic Expression Evaluations with Membranes,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 55-60, 2014,

Citation:

GUO Ping, CHEN Haizhu, ZHENG Hui, “Arithmetic Expression Evaluations with Membranes,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 55-60, 2014,

GUO Ping, CHEN Haizhu, ZHENG Hui, “Arithmetic Expression Evaluations with Membranes,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 55-60, 2014,

Citation:

GUO Ping, CHEN Haizhu, ZHENG Hui, “Arithmetic Expression Evaluations with Membranes,” Chinese Journal of Electronics, vol. 23, no. 1, pp. 55-60, 2014,

PDF( 225 KB)

Arithmetic Expression Evaluations with Membranes

1.
College of Computer Science, Chongqing University, Chongqing 400030, China;
2.
Department of Software Engineering, Chongqing College of Electronic Engineering, Chongqing 401331, China;
3.
Chongqing Key Laboratory of Software Theory and Technology, Chongqing 400044, China

Funds: This work is supported by the Natural Science Foundation Project of Chongqing CSTC (No.2012jjA40022) and the National Science Foundation for Young Scholars of China (No.61201347).

Received Date: 2013-01-01
Rev Recd Date: 2013-02-01
Publish Date: 2014-01-05

Abstract

Abstract

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.
- Membrane computing,
- Cell-like P systems,
- Arithmetic operations,
- Expression P systems

FullText(HTML)

References(17)

References

Gh. Păun,"Computing with membranes", Journal of Computer and System Science, Vol.61, No.1, pp.108-143, 2000.

Gh. Păun,"Computing with membranes: Attacking NPcomplete problems", Proc. of International Conference on Unconventional Models of Computation, Solvay Institutes, Brussels, Belgium, pp.94-115, 2000.

Gh. Păun, M.J. Pérez-Jiménez, A. Riscos-Núñez,"Tissue P systems with cell division", International Journal of Computers, Communications & Control, Vol.3, No.3, pp.295-303, 2008.

J.K. Jiang, X.L. Shi,"Degree of spiking neural P systems without delay", Chinese Journal of Electronics, Vol.21, No.3, pp.419-424, 2012.

C. Lu, X.L. Shi,"Uniform solution to QSAT by P systems with proteins", Chinese Journal of Electronics, Vol.21, No.4, pp.667672, 2012.

M.A. Gutiérrez-Naranjo, M.J. Pérez-Jiménez, A. Riscos-Núñez,"A fast P system for finding a balanced 2-partition", Soft Computing, Vol.9, No.9, pp.673-678, 2005.

A. Leporati, M.A. Gutiérrez-Naranjo,"Solving SUBSET/ SUM by spiking neural P systems with pre-computed resources", Fundamenta Informaticae, Vol.87, No.1, pp.61-77, 2008.

L. Pan, A. Alhazov,"Solving HPP and SAT by P systems with active membranes and separation rules", Acta Informatica, Vol.43, No.2, pp.131-145, 2006.

A. Atanasiu,"Arithmetic with membranes", Romanian Journal of Information Science and Technology, Vol.4, No.1-2, pp.5-20, 2001.

G. Ciobanu,"A Programming perspective of the membrane systems", International Journal of Computers, Communications & Control, Vol.1, No.3, pp.13-24, 2006.

A. Alhazov, C. Bonchis, G. Ciobanu, C. Izbasa,"Encodings and arithmetic operations in P systems", Proc. of Brainstorming Week on Membrane Computing, Fenix Editora, Sevilla, Spain, pp.13-39, 2006.

P. Guo, J. Chen,"Arithmetic operation in membrane system", Proc. of International Conference on BioMedical Engineering and Informatics, Sanya, Hainan, China, pp.231-234, 2008.

P. Guo, H.Y. Zhang,"Arithmetic operation in single membrane", Proc. of International Conference on Computer Science and Software Engineering, Wuhan, Hubei, China, pp.532535, 2008.

P. Guo, M.H. Luo,"Signed numbers arithmetic operation in multi-membrane", Proc. of International Conference on Information Science and Engineering, Nanjing, Jiangsu, China, pp.393-396, 2009.

M.A. Gutiérrez-Naranjo, A. Leporati,"First steps towards a CPU made of spiking neural P systems", International Journal of Computers, Communications & Control, Vol.4, No.3, pp.244-252, 2009.

H.Z. Chen, Z.S. He,"Signed integer arithmetic operations in spiking neural P systems", Journal of Computational Information Systems, Vol.6, No.3, pp.689-696, 2010.

P. Guo, S.J. Liu,"Arithmetic expression evaluation in membrane computing with priority", Advanced Materials Research, Vol.225-226, pp.1115-119, 2011.

Relative Articles

Supplements(0)

Cited By

Proportional views