On cooperating/distributed grammar systems
Journal of Information Processing and Cybernetics
Acta Informatica
On competence and completeness in CD grammar systems
Acta Cybernetica - Special issue: selected papers of the workshop grammar systems: recent results and perspectives, Budapest, July 1996
Remarks on regulated limited ET0L systems and regulated context-free grammars
Theoretical Computer Science
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Regulated Rewriting in Formal Language Theory
Regulated Rewriting in Formal Language Theory
On Cooperating Distributed Grammar Systems with Competence Based Start and Stop Conditions
Fundamenta Informaticae - SPECIAL ISSUE ON DEVELOPMENTS IN GRAMMAR SYSTEMS
Some New Modes of Competence-Based Derivations in CD Grammar Systems
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
Characterizations of CD grammar systems working in competence mode by multicounter machine resources
PSI'06 Proceedings of the 6th international Andrei Ershov memorial conference on Perspectives of systems informatics
CD grammar systems: competence and confidence
Computation, cooperation, and life
Cooperating distributed grammar systems: components with nonincreasing competence
Computation, cooperation, and life
On Cooperating Distributed Grammar Systems with Competence Based Start and Stop Conditions
Fundamenta Informaticae - SPECIAL ISSUE ON DEVELOPMENTS IN GRAMMAR SYSTEMS
Hi-index | 0.00 |
We investigate the generative power of cooperating distributed grammar systems (CDGSs), if the cooperation protocol is based on the level of competence on the underlying sentential form. A component is said to be = k-competent (≤ k-, ≥ k-competent, resp.) on a sentential form if it is able to rewrite exactly k (at most k, at least k, resp.) different nonterminals appearing in that string. In most cases CDGSs working according to the above described cooperation strategy turn out to give new characterizations of the language families based on random context conditions, namely random context (context-free) languages and the biologically motivated family of languages generated by ET0L systems with random context. Thus, the results presented in this paper can shed new light on some longstanding open problems in the theory of regulated rewriting.