Further results on generalised communicating P systems

Shankara Narayanan Krishna, Marian Gheorghe, Florentin Ipate, Erzsébet 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

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