Journal Article10.1080/00207167608803118
Some notes on ETOL-languages
20
TL;DR: If the order in which the tables of an ETOL-system must be applied is specified, or if a forbidding context is added to the tables, then the resulting class of languages generated, coincides with a subclass of the class of context-free programmed languages.
read more
Abstract: In this paper we investigate the effect of adding some regulated rewriting properties to ETOL-systems. It follows that if we specify the order in which the tables of an ETOL-system must be applied, or if we add a forbidding context to the tables of the system, the generating power of the system is not increased. If a permitting context is added to the tables, then the resulting class of languages generated, coincides with a subclass of the class of context-free programmed languages.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Grammars with controlled derivations
Jürgen Dassow,Gheorghe Paun,Arto Salomaa +2 more
- 01 Apr 1997
TL;DR: It is shown that “all” natural languages contain constructions which cannot be described by context-free grammars, and three basic such features of natural languages are: reduplication, multiple agreements, and crossed agreements.
88
Cooperating grammar systems
Robert Meersman,Grzegorz Rozenberg +1 more
- 04 Sep 1978
TL;DR: A new language generating mechanism is defined that is derived from a generalization of the two-level substitution mechanism and involves several (incomplete) grammars which communicate with each other by introducing variables for which they have no productions themselves.
80
Remarks on regulated limited ET0L systems and regulated context-free grammars
Henning Fernau,Dietmor Wätjen +1 more
TL;DR: Relations to recurrent programmed languages introduced by von Solms are exhibited and some results on (regulated) propagating (uniformly) k -limited ETOL systems which were not solved in [2, 18, 21, 22].
19
•Journal Article
On competence in CD grammar systems
TL;DR: The results presented in this paper can shed new light on some longstanding open problems in the theory of regulated rewriting, namely random context (context-free) languages and the biologically motivated family of languages generated by ET0L systems with random context.
16
On competence in CD grammar systems
Maurice H. ter Beek,Erzsébet Csuhaj-Varjú,Markus Holzer,György Vaszil +3 more
- 13 Dec 2004
TL;DR: In this paper, the generative power of cooperating distributed grammar systems (CDGSs) is investigated, where the cooperation protocol is based on the level of competence on the underlying sentential form, i.e., a component is said to be = k-competent (≤ k, at least k, resp.) different nonterminals appearing in that string.
References
Related Papers (5)
Jrgen Dassow,Gheorghe Paun +1 more
- 01 Jan 1989
[...]
Arto Salomaa
- 01 Aug 1973
Robert Meersman,Grzegorz Rozenberg +1 more
- 04 Sep 1978