Searching Previous Configurations in Membrane Computing

  • Miguel A. Gutiérrez-Naranjo
  • Mario J. Pérez-Jiménez
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5957)


Searching all the configurations C′ which produce a given configuration C is an extremely hard task. The current approximations are based on heavy hand-made calculus by considering the specific features of the given configuration. In this paper we present a general method for characterizing all the configurations C′ which produce a given configuration C in the framework of transition P systems without cooperation and without dissolution.


Vectorial Representation Computation Step Algebraic Representation Transition Step Computational Step 
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.
    Agrigoroaiei, O., Ciobanu, G.: Dual P systems. In: Corne, D.W., Frisco, P., Paun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2008. LNCS, vol. 5391, pp. 95–107. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Cordón-Franco, A., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez, A.: Exploring computation trees associated with P systems. In: Mauri, G., Păun, G., Jesús Pérez-Jímenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 278–286. Springer, Heidelberg (2005)Google Scholar
  3. 3.
    Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J.: Efficient computation in rational-valued P systems. Mathematical Structures in Computer Science (in press)Google Scholar
  4. 4.
    Gutiérrez–Naranjo, M.A., Pérez–Jiménez, M.J., Riscos–Núñez, A., Romero–Campero, F.J.: On the power of dissolution in P systems with active membranes. In: Freund, R., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol. 3850, pp. 224–240. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Păun, Gh.: Membrane Computing. An Introduction. Springer, Berlin (2002)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Miguel A. Gutiérrez-Naranjo
    • 1
  • Mario J. Pérez-Jiménez
    • 1
  1. 1.Research Group on Natural Computing, Department of Computer Science and Artificial IntelligenceUniversity of SevillaSevillaSpain

Personalised recommendations