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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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)
Head, T.: Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours. Bull. Math. Biol. 49, 735–759 (1987)
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)
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)
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)
Kalyani, T., Dare, V.R., Thomas, D.G.: Iso-array grammars and picture languages. Int. J. Math. Sci. 6, 369–384 (2007)
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)
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)
Mitrana, V., Petre, I., Rogojin, V.: Accepting splicing systems. Theor. Comput. Sci. 411, 2414–2422 (2010)
Paun, G., Rozenberg, G., Salomaa, A.: Computing by splicing. Theor. Comput. Sci. 168, 321–336 (1996)
Paun, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms. Springer, Berlin (1998)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Masilamani, V., Christy, D.K.S., Thomas, D.G., Nagar, A.K., Robinson, T. (2015). Accepting H Iso-Array System. In: Barneva, R., Bhattacharya, B., Brimkov, V. (eds) Combinatorial Image Analysis. IWCIA 2015. Lecture Notes in Computer Science(), vol 9448. Springer, Cham. https://doi.org/10.1007/978-3-319-26145-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-26145-4_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26144-7
Online ISBN: 978-3-319-26145-4
eBook Packages: Computer ScienceComputer Science (R0)