Languages and P Systems: Recent Developments

TitleLanguages and P Systems: Recent Developments
Publication TypeConference Contributions
Year of Publication2012
AuthorsPaun, G., & Pérez-Jiménez M. J.
Conference NameTenth Brainstorming Week on Membrane Computing
Volume TitleProceedings of the Tenth Brainstorming Week on Membrane Computing
PublisherFénix Editora
Place PublishedSeville, Spain
Date Published02/2012

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 produces than consumed). Several research topics are
pointed out.