Skip to main content
SpringerLink
Log in

Generating the n-tuples of Natural Numbers by Enzymatic Numerical P System

  • Conference paper
  • First Online:
Recent Advances in Data Science (IDMB 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1099))

Included in the following conference series:

  • 239 Accesses

Abstract

Numerical P systems (NP systems) are a class of computing models inspired by both the cell structure and economics. Enzymatic numerical P systems (ENP systems) are a variant of NP systems, which were successfully applied in autonomous robot control. In this work, we design an algorithm using enzymatic numerical P systems to generate all the n-tuples of natural numbers in a well specified order. Specifically, we improve previously known results on generating all the n-tuples of natural numbers. Based on this method, we prove that a numerical P system with one membrane, and the production function used with polynomials of degree 1 with at most 2 variables can reach universality, which optimizes the previous known results. The results also give a positive answer to a problem formulated in [Fundamenta Informaticae, 2006, 73(1): 213-227].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Pavel, A.B., Arsene, O., Buiu, C.: Enzymatic numerical P systems–a new class of membrane computing systems. In: IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), Liverpool, pp. 1331–1336 (2010)

    Google Scholar 

  2. Pavel, A.B., Buiu, C.: Using enzymatic numerical P systems for modeling mobile robot controllers. Nat. Comput. 11(3), 387–393 (2012)

    Article  MathSciNet  Google Scholar 

  3. Pavel, A.B., Vasile, C.I., Dumitrache, I.: Robot localization implemented with enzymatic numerical P systems. In: Prescott, T.J., Lepora, N.F., Mura, A., Verschure, P.F.M.J. (eds.) Living Machines 2012. LNCS (LNAI), vol. 7375, pp. 204–215. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31525-1_18

    Chapter  Google Scholar 

  4. Păun, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press, New York (2010)

    MATH  Google Scholar 

  5. Ciobanu, G., Păun, G., Pérez-Jiménez, M.J. (eds.): Applications of Membrane Computing. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  6. Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)

    Article  MathSciNet  Google Scholar 

  7. Păun, G., Păun, R.: Membrane computing and economics: numerical P systems. Fundamenta Informaticae 73(1), 213–227 (2006)

    MathSciNet  MATH  Google Scholar 

  8. Vasile, C.I., Pavel, A.B., Dumitrache, I., Păun, G.: On the power of enzymatic numerical P systems. Acta Informatica 49(6), 395–412 (2012)

    Article  MathSciNet  Google Scholar 

  9. Ciobanu, G., Pan, L., Păun, G., Pérez-Jiménez, M.J.: P systems with minimal parallelism. Theoret. Comput. Sci. 378(1), 117–130 (2007)

    Article  MathSciNet  Google Scholar 

  10. Wang, J., Shi, P., Peng, H.: Membrane computing model for IIR filter design. Inf. Sci. 329, 164–176 (2016)

    Article  Google Scholar 

  11. Wang, T., Zhang, G., Zhao, J., He, Z., Wang, J., Pérez-Jiménez, M.J.: Fault diagnosis of electric power systems based on fuzzy reasoning spiking neural p systems. IEEE Trans. Power Syst. 30(3), 1182–1194 (2015)

    Article  Google Scholar 

  12. Peng, H., Wang, J., Pérez-Jiménez, M.J., Wang, H., Shao, J., Wang, T.: Fuzzy reasoning spiking neural P system for fault diagnosis. Inf. Sci. 235, 106–116 (2013)

    Article  MathSciNet  Google Scholar 

  13. Liu, X., Li, Z., Liu, J., Liu, L., Zeng, X.: Implementation of arithmetic operations with time-free spiking neural P systems. IEEE Trans. Nano Biosci. 14(6), 617–624 (2015)

    Article  Google Scholar 

  14. Păun, G.: Membrane Computing–An Introduction. Springer, Berlin (2002). https://doi.org/10.1007/978-3-642-56196-2

    Book  MATH  Google Scholar 

  15. Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spikes consumption strategy. IEEE Trans. Nanobiosci. 14(1), 37–43 (2015)

    Google Scholar 

  16. Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spiking strategy. IEEE Trans. Nanobiosci. 14(4), 465–477 (2015)

    Article  Google Scholar 

  17. Song, T., Pan, L., Jiang, K., Song, B., Chen, W.: Normal forms for some classes of sequential spiking neural P systems. IEEE Trans. Nanobiosci. 12(3), 255–264 (2013)

    Article  Google Scholar 

  18. Song, T., et al.: Normal forms of spiking neural P systems with anti-spikes. IEEE Trans. Nanobiosci. 11(4), 352–359 (2012)

    Article  MathSciNet  Google Scholar 

  19. Song, T., Xu, J., Pan, L.: On the universality and non-universality of spiking neural P systems with Rules on Synapses. IEEE Trans. Nanobiosci. 14(8), 960–966 (2015)

    Article  Google Scholar 

  20. Zeng, X., Zhang, X., Song, T., Pan, L.: Homogeneous spiking neural P systems. Fundamenta Informaticae 97(1), 275–294 (2009)

    Article  MathSciNet  Google Scholar 

  21. Zeng, X., Zhang, X., Song, T., Pan, L.: Spiking neural P systems with thresholds. Neural Comput. 26(7), 1340–1361 (2014)

    Article  MathSciNet  Google Scholar 

  22. Zhang, X., Pan, L., Păun, A.: On universality of axon P systems. IEEE Trans. Neural Networks Learn. Syst. 26(11), 2816–2829 (2015)

    Article  MathSciNet  Google Scholar 

  23. Zhang, X., Zeng, X., Pan, L.: Weighted spiking neural P systems with rules on synapses. Fundamenta Informaticae 134(1), 201–218 (2014)

    Article  MathSciNet  Google Scholar 

  24. Zeng, X., Song, T., Pan, L., Zhang, X.: Performing four basic arithmetic operations by spiking neural P systems. IEEE Trans. Nanobiosci. 11(4), 366–374 (2012)

    Article  Google Scholar 

  25. Zhang, G., Rong, H., Ou, Z., Pérez-Jiménez, M.J., Gheorghe, M.: Automatic design of deterministic and non-halting membrane systems by tuning syntactical ingredients. IEEE Trans. Nanobiosci. 13(3), 363–371 (2014)

    Article  Google Scholar 

  26. Zhang, Z., Wu, T., Păun, A., Pan, L.: Numerical P systems with migrating variables. Theor. Comput. Sci. 641, 85–108 (2016)

    Article  MathSciNet  Google Scholar 

  27. Zhang, Z., Pan, L.: Numerical P systems with thresholds. Int. J. Comput. Commun. Control 11(2), 292–304 (2016)

    Article  Google Scholar 

  28. Zhang, Z., Wu, T., Pan, L., Păun, G.: On string languages generated by numerical P systems, Romanian. J. Inf. Sci. Technol. 18(3), 273–295 (2015)

    Google Scholar 

  29. Zhang, Z., Wu, T., Pan, L., Păun, G.: On string languages generated by sequential numerical P systems. Fundamenta Informaticae 145(4), 485–509 (2016)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (61872325, 61876047, 61872399); the Fundamental Research Funds for the Central Universities (2652019028) and Youth Program of National Natural Science Foundation of China (61802009).

