Abstract
A new approach to hexagonal array splicing system with respect to directions in uniform and nonuniform ways as an accepting device was proposed in Sheena Christy and Thomas (Proceedings of national conference on mathematics and computer applications 2015). In this paper, we prove the following results (i) \( \mathcal{L}({\text{AHexASSD}}) - {\text{HKAL}} \ne \phi \) (ii) \( \mathcal{L}({\text{AHexASSD}}) - {\text{CT0LHAL}} \ne \phi \) (iii) \( \mathcal{L}_{n} ({\text{AHexASSD}}) \subset \mathcal{L}({\text{AHexASSD}}) \)
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Paun, Gh., Rozenberg, G., Salomaa, A.: DNA computing new computing paradigms. Springer, Berlin (1998)
Head, T.: Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours. Bull. Math. Biol. 49, 735–759 (1987)
Head, T., Paun, Gh., Pixton, D.: Language theory and molecular genetics: generative mechanisms suggested by DNA recombination. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 2, Chap. 7, pp. 296–358. Springer-Verlag (1997)
Berstel, J., Boasson, L., Fagnot, I.: Splicing systems and the Chomsky hierarchy. Theoret. Comput. Sci. 436, 2–22 (2012)
Paun, Gh., Rozenberg, G., Salomaa, A.: Computing by splicing. Theoret. Comput. Sci. 168, 321–336 (1996)
Mitrana, V., Petre, I., Rogojin, V.: Accepting splicing systems. Theoret. Comput. Sci. 411, 2414–2422 (2010)
Arroyo, F., Castellanos, J., Dasow, J., Mitrana, V., Sanchez-Couso, J.R.: Accepting splicing systems with permitting and forbidding words. Acta Informatica 50, 1–14 (2013)
Dersanambika, K.S., Krithivasan, K., Martin-Vide, C., Subramanian, K.G.: Local recognizable hexagonal picture languages. Int. J. Pattern Recognit Artif Intell. 19(7), 853–871 (2005)
Siromoney, G., Siromoney, R.: Hexagonal arrays and rectangular blocks. Comput. Graph. Image Process. 5, 353–381 (1976)
Subramanian, K.G.: Hexagonal array grammars. Comput. Graph. Image Process. 10, 388–394 (1979)
Middleton, L., Sivaswamy, J.: Hexagonal image processing: a practical approach. Springer-Verlag (2005)
Thomas, D.G., Begam, M.H., David, N.G.: Hexagonal array splicing systems. Formal Languages Aspects Natural Comput. 197–207 (2006)
Sheena Christy, D.K., Thomas, D.G.: Accepting hexagonal array splicing system with respect to directions. In: Proceedings of National Conference on Mathematics and Computer Applications, pp. 11–22 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Sheena Christy, D.K., Thomas, D.G., Nagar, A.K., Robinson Thamburaj (2016). On Accepting Hexagonal Array Splicing System with Respect to Directions. In: Pant, M., Deep, K., Bansal, J., Nagar, A., Das, K. (eds) Proceedings of Fifth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 437. Springer, Singapore. https://doi.org/10.1007/978-981-10-0451-3_44
Download citation
DOI: https://doi.org/10.1007/978-981-10-0451-3_44
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0450-6
Online ISBN: 978-981-10-0451-3
eBook Packages: EngineeringEngineering (R0)