Show simple item record

Article

dc.creatorSong, Boshenges
dc.creatorZeng, Xiangxianges
dc.creatorJiang, Mines
dc.creatorPérez Jiménez, Mario de Jesúses
dc.date.accessioned2021-11-23T09:30:59Z
dc.date.available2021-11-23T09:30:59Z
dc.date.issued2020
dc.identifier.citationSong, 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.issn2168-2267es
dc.identifier.urihttps://hdl.handle.net/11441/127605
dc.description.abstractTissue 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.formatapplication/pdfes
dc.format.extent13es
dc.language.isoenges
dc.publisherIEEE Computer Societyes
dc.relation.ispartofIEEE Transactions on Cybernetics, 51 (1), 438-450.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectBioinspired computinges
dc.subjectMembrane computinges
dc.subjectMonodirectional tissue P systemes
dc.subjectNP-complete problem tissue-like networkes
dc.subjectUniversalityes
dc.titleMonodirectional Tissue P Systems With Promoterses
dc.typeinfo:eu-repo/semantics/articlees
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificiales
dc.relation.publisherversionhttps://ieeexplore.ieee.org/document/9138697es
dc.identifier.doi10.1109/TCYB.2020.3003060es
dc.journaltitleIEEE Transactions on Cyberneticses
dc.publication.volumen51es
dc.publication.issue1es
dc.publication.initialPage438es
dc.publication.endPage450es

FilesSizeFormatViewDescription
Monodirectional_Tissue_P_Syste ...720.2KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional