Drip and Mate Operations Acting in Test Tube Systems and Tissue-like P systems

Rudolf Freund
(Vienna University of Technology)
Marian Kogler
(Vienna University of Technology)

The operations drip and mate considered in (mem)brane computing resemble the operations cut and recombination well known from DNA computing. We here consider sets of vesicles with multisets of objects on their outside membrane interacting by drip and mate in two different setups: in test tube systems, the vesicles may pass from one tube to another one provided they fulfill specific constraints; in tissue-like P systems, the vesicles are immediately passed to specified cells after having undergone a drip or mate operation. In both variants, computational completeness can be obtained, yet with different constraints for the drip and mate operations.

In Gabriel Ciobanu: Proceedings Third Workshop on Membrane Computing and Biologically Inspired Process Calculi 2009 (MeCBIC 2009), Bologna, Italy, 5th September 2009, Electronic Proceedings in Theoretical Computer Science 11, pp. 123–135.
Published: 30th November 2009.

ArXived at: http://dx.doi.org/10.4204/EPTCS.11.8 bibtex PDF

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org