P Systems Generating Hexagonal Picture Languages

  • K. S. Dersanambika
  • Kamala Krithivasan
  • K. G. Subramanian
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2933)


P systems generating rectangular arrays have been recently introduced in [1,2,3], thus bringing together the two areas of theoretical computer science, namely membrane computing and picture grammars. In this paper, hexagonal arrays on triangular grids are considered and the capabilities of the three approaches [1,2,3] that construct P systems for generation of arrays on rectangular grids, to handle arrays on triangular grids, are demonstrated.


Rectangular Grid Active Membrane Hexagonal Array Triangular Grid Theoretical Computer Science 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ceterchi, R., Gramatovici, R., Jonoska, N., Subramanian, K.G.: Tissue-like P systems with active membranes for picture generation. Fundamenta Informaticae 56(4), 311–328 (2003)zbMATHMathSciNetGoogle Scholar
  2. 2.
    Ceterchi, R., Mutyam, M., Păun, G., Subramanian, K.G.: Array-rewriting P systems. Natural Computing 2(3), 229–249 (2003)zbMATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    Dersanambika, K.S., Krithivasan, K.: Contextual array P systems. Communicated (2003)Google Scholar
  4. 4.
    Dersanambika, K.S., Krithivasan, K., Martin-Vide, C., Subramanian, K.G.: Local and recognizable hexagonal picture languages (2003) (submitted)Google Scholar
  5. 5.
    Freund, R.: Array Grammars Tech. Report GRLMC 15/00, Rovira i Virgili University, Tarragona (2000)Google Scholar
  6. 6.
    Giammarresi, D., Restivo, A.: Two-dimensional Languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal languages, pp. 215–269. Springer, Heidelberg (1997)Google Scholar
  7. 7.
    Mahajan, M., Krithivasan, K.: Hexagonal cellular automata. In: Narasimhan, R. (ed.) A perspective in Theoretical Computer Science. Series in Computer Science, vol. 16, pp. 134–164. World Scientific, Singapore (1989)Google Scholar
  8. 8.
    Păun, G.: Membrane Computing: An Introduction. Springer, Heidelberg (2002)zbMATHGoogle Scholar
  9. 9.
    Salomaa, A.: Formal languages. Academic Press, London (1973)zbMATHGoogle Scholar
  10. 10.
    Siromoney, G., Siromoney, R.: Hexagonal arrays and rectangular blocks. Computer Graphics and Image Processing 5, 353–381 (1976)CrossRefGoogle Scholar
  11. 11.
    Subramanian, K.G.: Hexagonal array grammars. Computer Graphics and Image Processing 10(4), 388–394 (1979)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • K. S. Dersanambika
    • 1
  • Kamala Krithivasan
    • 1
  • K. G. Subramanian
    • 2
  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology, MadrasChennaiIndia
  2. 2.Department of MathematicsMadras Christian CollegeChennaiIndia

Personalised recommendations