Yes / 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. / MG and FI were supported by a grant of the Romanian National Authority for Scientific Research, CNCS-UEFISCDI, project number PN-II-ID-PCE-2011-3-0688, CSVE by grant No. 120558 of the National Research, Development, and Innovation Office, Hungary.
| Identifer | oai:union.ndltd.org:BRADFORD/oai:bradscholars.brad.ac.uk:10454/12324 |
| Date | 01 June 2017 |
| Creators | Krishna, S.N., Gheorghe, Marian, Ipate, F., Csuhaj-Varju, E., Ceterchi, R. |
| Source Sets | Bradford Scholars |
| Language | English |
| Detected Language | English |
| Type | Article, Accepted Manuscript |
| 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. |
Page generated in 0.0022 seconds