Abstract
The operation of splicing on strings was introduced in the study of recombinant behaviour of DNA molecules. A particular class of splicing, known as flat splicing on strings was recently considered and this operation was extended to picture arrays. Making use of this operation on arrays, we propose a grammar system, called flat splicing array grammar system (FSAGS), as a new model of picture generation. The components of a FSAGS generate picture arrays working in parallel using the rules of a two-phase grammar called 2RLG with two different components communicating using the array flat splicing operation. We exhibit the power of FSAGS in generating certain “floor designs”, besides establishing some comparison results bringing out the generative power of FSAGS.
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
Berstel, J., Boasson, L., Fagnot, I.: Splicing systems and the Chomsky hierarchy. Theoret. Comput. Sci. 436, 2–22 (2012)
Csuhaj-Varj\(\acute{u}\), E., Dassow, J., Kelemen, J., Păun, Gh.: Grammar Systems: A Grammatical Approach to Distribution and Cooperation. Gordon and Breach Science Publishers, New York (1994)
Dassow, J., Mitrana, V.: Splicing grammar systems. Comput. Artif. Intell. 15, 109–122 (1996)
Giammarresi, D., Restivo, A.: Two-dimensional languages. In: [7], Vol. 3, pp. 215–267 (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)
Isawasan, P., Venkat, I., Muniyandi, R.C., Subramanian, K.G.: A membrane computing model for generation of picture arrays. In: Proceedings of 4th International Visual Informatics Conference (2015)
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. 1–3. Springer, Berlin (1997)
Siromoney, G., Siromoney, R., Krithivasan, K.: Abstract families of matrices and picture languages. Comput. Graph. Imag. Process. 1, 284–307 (1972)
Subramanian, K.G., Roslin Sagaya Mary, A., Dersanambika, K.S.: Splicing array grammar systems. In: Proceedings of the International Colloquium Theoretical Aspects of Computing: Lecture Notes in Computer Science 3722, pp. 125–135(2005). Springer (2005)
Subramanian, K.G., Rangarajan, K., Mukund. M. (Eds.): Formal Models, Languages and Applications. Series in Machine Perception and Artificial Intell, vol. 66. World Scientific Publishing, Singapore (2006)
Acknowledgments
The authors are grateful to the reviewers for their very useful comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Subramanian, K.G., Samdanielthompson, G., Gnanamalar David, N., Nagar, A.K. (2016). Generating Picture Arrays Based on Grammar Systems with Flat Splicing Operation. In: Snášel, V., Abraham, A., Krömer, P., Pant, M., Muda, A. (eds) Innovations in Bio-Inspired Computing and Applications. Advances in Intelligent Systems and Computing, vol 424. Springer, Cham. https://doi.org/10.1007/978-3-319-28031-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-28031-8_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28030-1
Online ISBN: 978-3-319-28031-8
eBook Packages: EngineeringEngineering (R0)