Membrane Systems with Symport/Antiport Rules: Universality Results

  • Authors:
  • Rudolf Freund;Andrei Paun

  • Affiliations:
  • -;-

  • Venue:
  • WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Symport and antiport are biological ways for transporting molecules through membranes in a "collaborating" manner; in the case of symport several molecules pass in the same direction, in the case of antiport two or more molecules pass in opposite directions. In this paper we first survey the results on the computing power of membrane systems (P systems) using only symport/antiport rules and then improve some of the results known so far. A recent variant of P systems with purely communicating rules introduced in [24] with the name of communicating P systems is revisited and optimal (with respect to the number of membranes) universality results for that particular variant are obtained, too.