Parallel Double Splicing on Iso-Arrays

Authors: V. Masilamani, D.K. Sheena Christy, D.G. Thomas

Abstract:

Image synthesis is an important area in image processing. To synthesize images various systems are proposed in the literature. In this paper, we propose a bio-inspired system to synthesize image and to study the generating power of the system, we define the class of languages generated by our system. We call image as array in this paper. We use a primitive called iso-array to synthesize image/array. The operation is double splicing on iso-arrays. The double splicing operation is used in DNA computing and we use this to synthesize image. A comparison of the family of languages generated by the proposed self restricted double splicing systems on iso-arrays with the existing family of local iso-picture languages is made. Certain closure properties such as union, concatenation and rotation are studied for the family of languages generated by the proposed model.

Keywords: DNA computing, splicing system, iso-picture languages, iso-array double splicing system, iso-array self splicing.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1334047

References:

[1] Giammarresi, D., and Restivo, A.: Two-dimensional languages. in Handbook of Formal Languages. eds. A. Salomaa and Rozenberg, G., Vol. 3 (Springer-Verlag, 1997) 215-267.
[2] Head, T.: Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours. Bull. Math. Biol., 49 (1987) 735-759.
[3] Head, T., Paun, Gh., and Pixton, D.: Language theory and molecular genetics: generative mechanisms suggested by DNA recombination. in Handbook of Formal Languages. eds. Rozenberg, G., and Salomaa, A. Vol. 2, Ch. 7 (Springer-Verlag, 1997) 296-358.
[4] Helen Chandra, P., Subramanian, K.G., Thomas, D.G., and Van, D.L.: A note on parallel splicing on images. Electronic Notes in Theoretical Computer Science. 46 (2001) 255-268.
[5] Kalyani, T.: A study on iso-picture languages. Ph.D. Thesis. University of Madras. (2006).
[6] Kalyani, T., Dare, V.R., and Thomas, D.G.: Local and recognizable isopicture languages. Lecture Notes in Computer Science. 3316 (2004) 738-743.
[7] Krithivasan, K., Chakaravarthy, V.T., and Rama, R.: Array splicing systems. in Computing with Bio-molecules: Theory and Experiments. ed. Paun, Gh. (Springer-Verlag, 1998).
[8] Masilamani, V., Sheena Christy, D.K., Thomas, D.G., and Kalyani, T.: Parallel Splicing on Iso-arrays. The IEEE 5th International Conference on Bio-Inspired Computing : Theories and Applications. (2010) 1535- 1542.
[9] Paun, G., Rozenberg, G. and Salomaa, A.: DNA Computing: New Computing Paradigms. (Springer-Verlag, 1998).
[10] Rosenfeld, A., and Siromoney, R.: Picture languages - A survey, Languages of Design. 1 (1993) 229-245.
[11] Siromoney, R., and Siromomey, G., Extended controlled table L-arrays. Information and Control. 35 (1977) 119-138.