dc.creator | Song, Bosheng | es |
dc.creator | Pan, Linqiang | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2021-04-28T10:09:24Z | |
dc.date.available | 2021-04-28T10:09:24Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | Song, B., Pan, L. y Pérez Jiménez, M.d.J. (2016). Cell-Like P Systems With Channel States and Symport/Antiport Rules. IEEE Transactions on NanoBioscience, 15 (6), 555-566. | |
dc.identifier.issn | 1536-1241 | es |
dc.identifier.uri | https://hdl.handle.net/11441/108024 | |
dc.description.abstract | Cell-like P systems with symport/antiport rules are
inspired by the structure of a cell and the way of communicating
substances through membrane channels between neighboring
regions. In this work, channel states are introduced into cell-like
P systems with symport/antiport rules, and we call this variant
of communication P systems as cell-like P systems with channel
states and symport/antiport rules. In such P systems, at most one
channel is established between neighboring regions, each channel
associates with one state in order to control communication
at each step, and rules are used in a sequential manner: on
each channel at most one rule can be used at each step.
The computational power of such P systems is investigated.
Specifically, we show that cell-like P systems with two states and
using uniport rules, or with any number of states and using
antiport rules of length two, are able to compute only finite sets
of non-negative integers.We further prove that cell-like P systems
with two membranes are as powerful as Turing machines when
channel states and symport/antiport rules are suitably combined.
The results show that channel states are a feature that can
increase the computational power of cell-like P systems with
symport/antiport rules. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad TIN2012-37434 | es |
dc.format | application/pdf | es |
dc.format.extent | 12 | es |
dc.language.iso | eng | es |
dc.publisher | IEEE Computer Society | es |
dc.relation.ispartof | IEEE Transactions on NanoBioscience, 15 (6), 555-566. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Bio-inspired computing | es |
dc.subject | Channel state | es |
dc.subject | Membrane Computing | es |
dc.subject | P System | es |
dc.subject | Universality | es |
dc.title | Cell-Like P Systems With Channel States and Symport/Antiport Rules | es |
dc.type | info:eu-repo/semantics/article | 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 | TIN2012-37434 | es |
dc.relation.publisherversion | https://ieeexplore.ieee.org/document/7555310 | es |
dc.identifier.doi | 10.1109/TNB.2016.2594192 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
dc.journaltitle | IEEE Transactions on NanoBioscience | es |
dc.publication.volumen | 15 | es |
dc.publication.issue | 6 | es |
dc.publication.initialPage | 555 | es |
dc.publication.endPage | 566 | es |
dc.identifier.sisius | 20985422 | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | es |