Skip to main content
SpringerLink
Log in

Programming P Systems with Complex Objects

  • Conference paper
Membrane Computing (CMC 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8340))

Included in the following conference series:

Abstract

We develop and formalise our earlier complex objects proposal and show that it enables an efficient high-level programming of P systems.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alhazov, A., Bonchis, C., Ciobanu, G., Izbasa, G.: Encodings and arithmetic operations in P systems. In: Gutierrez-Naranjo, M., Păun, G., Riscos-Nunez, A., Romero-Campero, F.J. (eds.) Brainstorming Week on Membrane Computing, vol. 2, pp. 1–28. Universidad de Sevilla (2006)

    Google Scholar 

  2. Alhazov, A., Ivanov, S., Rogozhin, Y.: Polymorphic P systems. In: Gheorghe, M., Hinze, T., Păun, G., Rozenberg, G., Salomaa, A. (eds.) CMC 2010. LNCS, vol. 6501, pp. 81–94. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  3. Bălănescu, T., Nicolescu, R., Wu, H.: Asynchronous P systems. International Journal of Natural Computing Research 2(2), 1–18 (2011)

    Article  Google Scholar 

  4. Dinneen, M.J., Kim, Y.-B., Nicolescu, R.: A faster P solution for the Byzantine agreement problem. In: Gheorghe, M., Hinze, T., Păun, G., Rozenberg, G., Salomaa, A. (eds.) CMC 2010. LNCS, vol. 6501, pp. 175–197. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  5. Dinneen, M.J., Kim, Y.B., Nicolescu, R.: P systems and the Byzantine agreement. Journal of Logic and Algebraic Programming 79(6), 334–349 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  6. ElGindy, H., Nicolescu, R., Wu, H.: Fast distributed DFS solutions for edge-disjoint paths in digraphs. In: Csuhaj-Varjú, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) CMC 2012. LNCS, vol. 7762, pp. 173–194. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  7. Gheorghe, M., Ipate, F., Lefticaru, R., Pérez-Jiménez, M., Turcanu, A., Valencia Cabrera, L., Garcia-Quismondo, M., Mierla, L.: 3-col problem modelling using simple kernel P systems. Int. J. Comput. Math. 90(4), 816–830 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  8. Gimel’farb, G., Gong, R., Nicolescu, R., Delmas, P.: Concurrent propagation for solving ill-posed problems of global discrete optimisation. In: 2012 21st International Conference on Pattern Recognition Pattern Recognition (ICPR), pp. 1864–1867 (2012)

    Google Scholar 

  9. Gimel’farb, G., Nicolescu, R., Ragavan, S.: P systems in stereo matching. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds.) CAIP 2011, Part II. LNCS, vol. 6855, pp. 285–292. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  10. Gimel’farb, G., Nicolescu, R., Ragavan, S.: P system implementation of dynamic programming stereo. Journal of Mathematical Imaging and Vision, 1–14 (2012)

    Google Scholar 

  11. Manca, V., Lombardo, R.: Computing with multi-membranes. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds.) CMC 2011. LNCS, vol. 7184, pp. 282–299. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  12. Nagy, B.: On efficient algorithms for SAT. In: Csuhaj-Varjú, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) CMC 2012. LNCS, vol. 7762, pp. 295–310. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  13. Nicolescu, R.: Parallel and distributed algorithms in P systems. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds.) CMC 2011. LNCS, vol. 7184, pp. 35–50. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  14. Nicolescu, R., Wu, H.: BFS solution for disjoint paths in P systems. In: Calude, C.S., Kari, J., Petre, I., Rozenberg, G. (eds.) UC 2011. LNCS, vol. 6714, pp. 164–176. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  15. Nicolescu, R., Wu, H.: New solutions for disjoint paths in P systems. Natural Computing 11, 637–651 (2012)

    Article  MathSciNet  Google Scholar 

  16. Păun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  17. Păun, G., Păun, R.: Membrane computing and economics: Numerical P systems. Fundam. Inf. 73(1,2), 213–227 (2006)

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  19. Wu, H.: Minimum spanning tree in P systems. In: Proceedings of the Asian Conference on Membrane Computing (ACMC 2012), Wuhan, China, October 15-18, pp. 88–104 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand

    Radu Nicolescu & Huiling Wu

  2. Department of Computer Science, University of Bucharest, Bucharest, Romania

    Florentin Ipate

  3. Department of Computer Science, University of Piteşti, Piteşti, Romania

    Florentin Ipate

Authors
  1. Radu Nicolescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Florentin Ipate
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huiling Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, 5 Academiei Str, MD 2028, Chişinău, Republic of Moldova

    Artiom Alhazov  & Yurii Rogozhin  & 

  2. Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, 5 Academiei Str., MD 2028, Chişinău, Republic of Moldova

    Svetlana Cojocaru

  3. Department of Computer Science, University of Sheffield, 211 Portobello Street, S1 4DP, Sheffield, UK

    Marian Gheorghe

  4. Leiden Center of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands

    Grzegorz Rozenberg

  5. Turku Centre for Computer Science (TUCS), Leminkaisenkatu 14, 20520, Turku, Finland

    Arto Salomaa

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nicolescu, R., Ipate, F., Wu, H. (2014). Programming P Systems with Complex Objects. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. CMC 2013. Lecture Notes in Computer Science, vol 8340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54239-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54239-8_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54238-1

  • Online ISBN: 978-3-642-54239-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation