A Kernel P Systems Survey

  • Marian Gheorghe
  • Florentin Ipate
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8340)


In this short paper one overviews the two years development of kernel P systems (kP systems for short), a basic class of P systems combining features of different variants of such systems. The definition of kP systems is given, some examples illustrate various features of the model and the most significant results are presented.


System Survey Active Membrane Boolean Expression Boolean Operator Execution Strategy 
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.
    Díaz-Pernil, D., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J.: A Uniform Family of Tissue P Systems with Cell Division Solving 3-COL in a Linear Time. Theoretical Computer Science 404, 76–87 (2008)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Gheorghe, M., Ipate, F., Dragomir, C.: Kernel P Systems. In: Martínez-del-Amor, M.A., Păun, G.H., Romero-Campero, F. (eds.) Membrane Computing, Tenth Brainstorming Week, BWMC 2012, Sevilla, Spain, pp. 153–170. Universidad de Sevilla (February 2012)Google Scholar
  3. 3.
    Gheorghe, M., Ipate, F., Dragomir, C., Mierlă, L., Valencia-Cabrera, L., García-Quismondo, M., Pérez-Jiménez, M.J.: Kernel P Systems – Version I. In: Valencia-Cabrera, L., García-Quismondo, M., Macías-Ramos, L.F. (eds.) Membrane Computing, Eleventh Brainstorming Week, BWMC 2013, Sevilla, Spain, pp. 97–124. Universidad de Sevilla (February 2013)Google Scholar
  4. 4.
    Gheorghe, M., Ipate, F., Lefticaru, R., Pérez-Jiménez, M.J., Turcanu, A., Valencia, L., García-Quismondo, M., Mierlă, L.: 3-COL Problem Modelling Using Simple Kernel P Systems. International Journal of Computer Mathematics 90(4), 816–830 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Păun, Gh.: Membrane Computing: An Introduction. Springer (2002)Google Scholar
  6. 6.
    Gh. Păun, G., Rozenberg, A., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press (2010)Google Scholar
  7. 7. – Partition case study at MeCoSim web page
  8. 8. – kPWorkbench webpage

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Marian Gheorghe
    • 1
  • Florentin Ipate
    • 2
  1. 1.Department of Computer ScienceUniversity of SheffieldSheffieldUK
  2. 2.Department of Computer ScienceUniversity of BucarestBucarestRomania

Personalised recommendations