On Competence in CD Grammar Systems with Parallel Rewriting

Ter Beek M H, Csuhajvarju E, Holzer M, Vaszil G

Grammar systems  Competence  Computer Science (miscellaneous)  Matematika- és számítástudományok  Természettudományok  Parallel rewriting 

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.

Source: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, vol. 18 (issue 6), pp. 1425-1439

Metrics