Volume 23 Issue 1
Turn off MathJax
Article Contents
Abstract
References
GUO Ping, CHEN Haizhu, ZHENG Hui. Arithmetic Expression Evaluations with Membranes[J]. Chinese Journal of Electronics, 2014, 23(1): 55-60.
Citation: GUO Ping, CHEN Haizhu, ZHENG Hui. Arithmetic Expression Evaluations with Membranes[J]. Chinese Journal of Electronics, 2014, 23(1): 55-60.
shu

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).
More Information
  • Received Date: December 31, 2012
  • Revised Date: January 31, 2013
  • Published Date: January 04, 2014
    Graphical 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.
    • FullText(HTML)
    • References (17)
  • 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.
    • Related Articles

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (514) PDF downloads (1162) Cited by()
    Related

    Links

    IEEE CJE Homepage CNKI Chinese Institute of Electronics Journal of Semiconductors
    E-mail Alert RSS

    Chinese Journal of Electronics

    (Bimonthly)

    ISSN    1022-4653CN  10-1284/TN

    eISSN  2075-5597CODEN CHJEEW

    CJE QR CODE

    CIE QR CODE

    Copyright © Editorial Office of Chinese Journal of Electronics | 京ICP备12041980号-1 | Supported by: Beijing Renhe Information Technology Co., Ltd.  Baidu Analytics

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return