Show simple item record

dc.contributor.authorKrishna, S.N.*
dc.contributor.authorGheorghe, Marian*
dc.contributor.authorIpate, F.*
dc.contributor.authorCsuhaj-Varju, E.*
dc.contributor.authorCeterchi, R.*
dc.date.accessioned2017-06-23T13:56:17Z
dc.date.available2017-06-23T13:56:17Z
dc.date.issued2017-11-21
dc.identifier.citationKrishna 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.urihttp://hdl.handle.net/10454/12324
dc.descriptionYesen_US
dc.description.abstractIn 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.sponsorshipMG 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.isoenen_US
dc.relation.isreferencedbyhttps://doi.org/10.1016/j.tcs.2017.05.020en_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.subjectGeneralised communicating P systems; Register machine; Computational power; Producer/consumer; Work flow patterns; Broadcasting problem; Comparative operations; P colonyen_US
dc.titleFurther results on generalised communicating P systemsen_US
dc.status.refereedYesen_US
dc.date.Accepted2017-05-27
dc.date.application2017-06-01
dc.typeArticleen_US
dc.type.versionAccepted Manuscripten_US


Item file(s)

Thumbnail
Name:
Gheorghe_Theoretical_Computer_ ...
Size:
330.2Kb
Format:
PDF
Description:
To keep suppressed
Thumbnail
Name:
Gheorghe_Theoretical_Computer_ ...
Size:
449.5Kb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record