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

Turing Incompleteness of Asynchronous P Systems with Active Membranes

 

Advanced Search
 
Opened Access Turing Incompleteness of Asynchronous P Systems with Active Membranes
Cites
Show item statistics
Icon
Export to
Author: Leporati, Alberto
Manzoni, Luca
Porreca, Antonio E.
Date: 2013
Published in: 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
Document type: Presentation
Abstract: 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.
Size: 157.8Kb
Format: PDF

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

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)