Ponencia
No Cycles in Compartments. Starting from Conformon-P Systems
Autor/es | Frisco, Pierluigi
Paun, Gheorghe |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2008 |
Fecha de depósito | 2016-03-17 |
Publicado en |
|
ISBN/ISSN | 9788461244294 |
Resumen | Starting from proofs of results about the computing power of conformon-
P systems, we infer several results about the power of certain classes of tissue-like P
systems with (cooperative) rewriting rules used in an ... Starting from proofs of results about the computing power of conformon- P systems, we infer several results about the power of certain classes of tissue-like P systems with (cooperative) rewriting rules used in an asynchronous way, without cycles in compartments. This last feature is related to an important restriction appearing when dealing with lab implementations of P systems, that of avoiding local evolution loops of objects. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
noLooopFin.pdf | 194.8Kb | [PDF] | Ver/ | |