A class of (R:R) array languages

D.G.Thomas,a,*  S.Jayasankarb and T.Kamarajc

A class of (R:R) array languages

Authors :

D.G.Thomas,^a,*S.Jayasankar^b and T.Kamaraj^c

Author Address :

^aDepartment of Mathematics, Madras Christian College, Chennai – 600059, Tamil Nadu, India.
^bDepartment of Mathematics, RKM Vivekananda College, Chennai- 620004, Tamil Nadu, India
^cDepartment of Mathematics, Satyabama University, Chennai – 600119, Tamil Nadu, India.

*Corresponding author.

Abstract :

In this work we consider a restricted version of (R:R) Array Grammars [Siromoney 1973] with only right(left)-linear non-terminal rules involving column or row catenation operations. We establish some interesting resluts on closure properties of the family of languages generated by these grammars under standard array operations. We also compare generating power of these classes of languages with (R:R) Array Languages and Regular Matrix Lanuguages[Siromoney 1972].