Handbook of formal languages, vol. 3: beyond words
Handbook of formal languages, vol. 3: beyond words
Journal of Computer and System Sciences
Membrane Computing: An Introduction
Membrane Computing: An Introduction
GP Systems with forbidding context
Fundamenta Informaticae - Membrane computing
The power of communication: P systems with symport/antiport
New Generation Computing
P Systems with Activated/Prohibited Membrane Channels
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Membrane Systems with Symport/Antiport Rules: Universality Results
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Simulating Counter Automata by P Systems with Symport/Antiport
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Theoretical Computer Science
Tissue P systems with channel states
Theoretical Computer Science - Insightful theory
About P systems with symport/antiport
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Computation: finite and infinite machines
Computation: finite and infinite machines
On Symport/Antiport P Systems with One or Two Symbols
SYNASC '05 Proceedings of the Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
On determinism versus nondeterminism in P systems
Theoretical Computer Science
Symport/Antiport P Systems with Three Objects Are Universal
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Computational power of symport/antiport: history, advances, and open problems
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Some recent results concerning deterministic p systems
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Symbol/Membrane complexity of p systems with symport/antiport rules
WMC'05 Proceedings of the 6th international conference on Membrane Computing
On symport/antiport p systems and semilinear sets
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Tissue p systems with antiport rules and small numbers of symbols and cells
DLT'05 Proceedings of the 9th international conference on Developments in Language Theory
Communicative p systems with minimal cooperation
WMC'04 Proceedings of the 5th international conference on Membrane Computing
On the size of p systems with minimal symport/antiport
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Tissue p systems with minimal symport/antiport
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
Theoretical Computer Science
On small universal antiport P systems
Theoretical Computer Science
P Systems with Proteins on Membranes
Fundamenta Informaticae
Generalized communicating P systems
Theoretical Computer Science
Computing with cells: membrane systems-some complexity issues
International Journal of Parallel, Emergent and Distributed Systems
(tissue) p systems with cell polarity
Mathematical Structures in Computer Science
Partial halting in P systems using membrane rules with permitting contexts
MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
Skin output in P systems with minimal symport/antiport and two membranes
WMC'07 Proceedings of the 8th international conference on Membrane computing
A formal framework for static (tissue) P systems
WMC'07 Proceedings of the 8th international conference on Membrane computing
On flip-flop membrane systems with proteins
WMC'07 Proceedings of the 8th international conference on Membrane computing
On generalized communicating P systems with minimal interaction rules
Theoretical Computer Science
On generalized communicating P systems with one symbol
CMC'10 Proceedings of the 11th international conference on Membrane computing
Minimization strategies for maximally parallel multiset rewriting systems
Theoretical Computer Science
Towards a characterization of p systems with minimal symport/antiport and two membranes
WMC'06 Proceedings of the 7th international conference on Membrane Computing
Computing with genetic gates, proteins, and membranes
WMC'06 Proceedings of the 7th international conference on Membrane Computing
P systems with symport/antiport and time
WMC'06 Proceedings of the 7th international conference on Membrane Computing
Computational completeness of tissue p systems with conditional uniport
WMC'06 Proceedings of the 7th international conference on Membrane Computing
Computational power of symport/antiport: history, advances, and open problems
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Languages in membrane computing: some details for spiking neural p systems
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Transition and halting modes in (tissue) p systems
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Partial Halting and Minimal Parallelism Based on Arbitrary Rule Partitions
Fundamenta Informaticae - Machines, Computations and Universality, Part I
P Systems with Proteins on Membranes
Fundamenta Informaticae
Turing computability and membrane computing
CMC'12 Proceedings of the 13th international conference on Membrane Computing
Hi-index | 0.00 |
We first give a historical overview of the most important results obtained in the area of P systems and tissue P systems with symport/antiport rules, especially with respect to the development of computational completeness results improving descriptional complexity parameters. We consider the number of membranes (cells in tissue P systems), the weight of the rules, and the number of objects. Then we establish our newest results: P systems with only one membrane, symport rules of weight three, and with only seven additional objects remaining in the skin membrane at the end of a halting computation are computationally complete; P systems with minimal cooperation, i.e., P systems with symport/antiport rules of size one and P systems with symport rules of weight two, are computationally complete with only two membranes with only three and six, respectively, superfluous objects remaining in the output membrane at the end of a halting computation.