View/ Open
Gheorghe_Theoretical_Computer_Science_Final.pdf (449.5Kb)
Download
Publication date
2017-11-21Rights
© 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
YesAccepted for publication
2017-05-27
Metadata
Show full item recordAbstract
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 ManuscriptCitation
Krishna SN, Gheorghe M, Ipate F et al (2017) Further results on generalised communicating P systems. Theoretical Computer Science. 701: 146-160.Link to Version of Record
https://doi.org/10.1016/j.tcs.2017.05.020Type
Articleae974a485f413a2113503eed53cd6c53
https://doi.org/10.1016/j.tcs.2017.05.020