Mostrar el registro sencillo del ítem
Ponencia
Two Universality Results for (Mem)Brane Systems
dc.creator | Besozzi, Daniela | |
dc.creator | Busi, Nadia | |
dc.creator | Franco, Giuditta | |
dc.creator | Freund, Rudolf | |
dc.creator | Paun, Gheorghe | |
dc.date.accessioned | 2016-03-07T09:16:11Z | |
dc.date.available | 2016-03-07T09:16:11Z | |
dc.date.issued | 2006 | |
dc.identifier.isbn | 8461106814 | es |
dc.identifier.uri | http://hdl.handle.net/11441/36965 | |
dc.description.abstract | We prove that P systems with mate and drip operations and using at most five membranes during any step of a computation are universal. This improves a recent similar result from, where eleven membranes are used. The proof of this result has the "drawback" that the output of a computation is obtained on an inner membrane of the system. A universality proof is then given for the case when the result of a computation is found on the skin membrane (on its external side, hence "visible" from the environment), but in this case we use one more membrane, as well as another basic brane operation exo; moreover, the operations are now of the projective type, as introduced in. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Fénix Editora | es |
dc.relation.ispartof | Proceedings of the Fourth Brainstorming Week on Membrane Computing, vol.I, 49-62. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2006 | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Two Universality Results for (Mem)Brane 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.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/36965 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
branefin.pdf | 193.8Kb | [PDF] | Ver/ | |