Array P System with Shuffle on Trajectories

A.S. Prasanna Venkatesan (B.S. Abdur Rahman University, India)

D.G. Thomas (Madras Christian College)

T. Robinson (Madras Christian College, India)

Atulya K. Nagar (Liverpool Hope University, United Kingdom)

Abstract: In this paper, we introduce a new concept of trajectory array P system which consists of a membrane structure in which the objects are arrays and the evolutionary rules are given in terms of trajectories. We present some properties of trajectory array P system and compare with certain families of picture languages. We consider a variant of trajectory array P system and show that the languages generated by the trajectory P system and its variant have common intersection.

Keywords: P system, array languages, membrane computing, shuffle on trajectories

Categories: F.4.3