Splicing context-free matrix grammars using parallel communicating grammar systems

Abstract

Extensive research on splicing of strings in DNA computing has established important theoretical results in computational theory. Further, splicing on strings has been extended to arrays in[2]. In this context, we propose, a grammar system, using queries to splice context-free matrix grammars and show that the language generated by this grammar system is incomparable to the language given in [3] and has more generative power than in [2].