Istituto di Scienza e Tecnologie dell'Informazione     
Ter Beek M. H., Csuhaj-Varju E., Holzer M., Vaszil G. On competence in CD grammar systems with parallel rewriting. In: International Journal of Foundations of Computer Science, vol. 18 (6) pp. 1425 - 1439. World Scientific Publishing Company, 2007.
We continue our investigation of the generative power of cooperating distributed grammar systems (CDGSs), using the previously introduced <=k, =k, and >=k-competent-based cooperation strategies and context-free components that rewrite in a parallel manner. This leads to new characterizations of the languages generated by (random context) ET0L systems and recurrent programmed grammars.
URL: http://dx.doi.org/doi:10.1142/S0129054107005467
Subject Grammar systems
Parallel rewriting
F.4.2 Grammars and Other Rewriting Systems - Grammar types
F.4.2 Grammars and Other Rewriting Systems. Parallel rewriting systems

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional