Flat Splicing Array Grammar Systems Generating Picture Arrays

Samdanielthompson, G and Gnanamalar David, N and Nagar, Atulya and Subramanian, K.G. (2016) Flat Splicing Array Grammar Systems Generating Picture Arrays. International Journal of Computer Information Systems and Industrial Management Applications, 8. pp. 336-344. ISSN 2150-7988 (Accepted for Publication)

IJCISIM-IBICA2015-Paper41.pdf - Accepted Version

Download (297kB) | Preview


While studying the recombinant behaviour of DNA molecules, Head (1987) introduced a new operation, called splicing on words or strings, which are finite sequences of symbols. There has been intensive research using the concept of splicing on strings in the context of DNA computing, establishing important theoretical results on computational universality. A particular class of splicing, known as flat splicing on strings was recently considered and this operation was extended to provide picture array generating two-dimensional models. Making use of the operation of flat splicing on arrays, we propose here a grammar system, called flat splicing regular array grammar system (FSRAGS), as a new model of picture generation. The components of a FSRAGS generate picture arrays working in parallel using the rules of a two-phase grammar called 2RLG and with two different components of the FSRAGS communicating using the array flat splicing operations on columns and rows of the arrays. We establish some comparison results bringing out the generative power of FSRAGS and also exhibit the power of FSRAGS in generating certain “floor designs”.

Item Type: Article
Keywords: Flat splicing, Picture array, Picture language, Formal languages, Grammars, Grammar systems
Faculty / Department: Faculty of Science > Mathematics and Computer Science
Depositing User: Atulya Nagar
Date Deposited: 11 May 2016 09:56
Last Modified: 03 Oct 2017 15:53
URI: https://hira.hope.ac.uk/id/eprint/1073

Actions (login required)

View Item View Item