The Finite Index Restriction Meets Hybrid Modes in Cooperating Distributed Grammar Systems

We study cooperating distributed grammar systems working in hybrid modes in connection with the finite index restriction in two different ways: firstly, we investigate cooperating distributed gramm...

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

[2]  Henning Fernau,et al.  Conditional Context-Free Languages of Finite Index , 1997, New Trends in Formal Languages.

[3]  Henning Fernau,et al.  Parallel Grammars: A Phenomenology , 2003, Grammars.

[4]  Rudolf Freund,et al.  Hybrid modes in cooperating distributed grammar systems: combining the t-mode with the modes le k and =k , 2003, Theor. Comput. Sci..

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

[6]  Bettina Sunckel.  Beschreibungskomplexität von CD-Grammatiksystemen , 2007 .

[7]  Jürgen Dassow.  On some extensions of Russian parallel context free grammars , 1984, Acta Cybern..

[8]  Michael Luttenberger,et al.  Newton's Method for omega-Continuous Semirings , 2008, ICALP.

[9]  Bettina Sunckel.  On the Descriptional Complexity of External Hybrid Cooperating Distributed Grammar Systems , 2003, DCFS.

[10]  Grzegorz Rozenberg,et al.  On the Effect of the Finite Index Restriction on Several Families of Grammars , 1978, Inf. Control..

[11]  Rudolf Freund,et al.  Bounded Parallelism in Array Grammars Used for Character Recognition , 1996, SSPR.

[12]  Alexander Meduna,et al.  Generation of Languages by Rewriting Systems that Resemble Automata , 2006, Int. J. Found. Comput. Sci..

[13]  Michael Luttenberger,et al.  Newtonian program analysis , 2010, JACM.

[14]  Markus Holzer,et al.  A note on cooperating distributed grammar systems working in combined modes , 2008, Inf. Process. Lett..

[15]  Henning Fernau,et al.  Regularly controlled formal power series , 2001, Where Mathematics, Computer Science, Linguistics and Biology Meet.

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

[17]  Henning Bordihn,et al.  Descriptional Complexity of Restricted CD Grammar Systems , 2009, J. Autom. Lang. Comb..

[18]  Markus Holzer,et al.  On a Hierarchy of Languages Generated by Cooperating Distributed Grammar Systems , 1999, Inf. Process. Lett..

[19]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[20]  Rudolf Freund,et al.  Hybrid modes in cooperating distributed grammar systems: internal versus external hybridization , 2001, Theor. Comput. Sci..

[21]  Henning Fernau,et al.  Accepting Multi-Agent Systems II , 1996, Acta Cybern..

[22]  Rudolf Freund,et al.  External versus Internal Hybridization for Cooperating Distributed Grammar Systems , 1996 .

[23]  Bettina Sunckel.  A note on the descriptional complexity of CD grammar systems of finite index , 2005, DCFS.

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