PUMA
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.
 
 
Abstract
(English)
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
Competence
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