Repositorio de producción científica de la Universidad de Sevilla

Universal P Systems: One Catalyst Can Be Suficient


Advanced Search

Show simple item record

dc.creator Freund, Rudolf
dc.creator Paun, Gheorghe 2016-02-02T06:31:37Z 2016-02-02T06:31:37Z 2013
dc.identifier.isbn 978-84-940691-9-2 es
dc.description.abstract Whether P systems with only one catalyst can already be universal, is still an open problem. Here we establish universality (computational completeness) by using speci c variants of additional control mechanisms. At each step using only multiset rules from one set of a nite number of sets of rules allows for obtaining computational completeness with one catalyst and only one membrane. If the targets are used for choosing the multiset of rules to be applied, for getting computational completeness with only one catalyst more than one membrane is needed. If the available sets of rules change periodically with time, computational completeness can be obtained with one catalyst in one membrane. Moreover, we also improve existing computational completeness results for P systems with mobile catalysts and for P systems with membrane creation. es
dc.description.sponsorship Junta de Andalucía P08 – TIC 04200
dc.format application/pdf es
dc.language.iso eng es
dc.publisher Fénix Editora es
dc.relation.ispartof Proceedings of the Eleventh Brainstorming Week on Membrane Computing, 81-96. Sevilla, E.T.S. de Ingeniería Informática, 4-8 de Febrero, 2013, es
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 Internacional *
dc.rights.uri *
dc.title Universal P Systems: One Catalyst Can Be Suficient 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.relation.projectID P08 – TIC 04200 Universidad de Sevilla. TIC193: Computación Natural
dc.contributor.funder Junta de Andalucía
Size: 297.7Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record