logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro