JUCS - Journal of Universal Computer Science 18(13): 1782-1801, doi: 10.3217/jucs-018-13-1782
P Systems with Shuffle Operation and Catalytic-Like Rules
Yunyun Niu‡, Jinbang Xu‡, K. G. Subramanian§, Rosni Abdullah§‡ Huazhong University of Science and Technology, Wuhan, China§ Universiti Sains Malaysia, Penang, Malaysia
Corresponding author: Yunyun Niu ( iuyunyun1003@163.com ) © Yunyun Niu, Jinbang Xu, K. G. Subramanian, Rosni Abdullah. This article is freely available under the J.UCS Open Content License. Citation:
Niu Y, Xu J, Subramanian KG, Abdullah R (2012) P Systems with Shuffle Operation and Catalytic-Like Rules. JUCS - Journal of Universal Computer Science 18(13): 1782-1801. https://doi.org/10.3217/jucs-018-13-1782 |  |
Abstract
Shuffle operation on trajectories is useful in modeling parallel composition of wordsand languages. In this work, a new class of P systems with shuffle operation and catalytic-like rules is presented. Such a system has a membrane structure, where language-objects and shuffle-operation rules are placed in its regions. It can be used as a language generator. In this study, we propose a variant P system with shuffle operation on string-language objects. Some comparisonresults are obtained, which show that the power of shuffle operation is enlarged in the framework of P systems. Moreover, string-language objects are extended to array-language objects, and an-other variant P system with shuffle operation on picture-language objects is introduced. We also illustrate how to generate picture languages by using this kind of devices.
Keywords
membrane computing, P system, shuffle on trajectories, picture language