Arithmetic Expression Evaluation in Membrane Computing with Priority

Article Preview

Abstract:

Arithmetic operation and arithmetic expression evaluation are basic operations of a computing model. Based on the rules with priority, this paper discusses arithmetic operation and arithmetic expression evaluation in transition P system. We present the rules of arithmetic operation and the arithmetic of constructing arithmetic expression evaluation’s membrane structure based on the arithmetic operation rules. In the arithmetic operation rules, we use some specifically symbols to make rules applied in a maximally parallel manner, and also assure synchronization need during the rules application.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 225-226)

Pages:

1115-1119

Citation:

Online since:

April 2011

Export:

Price:

[1] Gh. Paun: Computing with Membranes [J]. Journal of Computer and System Science, 61, 1 (2000): 108–143.

Google Scholar

[2] Gh. Paun, Computing with membranes (P Systems); Attacking NP-complete problems, Unconventional Models of Computation (I. Antoniou, C.S. Calude, M.J. Dinneen, eds. ), Springer-Verlag, London, 2000, 94–115.

DOI: 10.1007/978-1-4471-0313-4_7

Google Scholar

[3] T. O, Ishdorj, Power and Efficiency of Minimal Parallelism in Polarizationless P Systems, Journal of Automata, Languages and Combinatorics 11 (2006) 3, 299–320.

Google Scholar

[4] Adrian ATAN ASIU, Arithmetic with membranes, Romanian Journal of Information Science and Technology, Volume 4, Numbers 1-2, 2001, 5 – 20.

Google Scholar

[5] Ping Guo, Jing Chen, Arithmetic Operation in Membrane System, In the proceedings 2008 International Conference on BioMedical Engineering and Informatics, pp.231-234.

Google Scholar

[6] Ping Guo, Haiyan, Zhang, Arithmetic operation in single membrane, In the proceedings International Conference on Computer Science and Software Engineering, CSSE 2008, pp.532-535.

Google Scholar

[7] Ping Guo, MingHong Luo, Signed Numbers Arithmetic Operation in Multi-Membrane, In the proceedings 1st International Conference on Information Science and Engineering, ICISE2009, pp.393-396.

DOI: 10.1109/icise.2009.1062

Google Scholar

[8] A. Alhazov, C. Bonchi¸s, G. Ciobanu, C. Isbasa, Encodings and Arithmetic Operations in P Systems, Fourth Brainstorming Week on Membrane Computing, Publisher, Sevilla, January 30–February 3, 2006, pp.13-39.

Google Scholar