Show simple item record

dc.creatorAlhazov, Artiom
dc.creatorMorita, Kenichi
dc.date.accessioned2016-03-18T11:15:16Z
dc.date.available2016-03-18T11:15:16Z
dc.date.issued2009
dc.identifier.isbn9788461328369es
dc.identifier.urihttp://hdl.handle.net/11441/38824
dc.description.abstractMembrane 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.formatapplication/pdfes
dc.language.isoenges
dc.publisherFénix Editoraes
dc.relation.ispartofProceedings 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, 2009es
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleA Short Note on Reversibility in P Systemses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.identifier.idushttps://idus.us.es/xmlui/handle/11441/38824

FilesSizeFormatViewDescription
08_ArtioMorita.pdf129.7KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional