A Short Note on Reversibility in P Systems

dc.creator	Alhazov, Artiom
dc.creator	Morita, Kenichi
dc.date.accessioned	2016-03-18T11:15:16Z
dc.date.available	2016-03-18T11:15:16Z
dc.date.issued	2009
dc.identifier.isbn	9788461328369	es
dc.identifier.uri	http://hdl.handle.net/11441/38824
dc.description.abstract	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.	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Fénix Editora	es
dc.relation.ispartof	Proceedings of the Seventh Brainstorming Week on Membrane Computing, vol.I, 23-28. Sevilla, E.T.S. de Ingeniería Informática, 2-6 de Febrero, 2009	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	A Short Note on Reversibility in P Systems	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dc.type.version	info:eu-repo/semantics/publishedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess
dc.identifier.idus	https://idus.us.es/xmlui/handle/11441/38824

Ficheros	Tamaño	Formato	Ver	Descripción
08_ArtioMorita.pdf	129.7Kb	[PDF]	Ver/Abrir

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional