Iso-Triangular Pictures and Recognizability
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.
KeywordsP system Iso-triangular picture languages Tiling systems Online tessellation automata
- 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.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.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.K. Inoue and A. Nakamura, Some properties of two dimensional online tessellation acceptors, Information Sciences, 13 (1977), 95–121.Google Scholar
- 5.Gh. Păun, Computing with membranes (P Systems): Twenty Six research topics, Auckland University, CDMTCS Report NO. 119 (2000) (www.cs.auckland.ac.nz/CDMTCS).
- 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.K.G. Subramanian, R. Saravanan, T. Robinson, P system for array generation and application of Kolam patterns, Forma, 22 (2007), 47–54.Google Scholar