IMI/Publicaţii/CSJM/Ediţii/CSJM v.20, n.2 (59), 2012/

Languages and P Systems: Recent Developments

Authors: Gheorghe Păun, Mario J. Pérez-Jiménez


Languages appeared from the very beginning in membrane computing, by their length sets or directly as sets of strings. We briefly recall here this relationship, with some details about certain recent developments. In particular, we discuss the possibility to associate a control word with a computation in a P system. An improvement of a result concerning the control words of spiking neural P systems is given: regular languages can be obtained as control words of such systems with only four neurons (and with usual extended rules: no more spikes are produced than consumed). Several research topics are pointed out.

Gheorghe Păun
Institute of Mathematics of the Romanian Academy
PO Box 1-764, 014700 Bucureşti, România

Department of Computer Science and Artificial Intelligence
University of Sevilla
Avda. Reina Mercedes s/n, 41012 Sevilla, Spain


Adobe PDF document0.22 Mb