Iso-Triangular Pictures and Recognizability

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 246)


P systems generating two-dimensional languages have been studied. In this paper, the variants of P systems that generate hexagonal pictures have been extended to iso-triangular pictures drawn on triangular grid. Local and recognizable iso-triangular picture languages have been introduced, and an approach of recognizing them by iso-triangular tiling system and automata has also been discussed.


P system Iso-triangular picture languages Tiling systems Online tessellation automata 


  1. 1.
    S. Annadurai, T. Kalyani, V.R. Dare and D.G. Thomas, P systems generating iso-picture languages, Progress in Natural Science, 18 (2008), 617–622.Google Scholar
  2. 2.
    R. Ceterchi, R. Gramatovichi, N. Jonaska and K.G. Subramanian, Tissue like P systems with active membranes for picture generation, Fundamenta Informaticae (2003), 311–328.Google Scholar
  3. 3.
    K.S. Dersanambika, K. Krithivasan and K.G. Subramanian, P systems generating hexagonal picture languages. Workshop on Membrane Computing, (2003), 168–180.Google Scholar
  4. 4.
    K. Inoue and A. Nakamura, Some properties of two dimensional online tessellation acceptors, Information Sciences, 13 (1977), 95–121.Google Scholar
  5. 5.
    Gh. Păun, Computing with membranes (P Systems): Twenty Six research topics, Auckland University, CDMTCS Report NO. 119 (2000) (
  6. 6.
    D. Giammarresi and A. Restivo, Two dimensional languages. In A. Salomaa and G. Rozenberg, editors, Handbook of Formal Languages, Vol. 3, Beyond words, pages 215–267, Springer-Verlag, Berlin 1997.Google Scholar
  7. 7.
    K.G. Subramanian, R. Saravanan, T. Robinson, P system for array generation and application of Kolam patterns, Forma, 22 (2007), 47–54.Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Sathyabama UniversityChennaiIndia
  2. 2.Department of MathematicsSt. Joseph’s Institute of TechnologyChennaiIndia
  3. 3.Department of MathematicsMadras Christian CollegeChennaiIndia

Personalised recommendations