Now showing items 1-3 of 3
Purely Catalytic P Systems over Integers and Their Generative Power
We further investigate the computing power of the recently introduced P systems with Z-multisets (also known as hybrid sets) as generative devices. These systems apply catalytic rules in the maximally parallel way, even ...
Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems
In this paper we consider P systems working with multisets with integer multiplicities. We focus on a model in which rule applicability is not in uenced by the contents of the membrane. We show that this variant is ...
A Toolbox for Simpler Active Membrane Algorithms
We show that recogniser P systems with active membranes can be augmented with a priority over their set of rules and any number of membrane charges without loss of generality, as they can be simulated by standard P ...