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

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

Research output: Article

2 Citations (Scopus)

Abstract

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
Volume161
Issue number15
DOIs
Publication statusPublished - okt. 1 2013

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'On the power of permitting features in cooperating context-free array grammar systems'. Together they form a unique fingerprint.

  • Cite this