JUCS - Journal of Universal Computer Science 18(13): 1802-1820, doi: 10.3217/jucs-018-13-1802
Array P System with Shuffle on Trajectories
A. S. Prasanna Venkatesan‡, D. G. Thomas§, T. Robinson|, Atulya K. Nagar¶‡ B.S. Abdur Rahman University, Chennai, India§ Madras Christian College, India| Madras Christian College, Chennai, India¶ Liverpool Hope University, Liverpool, United Kingdom
Corresponding author: A. S. Venkatesan ( prasannaram@bsauniv.ac.in ) © A. S. Venkatesan, D. G. Thomas, T. Robinson, Atulya Nagar. This article is freely available under the J.UCS Open Content License. Citation:
Venkatesan ASP, Thomas DG, Robinson T, Nagar AK (2012) Array P System with Shuffle on Trajectories. JUCS - Journal of Universal Computer Science 18(13): 1802-1820. https://doi.org/10.3217/jucs-018-13-1802 |  |
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
membrane computing, P system, array languages, shuffle on trajectories