On Competence in CD Grammar Systems with Parallel Rewriting
Ter Beek M. H., Csuhaj-Varju 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 18 (2007): 1425–1439. doi:10.1142/S0129054107005467
Publisher: World Scientific., Singapore, Singapore
Metrics
Back to previous page
@article{oai:it.cnr:prodotti:44039,
title = {On Competence in CD Grammar Systems with Parallel Rewriting},
author = {Ter Beek M. H. and Csuhaj-Varju E. and Holzer M. and Vaszil G.},
publisher = {World Scientific., Singapore, Singapore},
doi = {10.1142/s0129054107005467},
journal = {International journal of foundations of computer science},
volume = {18},
pages = {1425–1439},
year = {2007}
}
0000-0002-2930-6367