Skip to main content
SpringerLink
Log in

Simple, Enhanced and Mutual Mobile Membranes

  • Chapter
Book cover Transactions on Computational Systems Biology XI

Part of the book series: Lecture Notes in Computer Science ((TCSB,volume 5750))

Abstract

The operations governing the movement of biological membranes are endocytosis and exocytosis. New models of computation are inspired by these biological operations. In this paper we present the models defined by simple, enhanced and mutual mobile membranes, together with their biological motivations. Some results concerning their computational power are presented, including the first universality result for mutual mobile membranes. In the case of simple and enhanced mobile membranes, we improve the existing results by reducing the number of membranes needed to get computational universality.

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.: P Systems without Multiplicities of Symbol-Objects. Information Processing Letters 100, 124–129 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. Alhazov, A., Pan, L., Păun, G.: Trading Polarizations for Labels in P Systems with Active Membranes. Acta Informatica 41(2-3), 111–144 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aman, B., Ciobanu, G.: Describing the Immune System Using Enhanced Mobile Membranes. Electronic Notes in Theoretical Computer Science, vol. 194, pp. 5–18 (2008)

    Google Scholar 

  4. Aman, B., Ciobanu, G.: Resource Competition and Synchronization in Membranes. In: Proceedings SYNASC 2008. IEEE Computing Society, Los Alamitos (2009)

    Google Scholar 

  5. Cardelli, L., Gordon, A.: Mobile Ambients. In: Nivat, M. (ed.) FOSSACS 1998. LNCS, vol. 1378, pp. 140–155. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  6. Ciobanu, G., Pan, L., Păun, G., Pérez-Jiménez, M.J.: P Systems with Minimal Parallelism. Theoretical Computer Science 378, 117–130 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dassow, J., Păun, G.: Regulated Rewriting in Formal Language Theory. Springer, Heidelberg (1990)

    MATH  Google Scholar 

  8. Freund, R., Păun, G., Pérez-Jiménez, M.J.: Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode. In: Akl, S.G., Calude, C.S., Dinneen, M.J., Rozenberg, G., Wareham, H.T. (eds.) UC 2007. LNCS, vol. 4618, pp. 62–76. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  9. Ishdorj, T.-O., Ionescu, M.: Replicative-Distribution Rules in P Systems with Active Membranes. In: Liu, Z., Araki, K. (eds.) ICTAC 2004. LNCS, vol. 3407, pp. 68–83. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  10. Janeway, C.A., Travers, P., Walport, M., Shlomchik, M.J.: Immunobiology - The Immune System in Health and Disease, 5th edn. Garland Publishing, New York (2001)

    Google Scholar 

  11. Krishna, S.N.: On the Efficiency of a Variant of P Systems with Mobile Membranes. In: Cellular Computing: Complexity Aspects, Fenix Editora, Sevilla, pp. 237–246 (2005)

    Google Scholar 

  12. Krishna, S.N.: The Power of Mobility: Four Membranes Suffice. In: Cooper, S.B., Löwe, B., Torenvliet, L. (eds.) CiE 2005. LNCS, vol. 3526, pp. 242–251. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Krishna, S.N., Ciobanu, G.: On the Computational Power of Enhanced Mobile Membranes. In: Beckmann, A., Dimitracopoulos, C., Löwe, B. (eds.) CiE 2008. LNCS, vol. 5028, pp. 326–335. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  14. Krishna, S.N., Păun, G.: P Systems with Mobile Membranes. Natural Computing 4, 255–274 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Păun, A.: On P Systems with Membrane Division. In: Unconventional Models of Computation, pp. 187–201 (2000)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  18. Păun, G.: P Systems with Active Membranes: Attacking NP-Complete Problems. Journal of Automata, Languages and Combinatorics 6, 75–90 (2001)

    MathSciNet  MATH  Google Scholar 

  19. Păun, G., Rozenberg, G., Salomaa, A.: Membrane Computing with External Output. Fundamenta Informaticae 41, 259–266 (2000)

    MathSciNet  MATH  Google Scholar 

  20. Păun, G., Suzuki, Y., Tanaka, H., Yokomori, T.: On the Power of Membrane Division in P Systems. Theoretical Computer Science 324, 61–85 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  21. Petre, I., Petre, L.: Mobile Ambients and P Systems. Journal of Universal Computer Science 5, 588–598 (1999)

    MathSciNet  MATH  Google Scholar 

  22. Salomaa, A.: Formal Languages. Academic Press, London (1973)

    MATH  Google Scholar 

  23. http://bcs.whfreeman.com/thelifewire

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Romanian Academy, Iaşi, Romania

    Bogdan Aman & Gabriel Ciobanu

  2. A.I.Cuza University, 700506, Iaşi, Romania

    Bogdan Aman & Gabriel Ciobanu

Authors
  1. Bogdan Aman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriel Ciobanu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centre for Computational and Systems Biology, The Microsoft Research - University of Trento, Piazza Manci, 17, 38050, Povo, (TN), Italy

    Corrado Priami

  2. Department of Information Technologies, Åbo Akademi University, FI-20520, Turku, Finland

    Ralph-Johan Back

  3. Computational Biomodelling Laboratory, Turku Center for Computer Science, FIN-20520, Turku, Finland

    Ion Petre

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Aman, B., Ciobanu, G. (2009). Simple, Enhanced and Mutual Mobile Membranes. In: Priami, C., Back, RJ., Petre, I. (eds) Transactions on Computational Systems Biology XI. Lecture Notes in Computer Science(), vol 5750. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04186-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04186-0_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04185-3

  • Online ISBN: 978-3-642-04186-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation