Opened Access On the degree of parallelism in membrane systems

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2007
Publicado en: Theoretical Computer Science, 372 (2-3), 183-195.
Tipo de documento: Artículo
Resumen: In the literature, several designs of P systems might be found for performing the same task. The use of different techniques or even different P system models makes it very difficult to compare these designs. In this paper, we introduce a new criterion for such a comparison: the degree of parallelism of a P system. With this aim, we define the labelled dependency graph associated with a P system, and we use this new concept for proving some results concerning the maximum number of applications of rules in a single step through the computation of a P system.
Cita: Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2007). On the degree of parallelism in membrane systems. Theoretical Computer Science, 372 (2-3), 183-195.
Tamaño: 411.6Kb
Formato: PDF

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

DOI: 10.1016/j.tcs.2006.11.024

Ver versión del editor

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