Grammar Systems: A Grammatical Approach to Distribution and Cooperation

From the Publisher: This book investigates two major systems: firstly, cooperating distributed grammar systems, where the grammars work on one common sequential form and the cooperation is realized by the control of the sequence of active grammars; secondly, parallel communicating grammar systems, where each grammar works on its own sequential form and cooperation is done by means of communicating between grammars. The investigation concerns hierarchies with respect to different variants of cooperation, relations with classical formal language theory, syntactic parameters such as the number of components and their size, power of synchronization, and general notions generated from artificial intelligence.

[1]  Robert Meersman,et al.  Cooperating Grammar Systems , 1978, MFCS.

[2]  Jürgen Dassow,et al.  Cooperating/Distributed Grammar Systems: a Link between Formal Languages and Artificial Intelligence , 1991, Bull. EATCS.

[3]  F. Ţiplea,et al.  Parallel communicating grammar systems: the context-sensitive case , 1993 .

[4]  Dana Pardubská,et al.  On the Power of Communication Structure for Distributive Generation of Languages , 1993, Developments in Language Theory.

[5]  Erzsébet Csuhaj-Varjú,et al.  Stratified grammar systems , 1994 .

[6]  Dietmar Wätjen.  On Cooperating/Distributed Limited 0L Systems , 1993, J. Inf. Process. Cybern..

[7]  Arto Salomaa,et al.  Formal languages , 1973, Computer science classics.

[8]  Erzsébet Csuhaj-Varjú,et al.  Languages of Colonies , 1994, Theor. Comput. Sci..

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

[10]  Lila Santean,et al.  Parallel Communicating Systems. , 1990 .

[11]  H. P Nii,et al.  Blackboard Systems , 1986 .

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

[13]  Erzsébet Csuhaj-Varjú,et al.  Conditional Tabled Eco-Grammar Systems versus (E)TOL Systems , 1996 .

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

[15]  Gheorghe Paun,et al.  On the syntactic complexity of parallel communicating grammar systems , 1992, Kybernetika.

[16]  Cecilia M. Procopiuc,et al.  Bounded Communication in Parallel Communicating Grammar Systems , 1994, J. Inf. Process. Cybern..

[17]  Erzsébet Csuhaj-Varjú.  Cooperating Grammars' Systems: Power and Parameters , 1994, Results and Trends in Theoretical Computer Science.

[18]  Ferucio Laurentiu Tiplea,et al.  A Coverability Structure for Parallel Communicating Grammar Systems , 1993, J. Inf. Process. Cybern..

[19]  Rudolf Freund,et al.  A Variant of Team Cooperation in Grammar Systems , 1996 .

[20]  Erzsébet Csuhaj-Varjú.  Grammar Systems: a Multi-Agent Framework for Natural Language Generation , 1994, Mathematical Aspects of Natural and Formal Languages.

[21]  Gheorghe Paun,et al.  On the generative capacity of colonies , 1995, Kybernetika.

[22]  Victor Mitrana,et al.  The modular grammars , 1989 .

[23]  Liming Cai,et al.  The Computational Complexity of PCGS with Regular Components , 1995, Developments in Language Theory.

[24]  Gheorghe Paun,et al.  On the Size of Components of Cooperating Grammar Systems , 1994, Results and Trends in Theoretical Computer Science.

[25]  Jozef Gruska.  Descriptional Complexity of Context-Free Languages , 1973, MFCS.

[26]  Jarkko Kari,et al.  The Impact of the Number of Cooperating Grammars on the Generative Power , 1992, Theor. Comput. Sci..

[27]  Jarkko Kari,et al.  Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems , 1993, Theor. Comput. Sci..

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

[29]  Victor Mitrana,et al.  Structuring Grammar Systems by Priorities and Hierarchies , 1994, Acta Cybern..

[30]  Samuel Abraham,et al.  Compound and Serial Grammars , 1972, Inf. Control..

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

[32]  Valeria Mihalache,et al.  Matrix Grammars versus Parallel Communicating Grammar Systems , 1994, Mathematical Aspects of Natural and Formal Languages.

[33]  Gheorghe Păun,et al.  Mathematical Aspects of Natural and Formal Languages , 1994, World scientific series in computer science.

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

[35]  Jarkko Kari,et al.  Two Lower Bounds on Distributive Generation of Languages , 1994, Fundam. Informaticae.