Local Synchronization on Asynchronous Tissue P Systems with Symport/Antiport Rules
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
465 0
SM ISO690:2012
PAN, Linqiang, ALHAZOV, Artiom, SU, Housheng, SONG, Bosheng. Local Synchronization on Asynchronous Tissue P Systems with Symport/Antiport Rules. In: IEEE Transactions on Nanobioscience, 2020, nr. 2(19), pp. 315-320. ISSN 1536-1241. DOI: https://doi.org/10.1109/TNB.2020.2973332
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
IEEE Transactions on Nanobioscience
Numărul 2(19) / 2020 / ISSN 1536-1241 /ISSNe 1558-2639

Local Synchronization on Asynchronous Tissue P Systems with Symport/Antiport Rules

DOI:https://doi.org/10.1109/TNB.2020.2973332

Pag. 315-320

Pan Linqiang1, Alhazov Artiom2, Su Housheng1, Song Bosheng3
 
1 Huazhong University of Science and Technology,
2 Vladimir Andrunachievici Institute of Mathematics and Computer Science,
3 Hunan University
 
Proiecte:
 
Disponibil în IBN: 19 octombrie 2020


Rezumat

Asynchronous tissue P systems with symport/antiport rules are a class of parallel computing models inspired by cell tissue working in a non-synchronized way, where the use of rules is not obligatory, that is, at a computation step, an enabled rule may or may not be applied. In this work, the notion of local synchronization is introduced at three levels: rules, channels, and cells. If a rule in a locally synchronous set of rules (resp., cells or channels) is used, then all enabled rules in the same locally synchronous set of rules (resp., whose involved channels or cells) should be applied in a maximally parallel manner and the implementation of these rules is finished in one computation step. The computational power of local synchronization on asynchronous tissue P systems with symport/antiport rules at the three levels is investigated. It is shown that asynchronous tissue P systems with symport/antiport rules and with locally synchronous sets of rules, channels, or cells are all Turing universal. By comparing the computational power of asynchronous tissue P systems with or without local synchronization, it can be found that the local synchronization is a useful tool to achieve a desired computational power. 

Cuvinte-cheie
Computation steps, Computational power, Local synchronizations, Maximally parallel, Parallel computing models, Set of rules, Symport/antiport, Tissue P systems