Further results on generalised communicating P systems
| dc.contributor.author | Krishna, S.N. | * |
| dc.contributor.author | Gheorghe, Marian | * |
| dc.contributor.author | Ipate, F. | * |
| dc.contributor.author | Csuhaj-Varju, E. | * |
| dc.contributor.author | Ceterchi, R. | * |
| dc.date.accessioned | 2017-06-23T13:56:17Z | |
| dc.date.available | 2017-06-23T13:56:17Z | |
| dc.date.issued | 2017-11-21 | |
| dc.identifier.citation | Krishna SN, Gheorghe M, Ipate F et al (2017) Further results on generalised communicating P systems. Theoretical Computer Science. 701: 146-160. | en_US |
| dc.identifier.uri | http://hdl.handle.net/10454/12324 | |
| dc.description | Yes | en_US |
| dc.description.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. | en_US |
| dc.description.sponsorship | 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. | en_US |
| dc.language.iso | en | en_US |
| dc.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. | en_US |
| dc.subject | Generalised communicating P systems; Register machine; Computational power; Producer/consumer; Work flow patterns; Broadcasting problem; Comparative operations; P colony | en_US |
| dc.title | Further results on generalised communicating P systems | en_US |
| dc.status.refereed | Yes | en_US |
| dc.date.application | 2017-06-01 | |
| dc.type | Article | en_US |
| dc.type.version | Accepted Manuscript | en_US |
| dc.identifier.doi | https://doi.org/10.1016/j.tcs.2017.05.020 | |
| dc.date.accepted | 2017-05-27 |
Item file(s)
Name:
Gheorghe_Theoretical_Computer_ ...
Size:
330.2Kb
Format:
PDF
Description:
To keep suppressed
