论文信息 - A Note on the Incomparability of the EOL Family with Certain Families of Languages Generated by Cooperating Grammar Systems

A Note on the Incomparability of the EOL Family with Certain Families of Languages Generated by Cooperating Grammar Systems

We show that the family of languages generated by cooperating distributed (CD) grammar systems with context-free components in the derivation modes=k,≥k, for k≥2, and the family of E0L languages are incomparable.

Mohamed Amin | M. Amin

[1] Grzegorz Rozenberg,et al. The mathematical theory of L systems , 1980 .

[2] Gheorghe Paun,et al. On the Generative Capacity of Certain Classes of Cooperating Grammar Systems , 1995, Fundam. Informaticae.

[3] Gheorghe Paun,et al. Grammar Systems , 1997, Handbook of Formal Languages.

[4] Gheorghe Paun,et al. Grammar Systems: A Grammatical Approach to Distribution and Cooperation , 1995, ICALP.