Loading...
Further results on generalised communicating P systems
Krishna, S.N. Gheorghe, Marian Ipate, F. Csuhaj-Varju, E. Ceterchi, R.
Krishna, S.N.
Gheorghe, Marian
Ipate, F.
Csuhaj-Varju, E.
Ceterchi, R.
Publication Date
2017-11-21
End of Embargo
Supervisor
Rights
© 2017 Elsevier. Reproduced in accordance with the publisher's self-archiving policy. This manuscript version is made available under the CC-BY-NC-ND 4.0 license.
Peer-Reviewed
Yes
Open Access status
Accepted for publication
2017-05-27
Institution
Department
Awarded
Embargo end date
Additional title
Abstract
In this paper we consider four restricted cases of the generalised communicating P systems and
study their computational power, by providing improved results, with respect to the number
of compartments involved. We illustrate the expressive power of these devices by modelling
several problems, such as producer/consumer, work
ow patterns, broadcasting problem and
comparative operations. We also present some relationships between generalised communicating P systems and P colonies, tissue-like P systems with very simple components.
Version
Accepted Manuscript
Citation
Krishna SN, Gheorghe M, Ipate F et al (2017) Further results on generalised communicating P systems. Theoretical Computer Science. 701: 146-160.
Link to publisher’s version
Link to published version
Link to Version of Record
Type
Article