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

On the degree of parallelism in membrane systems

 

Advanced Search
 
Opened Access On the degree of parallelism in membrane systems
Cites

Show item statistics
Icon
Export to
Author: Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús
Riscos Núñez, Agustín
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2007
Published in: Theoretical Computer Science, 372 (2-3), 183-195.
Document type: Article
Abstract: 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.
Cite: 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.
Size: 411.6Kb
Format: PDF

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

DOI: 10.1016/j.tcs.2006.11.024

See editor´s version

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

This item appears in the following Collection(s)