文章基本信息

标题：Flat Splicing Array Grammar Systems Generating Picture Arrays
本地全文：下载
作者：G. Samdanielthompson ; N. Gnanamalar David ; Atulya K. Nagar 等
期刊名称：International Journal of Computer Information Systems and Industrial Management Applications
印刷版ISSN：2150-7988
电子版ISSN：2150-7988
出版年度：2016
卷号：8
页码：336-344
出版社：Machine Intelligence Research Labs (MIR Labs)
摘要：While studying the recombinant behaviour of DNA molecules, Head (1987) introduced a new operation, called s- plicing on words or strings, which are finite sequences of sym- bols. There has been intensive research using the concept of splicing on strings in the context of DNA computing, establish- ing important theoretical results on computational universality. A particular class of splicing, known as .at splicing on strings was recently considered and this operation was extended to pro- vide picture array generating two-dimensional models. Making use of the operation of .at splicing on arrays, we propose here a grammar system, called .at 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 communi- cating using the array .at splicing operations on columns and rows of the arrays. We establish some comparison results bring- ing out the generative power of FSRAGS and also exhibit the power of FSRAGS in generating certain ".oor designs".
关键词：Flat splicing; Picture array; Picture language; Formal ; languages; Grammars; Grammar systems