On cooperating—distributed extended limited 0L systems

Abstract

Cooperating—distributed grammar systems [1] constitute a formal model of the blackboard model for problem solving. In [10], we have replaced the grammars in such systems by K-limited OL systems [9] each having the same alphabet. In this paper we generalize these cooperating—distributed limited OL systems by allowing arbitrary alphabets of the underlying systems and by adding a terminal alphabet. By these means, the generative power of the systems is increased. For these extended cooperating—distributed limited OL systems we can define quite a lot of different language families. But despite of the additional generative mechanisms, each such language family is included in the family of 1-limited ET0L languages.

Keywords:

• Formal languages
• k-limited ETOL systems
• cooperating—distributed systems

C.R.Categories:

• F4.2
• F.4.3