Computing with Membranes and Picture Arrays

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

[img]
Preview
Text
cmpa.pdf

Download (316kB) | Preview
Official URL: http://www.journals.elsevier.com/journal-of-discre...

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 Science > Mathematics and Computer Science
Depositing User: Atulya Nagar
Date Deposited: 11 May 2016 09:53
Last Modified: 11 May 2016 09:53
URI: http://hira.hope.ac.uk/id/eprint/1076

Actions (login required)

View Item View Item