Repositorio de producción científica de la Universidad de Sevilla

Turing Incompleteness of Asynchronous P Systems with Active Membranes

Opened Access Turing Incompleteness of Asynchronous P Systems with Active Membranes
Estadísticas
Icon
Exportar a
Autor: Leporati, Alberto
Manzoni, Luca
Porreca, Antonio E.
Fecha: 2013
Publicado en: Proceedings of the Eleventh Brainstorming Week on Membrane Computing, 165-176. Sevilla, E.T.S. de Ingeniería Informática, 4-8 de Febrero, 2013,
ISBN/ISSN: 978-84-940691-9-2
Tipo de documento: Ponencia
Resumen: We prove that asynchronous P systems with active membranes without divi- sion rules can be simulated by place/transition Petri nets, and hence are computationally weaker than Turing machines. This result holds even if the synchronisation mechanisms provided by electrical charges and membrane dissolution are exploited.
Tamaño: 157.8Kb
Formato: PDF

URI: http://hdl.handle.net/11441/33791

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones