Some Remarks on Networks of Parallel Language Processors
作者： Jürgen Dassow
关键词:
摘要: Networks of parallel language processors form a special type grammar systems where derivation steps in the mode L and communication alternate. We prove that, given an arbitrary system, equivalent system with at most three components can be constructed. This improves result [2]. Furthermore we consider function f(m) which gives number words generated m steps. relate this to growth functions D0L undecidability equivalence respect function.
springer.com
sci-hub.st 参考文章(8)
Arto Salomaa, Grzegorz Rozenberg, Mathematical Theory of L Systems Academic Press, Inc.. ,(1980)
Arto Salomaa, Grzegorz Rozenberg, Grzegorz Rozenberg, The mathematical theory of L systems ,(1980)
A. Lindenmayer, G. Rozenberg, Developmental systems and languages ,(1975)
Gheorghe PĂun, Grammar Systems: A Grammatical Approach to Distribution and Cooperation international colloquium on automata, languages and programming. pp. 429- 443 ,(1995) , 10.1007/3-540-60084-1_94
Erzsébet Csuhaj-Varjú, Arto Salomaa, Networks of Parallel Language Processors New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jürgen Dassow on the occasion of his 50th birthday). pp. 299- 318 ,(1997) , 10.1007/3-540-62844-4_22
New Trends in Formal Languages Springer Berlin Heidelberg. ,(1997) , 10.1007/3-540-62844-4
Grzegorz Rozenberg, Jürgen Dassow, Gheorghe Păun, Grammar systems Handbook of formal languages, vol. 2. pp. 155- 213 ,(1997)
Jürgen Dassow, Some Remarks on Networks of Parallel Language Processors Lecture Notes in Computer Science. pp. 83- 90 ,(1998) , 10.1007/3-540-69115-4_12