Splicing regular matrix grammars using parallel communicating grammar systems

Abstract

Extensive research  has been done on splicing of words.  Further,  splicing on words has been extended to arrays  in Samdanielthompson  et al. (Samdanielthompson, G., David, N. Gnanamalar, Nagar, Atulya K. and Subramanian, K.G.,  Flat splicing array grammar systems generating picture arrays,  International Journal  of  Computer Information System and Industrial Management Applications, (2016) Vol 8,  336--344).  In this context,  we propose,  a grammar system,  using queries to splice regular matrix grammars and show that the language generated by this grammar system is incomparable  to the language given in  Subramanian  et al. (Subramanian, K.G.,  Mary, A. Roslin Sagaya and Dersanambika, K.S.,   Splicing array grammar systems, Proceedings of the Second International conference on Theoretical Aspects of Computing ICTAC, (2005), 125--135.) and has more generative power than in Samdanielthompson  et al. (op. cit.).