Article
On the degree of parallelism in membrane systems
Author/s | 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 |
Publication Date | 2007 |
Deposit Date | 2017-12-22 |
Published in |
|
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 ... 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España Junta de Andalucía |
Project ID. | TIN2005-09345-C04-01
TIC-581 |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
7e73f5e7f7262042add2beb87781e1 ... | 411.6Kb | [PDF] | View/ | |