dc.creator | Song, Bosheng | es |
dc.creator | Zeng, Xiangxiang | es |
dc.creator | Jiang, Min | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2021-11-23T09:30:59Z | |
dc.date.available | 2021-11-23T09:30:59Z | |
dc.date.issued | 2020 | |
dc.identifier.citation | Song, B., Zeng, X., Jiang, M. y Pérez Jiménez, M.d.J. (2020). Monodirectional Tissue P Systems With Promoters. IEEE Transactions on Cybernetics, 51 (1), 438-450. | |
dc.identifier.issn | 2168-2267 | es |
dc.identifier.uri | https://hdl.handle.net/11441/127605 | |
dc.description.abstract | Tissue P systems with promoters provide nondeterministic
parallel bioinspired devices that evolve by the
interchange of objects between regions, determined by the existence
of some special objects called promoters. However, in
cellular biology, the movement of molecules across a membrane
is transported from high to low concentration. Inspired by this
biological fact, in this article, an interesting type of tissue P
systems, called monodirectional tissue P systems with promoters,
where communication happens between two regions only in one
direction, is considered. Results show that finite sets of numbers
are produced by such P systems with one cell, using any length
of symport rules or with any number of cells, using a maximal
length 1 of symport rules, and working in the maximally parallel
mode. Monodirectional tissue P systems are Turing universal
with two cells, a maximal length 2, and at most one promoter
for each symport rule, and working in the maximally parallel
mode or with three cells, a maximal length 1, and at most one
promoter for each symport rule, and working in the flat maximally
parallel mode. We also prove that monodirectional tissue P
systems with two cells, a maximal length 1, and at most one promoter
for each symport rule (under certain restrictive conditions)
working in the flat maximally parallel mode characterizes regular
sets of natural numbers. Besides, the computational efficiency
of monodirectional tissue P systems with promoters is analyzed
when cell division rules are incorporated. Different uniform solutions
to the Boolean satisfiability problem (SAT problem) are
provided. These results show that with the restrictive condition
of “monodirectionality,” monodirectional tissue P systems with
promoters are still computationally powerful. With the powerful
computational power, developing membrane algorithms for
monodirectional tissue P systems with promoters is potentially
exploitable. | es |
dc.format | application/pdf | es |
dc.format.extent | 13 | es |
dc.language.iso | eng | es |
dc.publisher | IEEE Computer Society | es |
dc.relation.ispartof | IEEE Transactions on Cybernetics, 51 (1), 438-450. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Bioinspired computing | es |
dc.subject | Membrane computing | es |
dc.subject | Monodirectional tissue P system | es |
dc.subject | NP-complete problem tissue-like network | es |
dc.subject | Universality | es |
dc.title | Monodirectional Tissue P Systems With Promoters | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | 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.publisherversion | https://ieeexplore.ieee.org/document/9138697 | es |
dc.identifier.doi | 10.1109/TCYB.2020.3003060 | es |
dc.journaltitle | IEEE Transactions on Cybernetics | es |
dc.publication.volumen | 51 | es |
dc.publication.issue | 1 | es |
dc.publication.initialPage | 438 | es |
dc.publication.endPage | 450 | es |