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

Membrane Computing Schema: A New Approach to Computation Using String Insertions


Advanced Search

Show simple item record

dc.contributor.editor Condon, Anne es
dc.contributor.editor Harel, David es
dc.contributor.editor Kok, Joost N. es
dc.contributor.editor Salomaa, Arto es
dc.contributor.editor Winfree, Erik es
dc.creator Pérez Jiménez, Mario de Jesús es
dc.creator Yokomori, Takashi es 2017-12-28T11:12:07Z 2017-12-28T11:12:07Z 2009
dc.identifier.citation Pérez Jiménez, M.d.J., y Yokomori, T. (2009). Membrane Computing Schema: A New Approach to Computation Using String Insertions. En E. Winfree, A. Salomaa, J.N. Kok, D. Harel, A. Condon (Ed.), Algorithmic Bioprocesses. Part of the Natural Computing Series (pp. 293-309). Berlin: Springer
dc.identifier.isbn 978-3-540-88868-0 es
dc.identifier.issn 1619-7127 es
dc.description.abstract In this paper, we introduce the notion of a membrane computing schema for string objects. We propose a computing schema for a membrane network (i.e., tissue-like membrane system) where each membrane performs unique type of operations at a time and sends the result to others connected through the channel. The distinguished features of the computing models obtained from the schema are: 1. only context-free insertion operations are used for string generation, 2. some membranes assume filtering functions for structured objects (molecules), 3. generating model and accepting model are obtained in the same schema, and both are computationally universal, 4. several known rewriting systems with universal computability can be reformulated by the membrane computing schema in a uniform manner. The first feature provides the model with a simple uniform structure which facilitates a biological implementation of the model, while the second feature suggests further feasibility of the model in terms of DNA complementarity. Through the third and fourth features, one may have a unified view of a variety of existing rewriting systems with Turing computability in the framework of membrane computing paradigm. es
dc.description.sponsorship Ministerio de Educación y Ciencia TIN2006-13425 es
dc.description.sponsorship Junta de Andalucía TIC-581 es
dc.format application/pdf es
dc.language.iso eng es
dc.publisher Springer es
dc.relation.ispartof Algorithmic Bioprocesses. Part of the Natural Computing Series es
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 Internacional *
dc.rights.uri *
dc.title Membrane Computing Schema: A New Approach to Computation Using String Insertions es
dc.type info:eu-repo/semantics/bookPart es
dc.type.version info:eu-repo/semantics/submittedVersion es
dc.rights.accessrights info:eu-repo/semantics/openAccess es
dc.contributor.affiliation Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial es
dc.relation.projectID TIN2006-13425 es
dc.relation.projectID TIC-581 es
dc.relation.publisherversion es
dc.identifier.doi 10.1007/978-3-540-88869-7_16 es Universidad de Sevilla. TIC193: Computación Natural es
idus.format.extent 17 es
dc.publication.initialPage 293 es
dc.publication.endPage 309 es
dc.relation.publicationplace Berlin es
dc.contributor.funder Ministerio de Educación y Ciencia (MEC). España
dc.contributor.funder Junta de Andalucía
Size: 551.3Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record