Further results on generalised communicating P systems

Shankara Narayanan Krishna, Marian Gheorghe, Florentin Ipate, E. Csuhaj-Varjú, Rodica Ceterchi

Research output: Contribution to journalArticle

2 Citations (Scopus)

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, workflow 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.

Original languageEnglish
Pages (from-to)146-160
Number of pages15
JournalTheoretical Computer Science
Volume701
DOIs
Publication statusPublished - Nov 21 2017

Fingerprint

P Systems
Broadcasting
Tissue
Expressive Power
Work Flow
Modeling

Keywords

  • Broadcasting problem
  • Comparative operations
  • Computational power
  • Generalised communicating P systems
  • P colony
  • Producer/consumer
  • Register machine
  • Workflow patterns

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Further results on generalised communicating P systems. / Krishna, Shankara Narayanan; Gheorghe, Marian; Ipate, Florentin; Csuhaj-Varjú, E.; Ceterchi, Rodica.

In: Theoretical Computer Science, Vol. 701, 21.11.2017, p. 146-160.

Research output: Contribution to journalArticle

Krishna, Shankara Narayanan ; Gheorghe, Marian ; Ipate, Florentin ; Csuhaj-Varjú, E. ; Ceterchi, Rodica. / Further results on generalised communicating P systems. In: Theoretical Computer Science. 2017 ; Vol. 701. pp. 146-160.
@article{152d6acc8e0c42229453402d3dfc5670,
title = "Further results on generalised communicating P systems",
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, workflow 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.",
keywords = "Broadcasting problem, Comparative operations, Computational power, Generalised communicating P systems, P colony, Producer/consumer, Register machine, Workflow patterns",
author = "Krishna, {Shankara Narayanan} and Marian Gheorghe and Florentin Ipate and E. Csuhaj-Varj{\'u} and Rodica Ceterchi",
year = "2017",
month = "11",
day = "21",
doi = "10.1016/j.tcs.2017.05.020",
language = "English",
volume = "701",
pages = "146--160",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",

}

TY - JOUR

T1 - Further results on generalised communicating P systems

AU - Krishna, Shankara Narayanan

AU - Gheorghe, Marian

AU - Ipate, Florentin

AU - Csuhaj-Varjú, E.

AU - Ceterchi, Rodica

PY - 2017/11/21

Y1 - 2017/11/21

N2 - 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, workflow 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.

AB - 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, workflow 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.

KW - Broadcasting problem

KW - Comparative operations

KW - Computational power

KW - Generalised communicating P systems

KW - P colony

KW - Producer/consumer

KW - Register machine

KW - Workflow patterns

UR - http://www.scopus.com/inward/record.url?scp=85020437485&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85020437485&partnerID=8YFLogxK

U2 - 10.1016/j.tcs.2017.05.020

DO - 10.1016/j.tcs.2017.05.020

M3 - Article

VL - 701

SP - 146

EP - 160

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

ER -