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)
Preview |
Text
IJCISIM-IBICA2015-Paper41.pdf - Accepted Version Download (297kB) | Preview |
Abstract
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 Human and Digital Sciences > 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 |
Altmetric
Altmetric
