Iso-triangular pictures and recognizability

Abstract

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.