Venkatesan, A.S. Prasanna and Thomas, DG and Robinson, T and Nagar, Atulya K. (2015) Computing with Membranes and Picture Arrays. Journal of Discrete Algorithms, 33. pp. 31-42. ISSN 1570-8667
Preview |
Text
cmpa.pdf Download (316kB) | Preview |
Abstract
Splicing systems were introduced by Tom Head [3] on biological considerations to model certain recombinant behaviour of DNA molecules. An effective extension of this operation to images was introduced by Helen Chandra et al. [5] and H array splicing systems were considered. A new method of applying the splicing operation on images of hexagonal arrays was introduced by Thomas et al. [12] and generated a new class of hexagonal array languages HASSL. On the other hand, P systems, introduced by Paun [6] generating rectangular arrays and hexagonal arrays have been studied in the literature, bringing together the two areas of theoretical computer science namely membrane computing and picture languages. P system with array objects and
parallel splicing operation on arrays is introduced as a simple and effective extension of P system with operation of splicing on strings and this new class of array languages is compared with the existing families of array languages. Also we propose another P system with hexagonal array objects and parallel splicing operation on hexagonal arrays is introduced and this new class of hexagonal array languages is compared with the existing families of hexagonal array languages.
| Item Type: | Article |
|---|---|
| Additional Information and Comments: | “NOTICE: this is the author’s version of a work that was accepted for publication in Journal of Discrete Algorithms. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Discrete Algorithms, VOL 33,(July 2015) DOI#10.1016/j.jda.2014.09.001¨ |
| Keywords: | Membrane Computing, P system, Rectangular arrays,Hexagonal arrays, Parallel splicing. |
| Faculty / Department: | Faculty of Human and Digital Sciences > Mathematics and Computer Science |
| Depositing User: | Atulya Nagar |
| Date Deposited: | 11 May 2016 09:53 |
| Last Modified: | 17 Aug 2017 11:16 |
| URI: | https://hira.hope.ac.uk/id/eprint/1076 |
Actions (login required)
 |
View Item |
Altmetric
Altmetric
