Recognizability of Tetrahedral Picture Languages

Abstract

In two dimensions, tiling the plane plays a vital role. Many picture generative models were attempted to tile the three dimensional space. A. Dharani et al. [6] introduced a new theoretical picture generative model to tile a three dimensional space using tetrahedral tile in two different ways namely Sequential Space Filling Grammar (SSFG) and Parallel Space Filling Grammar (PSFG). Local and recognizable tetrahedral picture languages are introduced in this paper and some of its properties are studied.