Tetrahedral array grammar system

  • T.T Raman
  • T. Kalyani
  • D.Gnanaraj Thomas

Abstract

The study of picture languages was initially motivated by the problems of multidimensional pattern recognition, image processing, and scene analysis. Motivated by problems in tiling, Nivat et al. \cite{1} proposed a class of grammars called puzzle grammars for generating a connected array of unit cells. Motivated by these studies in this paper we generate three-dimensional tetrahedral picture languages using array grammars. We propose Regular Tetrahedral Array Grammar RTAG, Context-Free tetrahedral array Grammar CFTAG, Basic Puzzle Tetrahedral Array Grammar BPTAG and study some of their properties and compare them for generative power.

Published
2020-02-27