P systems with adjoining controlled communication rules

Authors:
Mihai Ionescu;Dragoş Sburlan
Affiliations:
Rovira i Virgili University, Research Group on Mathematical Linguistics, Tarragona, Spain;Ovidius University, Faculty of Mathematics and Informatics, Constantza, Romania and Research Group on Natural Computing, University of Seville, Spain
Venue:
FCT'07 Proceedings of the 16th international conference on Fundamentals of Computation Theory
Year:
2007

Citing 5
Cited 0

Computing with membranes

Journal of Computer and System Sciences
Handbook of Formal Languages

Handbook of Formal Languages
Membrane Computing: An Introduction

Membrane Computing: An Introduction
P Systems with Boundary Rules

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Time and Synchronization in Membrane Systems

Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new model of P systems where the rules are activated by the presence/absence of certain objects in the neighboring regions. We obtain the computational completeness considering only two membranes, external inhibitors, and carriers. Leaving the carriers apart we obtain equivalence with ET0L systems in terms of number sets.