Array Grammars and Kolam

Siromoney, Gift; Siromoney, Rani; Krithivasan, Kamala

doi:10.1016/0146-664x(74)90011-2

Cited by 66 publications

(23 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Array generating two-dimensional grammar models have been utilized [9] to generate certain types of picture patterns, such as "floor designs" (or also called "kolam patterns") treating the picture pattern as an array over terminal symbols, generating the array with an array grammar and then substituting for each symbol some relevant primitive pattern, yielding the pattern. Here we can utilize this technique in order to generate certain linear "kolam patterns" using the ‫.ܵܩܨܥܲܵܨܣ‬ The linear "kolam patterns" as shown in Fig.4.1 (B) (Right)constructed from the primitives shown in Fig.…”

Section: An Applicationmentioning

confidence: 99%

Alphabetic Flat Splicing Pure Context-free Grammar Systems

Samdanielthompson¹,

David²,

Subramanian³

2017

JMI

View full text Add to dashboard Cite

Abstract. In the context of DNA computing, an operation on words, called splicing, was introduced by Head (1987), in his study on recombinant behavior of DNA molecules. Recently, a special kind of splicing, called flat splicing on strings, was considered and several properties were derived. On the other hand, in the study of modelling of distributed complex systems based on language theory, grammar systems were proposed. Here we introduce a grammar system, called alphabetic flat splicing pure context-free grammar system ‫,)ܵܩܨܥܲܵܨܣ(‬ as a new model of language generation, based on the operation of alphabetic flat splicing on words and pure context-free rules. We derive certain comparison results that bring out the generative power of ‫ܵܩܨܥܲܵܨܣ‬ and as an application construct a ‫ܵܩܨܥܲܵܨܣ‬ generating "floor-design" pictures.

show abstract

Section: An Applicationmentioning

confidence: 99%

Alphabetic Flat Splicing Pure Context-free Grammar Systems

Samdanielthompson¹,

David²,

Subramanian³

2017

JMI

View full text Add to dashboard Cite

show abstract

“…A classification of kolam patterns based on their generation by different array grammars was considered by Siromoney et al [10]. The approach for generation of kolam patterns adopts the technique referred to as Narasimhan's method of kolam generation .…”

Section: Application To Kolam Pattern Generationmentioning

confidence: 99%

“…The generation of two-dimensional arrays by theoretical models [2,4,6,[8][9][10]] describes a wide variety of interesting classes of pictures. To develop the study on parallel contextual array grammars, the shuffle operation on finite arrays with trajectories has been introduced [3].…”

Section: Introductionmentioning

confidence: 99%

“…These rules are either regular, context free or context sensitive in nature but the use of production rules is restricted by the condition of row and column concatenation. As an application, Siromoney array grammars generate interesting kolam patterns [10,11] and it can be noted that Siromoney matrix languages are particular cases of Siromoney array languages [9].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Shuffle on array languages generated by array grammars

Christy¹,

Thomas²,

Nagar³

et al. 2014

Math. Appl.

View full text Add to dashboard Cite

show abstract

“…Un de ces kolam (parfois appelé "serpent") est représenté ci-dessous (figures 1.2 et 1.3). Les auteurs de [34] donnent une grammaire formelle de tableaux engendrant ces dessins. Les grammaires de ce type permettent le plus souvent d'obtenir le dessin global mais pas nécessairement le tracé, autrement dit elles ne donnent pas nécessairement un algorithme permettant le tracé "sans réfléchir".…”

Section: Introductionunclassified