On the power of permitting features in cooperating context-free array grammar systems

K. G. Subramanian, Ibrahim Venkat, Erzsébet Csuhaj-Varjú

Research output: Contribution to journalArticle

1 Citation (Scopus)


Among many grammar models for picture description, cooperating context-free distributed array grammar systems utilize the mechanism of cooperation between component array grammars. Here, we endow these grammar systems with the feature of permitting symbols, and examine the generative capacity of the resulting permitting cooperating context-free distributed array grammar systems with certain other kinds of isometric and non-isometric array grammars. An advantage is that the number of components is reduced when this permitting feature is used in a cooperating context-free distributed array grammar system.

Original languageEnglish
Pages (from-to)2328-2335
Number of pages8
JournalDiscrete Applied Mathematics
Issue number15
Publication statusPublished - Oct 1 2013



  • Array grammar systems
  • Array grammars
  • Generative models
  • Picture arrays
  • Two-dimensional languages

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Cite this