Skip to main content
SpringerLink
Log in

P Machines: An Automata Approach to Membrane Computing

  • Conference paper
Book cover Membrane Computing (WMC 2006)

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

Included in the following conference series:

Abstract

In this paper we present P machines corresponding to membrane systems with a single membrane. We give examples of simple P machines for both P systems with promoters and P systems with priorities. For each case we get the same results for both P machines and their corresponding P systems. We present a way of connecting simple P machines, and give an example how the new resulting network corresponds to P systems with more than one membrane.

This work has been supported by the research grant CNCSIS 1426.

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., Manca, V.: Dynamical aspects of P systems. BioSystems 70, 85–93 (2002)

    Article  Google Scholar 

  2. Bonchiş, C., Ciobanu, G., Izbaşa, C.: Encodings and arithmetic operations in membrane computing. In: Cai, J.-Y., Cooper, S.B., Li, A. (eds.) TAMC 2006. LNCS, vol. 3959, pp. 621–630. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Cardelli, L.: Languages and notations for systems biology. Unconventional Programming Paradigms, Le Mount St.Michel (2004)

    Google Scholar 

  4. Ciobanu, G., Gontineac, M.: Mealy multiset automata. International Journal of Foundations of Computer Science 17, 111–126 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  5. Ciobanu, G., Gontineac, V.M.: Algebraic and coalgebraic aspects of membrane computing. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 181–198. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Ciobanu, G., Păun, G., Ştefănescu, G.: P transducers. New Generation Computing 24, 1–28 (2006)

    Article  MATH  Google Scholar 

  7. Csuhaj-Varju, E., Martin-Vide, C., Mitrana, V.: Multiset automata. In: Calude, C.S., Pun, G., Rozenberg, G., Salomaa, A. (eds.) Multiset Processing. LNCS, vol. 2235, pp. 69–83. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Csuhaj-Varju, E., Vaszil, G.: P automata or purely communicating accepting P systems. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 219–233. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Oswald, M.: P Automata, PhD Thesis, Technical University Vienna (2004)

    Google Scholar 

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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Romanian Academy, Blvd. Carol I nr.8, 700505, Iaşi, Romania

    Gabriel Ciobanu & Mihai Gontineac

  2. Faculty of Computer Science, “A.I.Cuza” University,  

    Gabriel Ciobanu

  3. Faculty of Mathematics, “A.I.Cuza” University, Blvd. Carol I nr.11, 700506, Iaşi, Romania

    Mihai Gontineac

Authors
  1. Gabriel Ciobanu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mihai Gontineac
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Leiden Institute of Advanced Computer Science, Universiteit Leiden, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Hendrik Jan Hoogeboom

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

    Gheorghe Păun

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

    Grzegorz Rozenberg

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

    Arto Salomaa

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ciobanu, G., Gontineac, M. (2006). P Machines: An Automata Approach to Membrane Computing. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. WMC 2006. Lecture Notes in Computer Science, vol 4361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11963516_20

Download citation

  • DOI: https://doi.org/10.1007/11963516_20

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-69090-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation