P systems with string objects and with communication by request

Authors:
Erzsébet Csuhaj-Varjú;György Vaszil
Affiliations:
Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest, Hungary;Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest, Hungary
Venue:
WMC'07 Proceedings of the 8th international conference on Membrane computing
Year:
2007

Citing 5
Cited 0

Computing with membranes

Journal of Computer and System Sciences
Handbook of Formal Languages

Handbook of Formal Languages
Grammar Systems: A Grammatical Approach to Distribution and Cooperation

Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Membrane Computing: An Introduction

Membrane Computing: An Introduction
Tissue P systems

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

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.