Title :
P systems with shuffle operation
Author :
Niu, Yunyun ; Xu, Linbang ; Subramaniant, K.G.
Author_Institution :
Dept. of Control Sci. & Eng., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
Shuffle operation on trajectories is useful in modeling parallel composition of words and languages. In this work, a new class of P systems with shuffle operation is presented. Such a system has language-objects and shuffle-operation rules in its regions. It can be used as a language generator; specifically it is used to generate languages from sets of languages. Some comparison results are obtained, which show that the power of shuffle operation is enlarged in the framework of P systems.
Keywords :
biocomputing; P system; language generator; language-object rules; shuffle operation; Trajectory; P system; membrane computing; shuffle on trajectories;
Conference_Titel :
Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-6437-1
DOI :
10.1109/BICTA.2010.5645276
