On array grammars and languages

Generalized Context-Free (Regular) Kolam Array Grammars [GCF(R)KAG] are introduced as models for generation of rectangular arrays. These grammars are found to be richer in generative capacity than Context-Free (Regular) Kolam Array Grammars. Two subclasses of these grammars are also considered. Comparisons are made. Hierarchies and closure properties are examined. The effects of control devices on GCF(R)KAGs are discussed.

[1]  Rani Siromoney,et al.  Array automata and operations on array languages , 1974 .

[2]  Kamala Krithivasan,et al.  Treating Terminals as Function Values of Time , 1984, FSTTCS.

[3]  Rani Siromoney,et al.  Stochastic table arrays , 1982, Comput. Graph. Image Process..

[4]  Rani Siromoney,et al.  Parallel/sequential rectangular arrays with tables , 1977 .

[5]  Rani Siromoney,et al.  A note on an extension of matrix grammars generating two-dimensional languages , 1985, Inf. Sci..

[6]  Rani Siromoney,et al.  Extended Controlled Table L-Arrays , 1977, Inf. Control..

[7]  Gautam Biswas,et al.  Some experiments in two-dimensional grammatical inference , 1984, Pattern Recognit. Lett..

[8]  Rani Siromoney,et al.  Infinite Arrays and Infinite Computations , 1983, Theor. Comput. Sci..

[9]  Rani Siromoney,et al.  Picture Languages with Array Rewriting Rules , 1973, Inf. Control..

[10]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Rani Siromoney,et al.  Control on Kolam Arrays , 1976, Inf. Control..

[12]  Patrick Shen-pei Wang,et al.  On sequential/parallel matrix array languages , 1975 .

[13]  Rani Siromoney,et al.  Selective substitution array grammars , 1981, Inf. Sci..

[14]  Rani Siromoney,et al.  Abstract families of matrices and picture languages , 1972, Comput. Graph. Image Process..

[15]  Kamala Krithivasan.  Variations of the matrix models , 1977 .

[16]  K. G. Subramanian.  A note on regular kolam array grammars generating right triangles , 1979, Pattern Recognit..

[17]  Rani Siromoney,et al.  Array Grammars and Kolam , 1974, Comput. Graph. Image Process..

[18]  Rani Siromoney,et al.  Characterizations of regular and context-free matrices , 1974 .

[19]  Rani Siromoney,et al.  On the generative capacity of compound string and array grammars , 1982, Inf. Sci..

[20]  Arto Salomaa,et al.  Formal languages , 1973, Computer science classics.

[21]  Rani Siromoney,et al.  n-dimensional array languages and description of crystal symmetry—I , 1973 .