Teams in Grammar Systems: Hybridity and Weak Rewriting

Some new ideas in the theory of teams in grammar systems are introduced and studied. Traditionally, a team is formed from a nite number of sets of productions and in every derivation step, one production from each component is used to rewrite a symbol of the sentential form. Hence rewriting is done in parallel. Several derivation modes are considered, varying from using a team exactly one time to using it a maximal amount of times. Here, the possibility of diierent teams having diierent modes of derivation is deened, as is a weaker restriction on the application of a team. The generative power of such mechanisms is investigated.

[1]  NiiPenny.  The blackboard model of problem solving , 1986 .

[2]  Maurice H. ter Beek,et al.  Teams in Grammar Systems: Sub-Context-Free Cases , 1997, New Trends in Formal Languages.

[3]  Gheorghe Paun,et al.  On the Generative Capacity of Hybrid CD Grammar Systems , 1994, J. Inf. Process. Cybern..

[4]  Henning Fernau.  On Unconditional Transfer , 1996, MFCS.

[5]  Henning Fernau.  Membership for 1-Limited ET0L Languages Is Not Decidable , 1994, J. Inf. Process. Cybern..

[6]  Gheorghe Paun,et al.  Regulated Rewriting in Formal Language Theory , 1989 .

[7]  Gheorghe Paun,et al.  Teams in cooperating grammar systems , 1995, J. Exp. Theor. Artif. Intell..

[8]  G. Paun,et al.  On parallelism in colonies , 1993 .

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

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

[11]  Victor Mitrana,et al.  Hybrid cooperating/distributed grammar systems , 1993 .

[12]  Ivan Fris,et al.  Grammars with Partial Ordering of the Rules , 1968, Inf. Control..

[13]  Erzsébet Csuhaj-Varjú.  Generalized eco-grammar systems: a framework for natural language generation , 1996 .

[14]  Rudolf Freund,et al.  A Variant of Team Cooperation in Grammar Systems , 1995, J. Univers. Comput. Sci..

[15]  Erzsébet Csuhaj-Varjú,et al.  On Cooperating/Distributed Grammar Systems , 1990, J. Inf. Process. Cybern..

[16]  Henning Fernau,et al.  Scattered Context Grammars with Regulation , 1996 .