Previous |  Up |  Next

Article

Keywords:
multigenerative grammar systems; simultaneously controlled derivations; matrix grammars
Summary:

References:
[1] E. Csuhaj-Varju, J. Dassow, J. Kelemen, and Ch. Păun: Grammar Systems: A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London 1994. MR 1475215
[2] E. Csuhaj-Varju and G. Vaszil: On context-free parallel communicating grammar systems: Synchronization, communication, and normal forms. Theoret. Comput. Sci. 255 (2001), 511–538. MR 1819088
[3] E. Csuhaj-Varju and G. Vaszil: Parallel communicating grammar systems with incomplete information communication. Develop. Language Theory (2001), 381–392. MR 1961495
[4] J. Dassow: On cooperating distributed grammar systems with competence based start and stop conditions. Fund. Inform. 76 (2007), 293–304. MR 2311441 | Zbl 1112.68074
[5] J. Dassow and G. Păun: Regulated Rewriting in Formal Language Theory. Springer-Verlag, New York 1989. MR 1067543
[6] J. Dassow, G. Păun, and G. Rozenberg: Grammar systems. In: Handbook of Formal Languages (G. Rozenberg and A. Salomaa, eds.), Springer, Berlin 1997. MR 1470009
[7] J. Dassow, G. Păun, and A. Salomaa: Grammars with controlled derivations. In: Handbook of Formal Languages (G. Rozenberg and A. Salomaa, eds.), Springer, Berlin (1997). MR 1470008
[8] H. Fernau: Parallel communicating grammar systems with terminal transmission. Acta Inform. 37 (2001), 511–540. MR 1824842 | Zbl 0977.68050
[9] H. Fernau and M. Holzer: Graph-controlled cooperating distributed grammar systems with singleton components. In: Proc. Third Internat. Workshop on Descriptional Complexity of Automata, Grammars, and Related Structures, Vienna 2001, pp. 79–90. MR 1990453
[10] J. Gaso and M. Nehez: Stochastic cooperative distributed grammar systems and random graphs. Acta Inform. 39 (2003), 119–140. MR 1963124
[11] M. A. Harrison: Introduction to Formal Language Theory. Addison-Wesley, London 1978. MR 0526397 | Zbl 0411.68058
[12] A. Meduna: Automata and Languages: Theory and Applications. Springer, London 2000. MR 1778364 | Zbl 0951.68056
[13] A. Meduna: Two-way metalinear PC grammar systems and their descriptional complexity. Acta Cybernet. 16 (2003), 126–137. MR 2071407 | Zbl 1060.68055
[14] A. Meduna and R. Lukas: Multigenerative grammar systems. Schedae Inform. 15 (2006), 175–188.
[15] G. Păun, A. Salomaa, and S. Vicolov: On the generative capacity of parallel communicating grammar systems. Internat. J. Comput. Math. 45 (1992), 45–59.
[16] G. Rozenberg and A. Salomaa, eds.: Handbook of Formal Languages. Springer, Berlin 1997.
[17] A. Salomaa: Formal Languages. Academic Press, New York 1973. MR 0438755 | Zbl 0895.00028
[18] G. Vaszil: On simulating non-returning PC grammar systems with returning systems. Theoret. Comput. Sci. 209 (1998), 1–2, 319–329. MR 1647546 | Zbl 0915.68106
Partner of
EuDML logo