Ponencia
A Short Note on Reversibility in P Systems
Autor/es | Alhazov, Artiom
Morita, Kenichi |
Fecha de publicación | 2009 |
Fecha de depósito | 2016-03-18 |
Publicado en |
|
ISBN/ISSN | 9788461328369 |
Resumen | Membrane computing is a formal framework of distributed parallel comput-
ing. In this paper we study the reversibility and maximal parallelism of P systems from
the computability point of view. The notions of reversible ... Membrane computing is a formal framework of distributed parallel comput- ing. In this paper we study the reversibility and maximal parallelism of P systems from the computability point of view. The notions of reversible and strongly reversible systems are considered. The universality is shown for one class and a negative conjecture is stated for a more restricted class of reversible P systems. For one class of strongly reversible P systems, a very strong limitation is found, and it is shown that this limitation does not hold for a less restricted class. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
08_ArtioMorita.pdf | 129.7Kb | [PDF] | Ver/ | |