Published March 18, 2016
| Version v1
Publication
A Short Note on Reversibility in P Systems
- Creators
- Alhazov, Artiom
- Morita, Kenichi
Description
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.
Additional details
- URL
- https://idus.us.es/handle/11441/38824
- URN
- urn:oai:idus.us.es:11441/38824
- Origin repository
- USE