Languages and P Systems: Recent Developments

Languages and P Systems: Recent Developments

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 computati...

Full description

Bibliographic Details
Main Authors: Gheorghe Paun, Mario J. Perez-Jimenez
Format: Article
Language:English
Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 2012-07-01
Series:Computer Science Journal of Moldova
Online Access:http://www.math.md/files/csjm/v20-n2/v20-n2-(pp112-132).pdf
id doaj-54fcba48add8428690a348993ec534c0
record_format Article
spelling doaj-54fcba48add8428690a348993ec534c02020-11-24T22:41:47ZengInstitute of Mathematics and Computer Science of the Academy of Sciences of MoldovaComputer Science Journal of Moldova1561-40422012-07-01202(59)112132Languages and P Systems: Recent DevelopmentsGheorghe Paun0Mario J. Perez-Jimenez1Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700 Bucuresti, RomaniaDepartment of Computer Science and Artificial Intelligence, University of Sevilla, Avda. Reina Mercedes s/n, 41012 Sevilla, SpainLanguages 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.http://www.math.md/files/csjm/v20-n2/v20-n2-(pp112-132).pdf
collection DOAJ
language English
format Article
sources DOAJ
author Gheorghe Paun
Mario J. Perez-Jimenez
spellingShingle Gheorghe Paun
Mario J. Perez-Jimenez
Languages and P Systems: Recent Developments
Computer Science Journal of Moldova
author_facet Gheorghe Paun
Mario J. Perez-Jimenez
author_sort Gheorghe Paun
title Languages and P Systems: Recent Developments
title_short Languages and P Systems: Recent Developments
title_full Languages and P Systems: Recent Developments
title_fullStr Languages and P Systems: Recent Developments
title_full_unstemmed Languages and P Systems: Recent Developments
title_sort languages and p systems: recent developments
publisher Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova
series Computer Science Journal of Moldova
issn 1561-4042
publishDate 2012-07-01
description 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.
url http://www.math.md/files/csjm/v20-n2/v20-n2-(pp112-132).pdf
work_keys_str_mv AT gheorghepaun languagesandpsystemsrecentdevelopments
AT mariojperezjimenez languagesandpsystemsrecentdevelopments
_version_ 1725700798837424128

Similar Items