Title of paper: On Competence in CD Grammar Systems with Parallel Rewriting

Abstract

We continue our investigation of the generative power of cooperating distributed grammar systems (CDGSs), using the previously introduced  <=k-,  =k-, and  >=k-competence-based cooperation strategies and context-free components that rewrite the sentential form in a parallel manner. This leads to new characterizations of the languages generated by (random context) ET0L systems and recurrent programmed grammars.