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 |
dc.date.accessioned | 2017-12-28T11:12:07Z | |
dc.date.available | 2017-12-28T11:12:07Z | |
dc.date.issued | 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.identifier.uri | http://hdl.handle.net/11441/68048 | |
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 | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Membrane Computing Schema: A New Approach to Computation Using String Insertions | es |
dc.type | info:eu-repo/semantics/bookPart | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
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 | https://link.springer.com/chapter/10.1007/978-3-540-88869-7_16 | es |
dc.identifier.doi | 10.1007/978-3-540-88869-7_16 | es |
dc.contributor.group | 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 | |