P Machines: An Automata Approach to Membrane Computing

  • Gabriel Ciobanu
  • Mihai Gontineac
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4361)


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.


Membrane System Admissible Solution Negative Element Single Membrane Input Alphabet 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bernardini, F., Manca, V.: Dynamical aspects of P systems. BioSystems 70, 85–93 (2002)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 3.
    Cardelli, L.: Languages and notations for systems biology. Unconventional Programming Paradigms, Le Mount St.Michel (2004)Google Scholar
  4. 4.
    Ciobanu, G., Gontineac, M.: Mealy multiset automata. International Journal of Foundations of Computer Science 17, 111–126 (2006)MATHCrossRefMathSciNetGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 6.
    Ciobanu, G., Păun, G., Ştefănescu, G.: P transducers. New Generation Computing 24, 1–28 (2006)MATHCrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 9.
    Oswald, M.: P Automata, PhD Thesis, Technical University Vienna (2004)Google Scholar
  10. 10.
    Păun, G.: Membrane Computing. An Introduction. Springer, Heidelberg (2002)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gabriel Ciobanu
    • 1
    • 2
  • Mihai Gontineac
    • 1
    • 3
  1. 1.Institute of Computer ScienceRomanian AcademyIaşiRomania
  2. 2.Faculty of Computer Science“A.I.Cuza” University 
  3. 3.Faculty of Mathematics“A.I.Cuza” UniversityIaşiRomania

Personalised recommendations