Skip to main content
SpringerLink
Log in

On the Size of P Systems with Minimal Symport/Antiport

  • Conference paper
Membrane Computing (WMC 2004)

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

Included in the following conference series:

Abstract

We show that P systems with symport/antiport rules sending at most one object per direction generate any recursively enumerable set of natural numbers with three membranes. This improves the previously known best bound of four membranes.

Research supported in part by the Hungarian Scientific Research Fund “OTKA” grant no. F037567, and by the EU commission under the project “MolCoNet” IST-2001-32008.

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. Bernardini, F., Gheorghe, M.: On the power of minimal symport/antiport. In: Alhazov, A., Martín-Vide, C., Păun, G. (eds.) Workshop on Membrane Computing, WMC 2003, Tarragona. Technical Report 28/03 of the Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain, July 17-22, pp. 72–83 (2003)

    Google Scholar 

  2. Bernardini, F., Păun, A.: Universality of minimal symport/antiport: Five membranes suffice. In: Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol. 2933, pp. 43–54. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Kari, L., Martín-Vide, C., Păun, A.: On the universality of P systems with minimal symport/antiport rules. In: Jonoska, N., Păun, G., Rozenberg, G. (eds.) Aspects of Molecular Computing. LNCS, vol. 2950, pp. 254–265. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  4. Frisco, P.: About P systems with symport/antiport. In: Păun, G., Riscos-Núñez, A., Romero-Jiménez, A., Sancho-Caparrini, F. (eds.) Second Brainstorming Week in Membrane Computing, Sevilla. Technical Report 01/2004 of the Research Group in Natural Computing, University of Sevilla, Spain, February 2-7, 2004, pp. 224–236 (2004)

    Google Scholar 

  5. Frisco, P., Hoogeboom, H.J.: P systems with symport/antiport simulating counter automata (Submitted)

    Google Scholar 

  6. Martín-Vide, C., Păun, A., Păun, G.: On the power of P systems with symport rules. Journal of Universal Computer Science 8, 317–331 (2002)

    Google Scholar 

  7. Martín-Vide, C., Păun, A., Păun, G., Rozenberg, G.: Membrane systems with coupled transport. Fundamenta Informaticae 49, 1–15 (2002)

    MATH  MathSciNet  Google Scholar 

  8. Păun, A., Păun, G.: The power of communication: P systems with symport/antiport. New Generation Computing 20(3), 295–306 (2002)

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  10. Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)

    MATH  Google Scholar 

  11. Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1997)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende utca 13-17, 1111, Budapest, Hungary

    György Vaszil

Authors
  1. György Vaszil
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Complex Systems and Artificial Intelligence Research Center, University of Milan–Bicocca, Italy

    Giancarlo Mauri

  2. Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700, Bucureşti, Romania

    Gheorghe Păun

  3. Research Group on Natural Computing, Department of Computer Science and Artificial Intelligence, University of Seville, Avda. Reina Mercedes, 41012, Sevilla, Spain

    Mario J. Pérez-Jiménez

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

    Grzegorz Rozenberg

  5. Turku Centre for Computer Science (TUCS), Leminkäisenkatu 14, 20520, Turku, Finland

    Arto Salomaa

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vaszil, G. (2005). On the Size of P Systems with Minimal Symport/Antiport. In: Mauri, G., Păun, G., Pérez-Jiménez, M.J., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2004. Lecture Notes in Computer Science, vol 3365. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31837-8_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31837-8_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25080-7

  • Online ISBN: 978-3-540-31837-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation