P systems with shuffle operation

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.