Advertisement

Accepting H Iso-Array System

  • V. Masilamani
  • D. K. Sheena ChristyEmail author
  • D. G. Thomas
  • A. K. Nagar
  • T. Robinson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9448)

Abstract

In this paper, we introduce the notion of accepting H iso-array system which is defined by a finite set of permitting iso-arrays as a counter part of the well investigated accepting splicing systems defined by Mitrana et al. (2010). We compare the generative power of this system with that of some existing models such as controlled sequential pasting system, regular iso-array grammar, context-free iso-array grammar and study some properties of accepting H iso-array systems.

Keywords

DNA computing Splicing system iso-picture languages Kolam patterns 

References

  1. 1.
    Arroyo, F., Castellanos, J., Dassow, J., Mitrana, V., Sanchez-Couso, J.R.: Accepting splicing systems with permitting and forbidding words. Acta Inform. 50, 1–14 (2013)zbMATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    Gimmarresi, D., Restivo, A.: Two-dimensional languages. In: Salomaa, A., Rozenberg, G. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  3. 3.
    Head, T.: Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours. Bull. Math. Biol. 49, 735–759 (1987)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Kalyani, T., Sasikala, K., Dare, V.R., Robinson, T.: Controlled sequential pasting systems. In: Thangavel, P. (ed.) Algorithms and Artificial Systems, pp. 137–151. Allied Publisher (2003)Google Scholar
  5. 5.
    Kalyani, T., Dare, V.R., Thomas, D.G.: Local and recognizable iso picture languages. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 738–743. Springer, Heidelberg (2004) CrossRefGoogle Scholar
  6. 6.
    Kalyani, T., Dare, V.R., Thomas, D.G., Robinson, T.: Iso-array acceptors and learning. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol. 4201, pp. 327–339. Springer, Heidelberg (2006) CrossRefGoogle Scholar
  7. 7.
    Kalyani, T., Dare, V.R., Thomas, D.G.: Iso-array grammars and picture languages. Int. J. Math. Sci. 6, 369–384 (2007)zbMATHMathSciNetGoogle Scholar
  8. 8.
    Masilamani, V., Sheena Christy, D.K., Thomas, D.G., Nagar, A.K., Thamburaj, R.: Accepting \(H\)-array splicing systems. In: Proceedings of Ninth International Conference on Bio-Inspired Computing : Theories and Applications, Communications in Computer and Information Science, vol. 472, pp. 313–317 (2014)Google Scholar
  9. 9.
    Masilamani, V., Sheena Christy, D.K., Thomas, D.G., Kalyani, T.: Parallel splicing on iso-arrays. In: Proceedings of Fifth International Conference on Bio-Inspired Computing: Theories and Applications, pp. 1535–1542 (2010)Google Scholar
  10. 10.
    Mitrana, V., Petre, I., Rogojin, V.: Accepting splicing systems. Theor. Comput. Sci. 411, 2414–2422 (2010)zbMATHMathSciNetCrossRefGoogle Scholar
  11. 11.
    Paun, G., Rozenberg, G., Salomaa, A.: Computing by splicing. Theor. Comput. Sci. 168, 321–336 (1996)zbMATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    Paun, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms. Springer, Berlin (1998) zbMATHCrossRefGoogle Scholar
  13. 13.
    Sheena Christy, D.K., Masilamani, V., Thomas, D.G.: Iso-array splicing grammar system. In: Bansal, J.C., Singh, P.K., Deep, K., Pant, M., Nagar, A.K. (eds.) Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012). AISC, vol. 201, pp. 157–167. Springer, Heidelberg (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • V. Masilamani
    • 1
  • D. K. Sheena Christy
    • 2
    Email author
  • D. G. Thomas
    • 3
  • A. K. Nagar
    • 4
  • T. Robinson
    • 3
  1. 1.Department of Computer Science and EngineeringIIITD&M KanchipuramChennaiIndia
  2. 2.Department of MathematicsSRM UniversityKattankulathurIndia
  3. 3.Department of MathematicsMadras Christian CollegeChennaiIndia
  4. 4.Department of Mathematics and Computer ScienceLiverpool Hope UniversityLiverpoolUK

Personalised recommendations