Iso-Array Splicing Grammar System

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 201)


Splicing systems were introduced by Head [4] on biological considerations to model certain recombinant behaviour of DNA molecules and are of current interest and study [5]. The splicing systems make use of a new operation called splicing on arrays of symbols [9]. Parallel splicing operation has been recently applied to rectangular arrays [6]. Further Dassow and Mitrana [2] introduced a new type of grammar system called splicing grammar system in which communication is done by splicing of strings. In this paper, we propose a new model called iso-picture splicing grammar system to generate iso-pictures. We compare the iso-picture splicing grammar system with iso-array grammars such as regular iso-array grammar and context free iso-array grammar.


DNA computing Splicing system Iso-picture languages Splicing grammar system. 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. E. Csuhaj-Varju, J. Dassow, J. Kelemen and Gh. Paun, Grammar systems: A grammatical approach to distribution and cooperation, Gordon and Breach Science Publishers, 1994.Google Scholar
  2. J. Dassow and V. Mitrana, Splicing grammar systems, Computers and Artificial Intelligence, 15 (1996), 109–122.Google Scholar
  3. D. Giammarresi and A. Restivo, Two-dimensional languages, in Handbook of Formal Languages, eds. A. Salomaa and G. Rozenberg, Vol. 3 (Springer-Verlag, 1997), 215–267.Google Scholar
  4. T. Head, Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours, Bull. Math. Biol. 49 (1987), 735–759.Google Scholar
  5. T. Head, Gh. Paun and D. Pixton, Language theory and molecular genetics: generative mechanisms suggested by DNA recomination, in Handbook of Formal Languages, eds. G. Rozenberg and A. Salomaa, Vol. 2, Ch. 7 (Springer-Verlag, 1997), 296–358.Google Scholar
  6. P. Helen Chandra, K.G. Subramanian, D.G. Thomas and D.L. Van, A note on parallel splicing on images, Electronic Notes in Theoretical Computer Science, 46 (2001), 255–268.Google Scholar
  7. T. Kalyani, A study on iso-picture languages, Ph.D. Thesis, University of Madras, (2006).Google Scholar
  8. T. Kalyani, V.R. Dare and D.G. Thomas, Local and recognizable iso-picture languages, Lecture Notes in Computer Science, 3316 (2004), 738–743.Google Scholar
  9. K. Krithivasan, V.T. Chakaravarthy and R. Rama, Array splicing systems, in Computing with Bio-molecules: Theory and Experiments, ed. Gh. Paun, (Springer-Verlag, 1998).Google Scholar
  10. V. Masilamani, D.K. Sheena Christy and D.G. Thomas, Parallel splicing on iso-arrays, IEEE - International Conference on Bio-Inspired Computing: Theories and Application (2010), 1535–1542.Google Scholar
  11. G.H. Paun and Santean L. Kari, Parallel communicating grammar systems: The regular case, Ann. Univ. Buc., See Matem-Inform, 38 (1989), 55–63.Google Scholar
  12. A. Roslin Sagaya Mary, K.G. Subramanian and K.S. Dersanambika, Image splicing grammar systems, Proceedings of Grammar Systems, E. Csuhaj-Varju and Gy. Vaszil (Eds.), MTA SZTAKI, Budapest, (2004), 276–286.Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • D.K.  Sheena Christy
    • 1
  • V. Masilamani
    • 2
  • D.G. Thomas
    • 3
  1. 1.Department of MathematicsSRM UniversityKattankulathur, ChennaiIndia
  2. 2.Department of Computer Science and EngineeringIIITD&M Kanchipuram, ChennaiIndia
  3. 3.Department of MathematicsMadras Christian CollegeTambaram, ChennaiIndia

Personalised recommendations