Membrane Computing: Some Non-standard Ideas

  • Gheorghe Păun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2950)


We introduce four new variants of P systems, which we call non-standard because they look rather “exotic” in comparison with systems investigated so far in the membrane computing area: (1) systems where the rules are moved across membranes rather than the objects processed by these rules, (2) systems with reversed division rules (hence entailing the elimination of a membrane when a membrane with an identical contents is present nearby), (3) systems with accelerated rules (or components), where any step except the first one takes half of the time needed by the previous step, and (4) reliable systems, where, roughly speaking, all possible events actually happen, providing that “enough” resources exist. We only briefly investigate these types of P systems, the main goal of this note being to formulate several related open problems and research topics.


Turing Machine Conjunctive Normal Form Mathematical Linguistics Synchronization Problem Membrane Computing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Copeland, B.J.: Even Turing machines can compute uncomputable functions. In: Calude, C.S., Casti, J., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 150–164. Springer, Heidelberg (1998)Google Scholar
  2. 2.
    Copeland, B.J., Sylvan, R.: Beyond the universal Turing machine. Australasian Journal of Phylosophy 77, 46–66 (1999)CrossRefGoogle Scholar
  3. 3.
    Ord, T.: Hypercomputation: compute more than the Turing machine, Honorary Thesis, Department of Computer Science. Univ. of Melbourne, Australia (2002), available at
  4. 4.
    Păun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)Google Scholar
  5. 5.
    Păun, G., Rozenberg, G.: A guide to membrane computing. Theoretical Computer Science 287, 73–100 (2002)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gheorghe Păun
    • 1
    • 2
  1. 1.Institute of Mathematics of the Romanian AcademyBucureştiRomania
  2. 2.Research Group on Mathematical LinguisticsRovira i Virgili UniversityTarragonaSpain

Personalised recommendations