We continue our investigation of the generative power of cooperating distributed grammar systems (CDGSs), using the previously introduced ≤k-, =k-, and ≥k-competencebased 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.
|Number of pages||15|
|Journal||International Journal of Foundations of Computer Science|
|Publication status||Published - Dec 1 2007|
ASJC Scopus subject areas
- Computer Science (miscellaneous)