Abstract:Tissue $P$ systems with promoters provide nondeterministic parallel bioinspired devices that evolve by the interchange of objects between regions, determined by the existence of some special objects called promoters. However, in cellular biology, the movement of molecules across a membrane is transported from high to low concentration. Inspired by this biological fact, in this article, an interesting type of tissue $P$ systems, called monodirectional tissue $P$ systems with promoters, where communication happens between two regions only in one direction, is considered. Results show that finite sets of numbers are produced by such $P$ systems with one cell, using any length of symport rules or with any number of cells, using a maximal length 1 of symport rules, and working in the maximally parallel mode. Monodirectional tissue $P$ systems are Turing universal with two cells, a maximal length 2, and at most one promoter for each symport rule, and working in the maximally parallel mode or with three cells, a maximal length 1, and at most one promoter for each symport rule, and working in the flat maximally parallel mode. We also prove that monodirectional tissue $P$ systems with two cells, a maximal length 1, and at most one promoter for each symport rule (under certain restrictive conditions) working in the flat maximally parallel mode characterizes regular sets of natural numbers. Besides, the computational efficiency of monodirectional tissue systems with promoters is analyzed when cell division rules are incorporated. Different uniform solutions to the Boolean satisfiability problem (SAT problem) are provided. These results show that with the restrictive condition of "monodirectionality," monodirectional tissue $P$ systems with promoters are still computationally powerful. With the powerful computational power, developing membrane algorithms for monodirectional tissue $P$ systems with promoters is potentially exploitable.

A Time-Free Uniform Solution to Subset Sum Problem by Tissue P Systems with Cell Division

Solving Vertex Cover Problem by Tissue P Systems with Cell Division

Time-free Solution to SAT Problem by P Systems with Active Membranes and Standard Cell Division Rules

Solving Subset Sum Problems by Time-Free Spiking Neural P Systems

Homeostasis tissue-like P systems with cell separation

Tissue P Systems with Look-Ahead Mode

Tissue-like P Systems with Evolutional Symport/antiport Rules

Time-Free Solution to Hamilton Path Problems Using P Systems with D-Division

Time-free Solution to SAT Problem Using P Systems with Active Membranes

Multiobjective Optimization of Simulated Moving Bed by Tissue P System

Monodirectional Tissue P Systems With Promoters

On a New Variant of Tissue P Systems

Solving Vertex Cover Problem Using DNA Tile Assembly Model

Solving Sorting Problem by P System

A universal DNA computing model for solving NP-hard subset problems

A Variant of Examination Timetabling Problem.

O(1.414n) volume molecular solutions for the subset-sum problem on DNA-based supercomputing

Fast Parallel Solution for Set-Packing and Clique Problems by DNA-Based Computing.

Emergent dynamics of coordinated cells with time delays in a tissue.

Tabu search algorithms for minimizing total completion time on a single machine with an actual time-dependent learning effect

Algorithm of Solving the Subset-Product Problem Based on Dna Tile Self-Assembly