YANG Ruilong, GUO Ping, LI Jia, GU Ping. Arithmetic P Systems Based on Arithmetic Formula Tables[J]. Chinese Journal of Electronics, 2015, 24(3): 542-549. doi: 10.1049/cje.2015.07.018
Citation: YANG Ruilong, GUO Ping, LI Jia, GU Ping. Arithmetic P Systems Based on Arithmetic Formula Tables[J]. Chinese Journal of Electronics, 2015, 24(3): 542-549. doi: 10.1049/cje.2015.07.018

Arithmetic P Systems Based on Arithmetic Formula Tables

doi: 10.1049/cje.2015.07.018
Funds:  This work is supported by the Fundamental Research Funds for the Central Universities (No.CDJZR12180002), the Natural National Science Foundation of China (No.61170036), Natural Science Foundation of Chongqing (No.cstc2012jjA40002) and China Scholarship Council (No.201406055014).
  • Received Date: 2014-03-03
  • Rev Recd Date: 2014-06-12
  • Publish Date: 2015-07-10
  • Arithmetic operations are fundamental in computing models. Novel arithmetic P systems are constructed to perform four basic operations: addition, subtraction, multiplication, division. The digits of decimal integers are directly put into hierarchical membranes, one digit one membrane, thus, the number of membranes is reduced and complexity is lowered. Core evolution rules are designed for single digit operations according to the arithmetic formula tables widely used by humans. Some examples are given to illustrate how to compute decimal integers in these P systems and the results indicates that these P systems can efficiently carry out arithmetic computations of integers.
  • loading
  • G. P?un, "Computing with membranes", Journal of Computer and System Sciences, Vol.61, No.1, pp.108-143, 2000.
    G. P?un and G. Rozenberg, "A guide to membrane computing", Theoretical Computer Science, Vol.287, No.1, pp.73-100, 2002.
    G.X. Zhang and L.Q. Pan, "A survey of membrane computing as a new branch of natural computing", Chinese Journal of Computers, Vol.33, No.2, pp.208-214, 2010.
    G. P?un, M.J. Pérez-Jiménez and A. Riscos-Núnez, "Tissue P systems with cell division", International Journal of Computers, Communications and Control, Vol.3, No.3, pp.295-303, 2008.
    C. Martin-Vide, G. P?un, J. Pazos, et al., "Tissue P systems", Theoretical Computer Science, Vol.296, No.2, pp.295-326, 2003.
    M. Ionescu, G. P?un and T. Yokomori, "Spiking neural P systems", Fundamenta Informaticae, Vol.71, No.2, pp.279-308, 2006.
    T. Song, L.Q. Pan and G. P?un, "Asynchronous spiking neural P systems with local synchronization", Information Sciences, Vol.219, pp.197-207, 2013.
    T. Song, X.L. Shi and J.B. Xu, "Reversible spiking neural P systems", Frontiers of Computer Science, Vol.7, No.3, pp.350-358, 2013.
    C. Lu and X.L. Shi, "Uniform solution to QSAT by P systems with proteins", Chinese Journal of Electronics, Vol.21, No.4, pp.667-672, 2012.
    M.J.P. Jiménez and A.R. Núñez, "Solving the subset-sum problem by P systems with active membranes". New Generation Computing, Vol.23, No.4, pp.339-356, 2005.
    A. Atanasiu and C. Martin-Vide, "Arithmetic with membranes". Romanian Journal of Information Science and Technology, Vol.4, No.1, pp.5-20, 2001.
    G. Ciobanu, "A Programming perspective of the membrane systems". International Journal of Computers, Communications and Control, Vol.1, No.3, pp.13-24, 2006.
    P. Guo and J. Chen, "Arithmetic operation in membrane system", Proc. of International Conference on BioMedical Engineering and Informatics (BMEI), Sanya, China, pp.231-234, 2008.
    P. Guo and H. Zhang. "Arithmetic operation in single membrane", Proc. of International Conference on Computer Science and Software Engineering, Wuhan, Hubei, China, Vol.3, pp.532-535, 2008.
    P. Guo and M. Luo, "Signed numbers arithmetic operation in multi-membrane", 1st International Conference on Information Science and Engineering (ICISE), Nanjing, China, pp.393-396, 2009.
    P. Guo and H.Z. Chen, "Arithmetic expression evaluation by P systems", Applied Mathematics and Information Sciences, Vol.7, No.2L, pp.549-553, 2013.
    P. Guo, H.Z. Chen and H. Zheng, "Arithmetic expression evaluations with membranes", Chinese Journal of Electronics, Vol.23, No.1, pp.55-60, 2014.
    P. Guo, J.F. Ji, H.Z. Chen, et al., "Evaluating logical expressions by membrane systems", Chinese Journal of Electronics, Vol.23, No.2, pp.278-283, 2014.
    P. Guo, H. Zhang, H.Z. Chen, et al., "Fraction arithmetic operations performed by P systems", Chinese Journal of Electronics, Vol.22, No.4, pp.689-694, 2013.
    P. Guo, H. Zhang, H.Z. Chen, et al., "Fraction reduction in membrane systems", The Scientific World Journal, Vol.2014, Article ID 858527, 10 pages, 2014
    X.X. Zeng, T. Song, X.Y. Zhang, et al., "Performing four basic arithmetic operations with spiking neural P Systems", IEEE Transactions on NanoBioscience, Vol.11, No.4, pp.366-374, 2012.
    X.X. Zeng, T. Song, L.Q. Pan, et al., "Spiking neural P systems for arithmetic operations", Proc. of Sixth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), Penang, Malaysia, pp.296-301, 2011.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (210) PDF downloads(1141) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return