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

TL;DR

This paper explores the computational capabilities of vesicle-based systems using drip and mate operations, demonstrating their potential for computational completeness in test tube and tissue-like P system models.

Contribution

It introduces new models of vesicle interactions with drip and mate operations in two different membrane computing frameworks, showing their computational power.

Findings

Both models achieve computational completeness.

Different constraints are required for drip and mate in each setup.

Vesicle interactions can simulate complex computations.

Abstract

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.