Sistemas celulares con estados de canal y regla de sincronización
Autores: Jiang, Suxia; Liang, Tao; Xu, Bowen; Shen, Zhichao; Zhu, Xiaoliang; Wang, Yanfeng
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Sistemas celulares con estados de canal y regla de sincronización
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Célula
Sistemas P
Estados de canal
Reglas de simporte/antiporte
Regla de sincronización
Universalidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
Los sistemas de P tipo célula con estados de canal y reglas de simportación/antiportación (sistemas de P CCS) son un tipo de modelo de computación biológica en paralelo no determinista, donde existe un canal entre regiones adyacentes y hay un estado en cada canal para controlar la ejecución de reglas de simportación/antiportación. En este trabajo, se introduce una regla de sincronización en los sistemas de P CCS, se propone una variante de los sistemas de P CCS llamada sistemas de P CCS con regla de sincronización (sistemas de P CCSs). Se investiga la universalidad de los sistemas de P CCSs con solo reglas de uniportación (simportación o antiportación). Al simular la máquina de registro, demostramos que los sistemas de P CCSs tienen la capacidad de simular cualquier máquina de Turing en los siguientes tres casos: teniendo dos membranas, dos estados de canal y usando reglas de simportación de longitud como máximo 2; teniendo una membrana, tres estados de canal y usando reglas de simportación de longitud como máximo 2; y teniendo una membrana, dos estados de canal y usando reglas de antiportación de longitud como máximo 3.
Descripción
Los sistemas de P tipo célula con estados de canal y reglas de simportación/antiportación (sistemas de P CCS) son un tipo de modelo de computación biológica en paralelo no determinista, donde existe un canal entre regiones adyacentes y hay un estado en cada canal para controlar la ejecución de reglas de simportación/antiportación. En este trabajo, se introduce una regla de sincronización en los sistemas de P CCS, se propone una variante de los sistemas de P CCS llamada sistemas de P CCS con regla de sincronización (sistemas de P CCSs). Se investiga la universalidad de los sistemas de P CCSs con solo reglas de uniportación (simportación o antiportación). Al simular la máquina de registro, demostramos que los sistemas de P CCSs tienen la capacidad de simular cualquier máquina de Turing en los siguientes tres casos: teniendo dos membranas, dos estados de canal y usando reglas de simportación de longitud como máximo 2; teniendo una membrana, tres estados de canal y usando reglas de simportación de longitud como máximo 2; y teniendo una membrana, dos estados de canal y usando reglas de antiportación de longitud como máximo 3.