Author information

Authors and Affiliations

  1. School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China

    Zhiqiang Zhang & Mingyuan Ma

  2. College of Mathematics and Systems Science, Shandong University of Science and Technology, Qingdao, 266590, China

    Yuan Kong

  3. Institute of Computing Science and Technology, Guangzhou University, Guangzhou, 510006, Guangdong, China

    Zhihua Chen

  4. School of Information Engineering, China University of Geosciences in Beijing, Beijing, 100083, China

    Yunyun Niu

Authors
  1. Zhiqiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhihua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yunyun Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mingyuan Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunyun Niu .

Editor information

Editors and Affiliations

  1. Fordham University, New York, NY, USA

    Henry Han

  2. Guangxi University, Nanning, China

    Tie Wei

  3. Guangzhou University, Guangzhou, China

    Wenbin Liu

  4. Jiangsu University, Zhenjiang, China

    Fei Han

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, Z., Kong, Y., Chen, Z., Niu, Y., Ma, M. (2020). Generating the n-tuples of Natural Numbers by Enzymatic Numerical P System. In: Han, H., Wei, T., Liu, W., Han, F. (eds) Recent Advances in Data Science. IDMB 2019. Communications in Computer and Information Science, vol 1099. Springer, Singapore. https://doi.org/10.1007/978-981-15-8760-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-8760-3_17

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-8759-7

  • Online ISBN: 978-981-15-8760-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation