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.

Arithmetic Expression Evaluations with Membranes

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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (207) PDF downloads(1153) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return