文章基本信息

标题：P Systems with Shuffle Operation and Catalytic-Like Rules
本地全文：下载
作者：Yunyun Niu ; Jinbang Xu ; K.G. Subramanian ( 等
期刊名称：Journal of Universal Computer Science
印刷版ISSN：0948-6968
出版年度：2012
卷号：18
期号：13
页码：1782
出版社：Graz University of Technology and Know-Center
摘要：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.
关键词：P system; membrane computing; picture language; shuffle on trajectories