Flat splicing context free array grammar systems generating picture arrays
by G. Samdanielthompson; N. Gnanamalar David; K.G. Subramanian
International Journal of Artificial Intelligence and Soft Computing (IJAISC), Vol. 5, No. 4, 2016

Abstract: In the area of DNA computing, a biologically motivated operation called splicing on linear words as well as circular words was introduced by Head (1987, 1992). Motivated by this operation, the concept of flat splicing on words was introduced by Berstel et al. (2012). This operation was extended by Subramanian et al. (2015a) to picture arrays. Based on flat splicing on picture arrays, a new model of picture generation known as flat splicing regular array grammar system (FSRAGS) was also proposed by Subramanian et al. (2015b). Here we extend this model by considering a well-known two-phase context-free grammar in the components of the grammar system with the components deriving picture arrays in parallel using the rules and with two different components communicating using the array flat splicing operations. We call the resulting model as flat splicing context-free array grammar system (FSCFAGS) and obtain certain theoretical results on the generative power of FSCFAGS. As an application we construct a FSCFAGS and a corresponding algorithm to generate a certain class of floor design, also called a kolam pattern.

Online publication date: Thu, 05-Jan-2017

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Artificial Intelligence and Soft Computing (IJAISC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com