Cell-like P Systems with Channel States and Synchronization Rule
Open Access
- 27 December 2022
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 11 (1) , 117
Abstract
Cell-like P systems with channel states and symport/antiport rules (CCS P systems) are a type of nondeterministic parallel biological computing model, where there exists a channel between adjacent regions and there is a state on each channel to control the execution of symport/antiport rules. In this work, a synchronization rule is introduced into CCS P systems, a variant of CCS P systems called CCS P systems with synchronization rule (CCSs P systems) is proposed. The universality of CCSs P systems with only uniport (symport or antiport) rules is investigated. By simulating the register machine, we proved that CCSs P systems have the ability to simulate any Turing machine in the following three cases: having two membranes, two channel states and using symport rules of length at most 2; having one membrane, three channel states and using symport rules of length at most 2; and having one membrane, two channel states and using antiport rules of length at most 3.Keywords
Funding Information
- National Natural Science Foundation of China (61902360, 2019GGJS131, U1804262)
- the Foundation of Young Key Teachers from University of Henan Province (61902360, 2019GGJS131, U1804262)
- the joint funds of the national natural science foundation of china (61902360, 2019GGJS131, U1804262)
This publication has 40 references indexed in Scilit:
- Asynchronous P systems with active membranesTheoretical Computer Science, 2012
- PSYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEYInternational Journal of Foundations of Computer Science, 2011
- A Uniform Solution to Subset Sum by Tissue P Systems with Cell SeparationJournal of Computational and Theoretical Nanoscience, 2010
- Membrane ComputingScholarpedia, 2010
- A uniform family of tissue P systems with cell division solving 3-COL in a linear timeTheoretical Computer Science, 2008
- P systems with minimal parallelismTheoretical Computer Science, 2007
- Tissue P systems with channel statesTheoretical Computer Science, 2005
- Evolutionary computingInformation Processing Letters, 2002
- Computing with MembranesJournal of Computer and System Sciences, 2000
- Computation: Finite and Infinite Machines.The American Mathematical Monthly, 1968