P systems with string objects and with communication by request

Erzsébet Csuhaj-Varjú, György Vaszil

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper we study P systems using string-objects where the communication between the regions is indicated by the occurrence of so-called query symbols in the string. We define two variants of communication and prove that these systems with both types of communication are computationally complete, even having a number of membranes limited with relatively small constants.

Original languageEnglish
Title of host publicationMembrane Computing - 8th International Workshop, WMC 2007, Revised Selected and Invited Papers
Pages228-239
Number of pages12
Publication statusPublished - Dec 1 2007
Event8th International Workshop on Membrane Computing, WMC 2007 - Thessaloniki, Greece
Duration: Jun 25 2007Jun 28 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4860 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Workshop on Membrane Computing, WMC 2007
CountryGreece
CityThessaloniki
Period6/25/076/28/07

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'P systems with string objects and with communication by request'. Together they form a unique fingerprint.

  • Cite this

    Csuhaj-Varjú, E., & Vaszil, G. (2007). P systems with string objects and with communication by request. In Membrane Computing - 8th International Workshop, WMC 2007, Revised Selected and Invited Papers (pp. 228-239). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4860 LNCS).