Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
Păun, Gh.: Membrane Computing: An Introduction. Springer (2002)
Gh. Păun, G., Rozenberg, A., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press (2010)
http://www.p-lingua.org/mecosim/doc/case_studies/partition.html – Partition case study at MeCoSim web page
http://muvet.ifsoft.ro/kpworkbench/ – kPWorkbench webpage
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gheorghe, M., Ipate, F. (2014). A Kernel P Systems Survey. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds) Membrane Computing. CMC 2013. Lecture Notes in Computer Science, vol 8340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54239-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-54239-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54238-1
Online ISBN: 978-3-642-54239-8
eBook Packages: Computer ScienceComputer Science (R0)