|
|||||
|
|
Teams in cooperating grammar systems |
|
| Authors: | LILA KARI ALEXANDRU MATEESCU GHEORGHE PĂUN ARTO SALOMAA |
| Affiliation: | 1. Department of Mathematics , Academy of Finland and University of Turku , Turku, SF, 20500, Finland;2. Institute of Mathematics of the Romanian Academy of Sciences , PO Box 1-764, Bucuresti, 70700, Romania |
| Abstract: | Abstract We consider grammar systems in which several components are active at the same moment (a team of components is working). The power of such mechanisms is investigated and it is found that in many cases the team feature increases the generative capacity of grammar systems. In the so-called t-mode of derivation (a team works as much as it can) it is found that the team size does not induce an infinite hierarchy of languages. However, the family obtained in this case is a full abstract family of languages properly including ETOL. |
| Keywords: | context-free grammars the blackboard model grammar systems ETOL systems abstract families of languages |