EOL and ETOL array languages

  • Nalinakshi Nirmal
  • Kamala Krithivasan


In this paper we study the families of ETOL and EOL array languages. Standard forms for ETOL and EOL array systems are defined and closure properties of the families are studied. Relations of these families with other developmental array languages and other array languages are studied.


EOL array systems ETOL array systems normal form synchronized form closure properties hierarchy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Carlyle J W, Greibach S A and Paz A 1974Switching and automatic theory, 15th Annual Symp. p. 1Google Scholar
  2. [2]
    Culik K II and Lindenmayer A 1976J. Gen. System. Theory 3 53CrossRefMathSciNetGoogle Scholar
  3. [3]
    Herman G T and Rozenberg G 1974Developmental systems and languages (Amsterdam: North Holland)Google Scholar
  4. [4]
    Krithivasan K and Nirmal N 1980J. Indian Inst. Sci. 62 (A) pp.101–110 MATHMathSciNetGoogle Scholar
  5. [5]
    Lindenmayer A and Rozenberg G 1976Automata languages development (Amsterdam: North Holland)MATHGoogle Scholar
  6. [6]
    Rozenberg G and Salomaa A 1980Mathematical Theory of L systems (New York: Academic Press)MATHGoogle Scholar
  7. [7]
    Siromoney G and Siromoney R 1975Comput. Graph. Image Process 4 361Google Scholar
  8. [8]
    Siromoney G and Siromoney R 1977Inf. Contr. 35 119MATHCrossRefMathSciNetGoogle Scholar
  9. [9]
    Siromoney G, Siromoney R and Krithivasan K 1972Comput. Graph. Image Process 12 284CrossRefMathSciNetGoogle Scholar
  10. [10]
    Siromoney G, Siromoney R and Krithivasan K 1973Inf. Contr. 22 447CrossRefMathSciNetGoogle Scholar
  11. [11]
    Siromoney G, Siromoney R and Krithivasan K 1974Comput. Graph. Image Process 3 63Google Scholar

Copyright information

© Indian Academy of Sciences 1981

Authors and Affiliations

  • Nalinakshi Nirmal
    • 1
  • Kamala Krithivasan
    • 1
    • 2
  1. 1.Department of MathematicsMadras Christian CollegeMadrasIndia
  2. 2.Computer CentreIndian Institute of TechnologyMadrasIndia

Personalised recommendations