References
V. G. Borshchev, “The vegetative machine,”Programmirovanie, No. 5, 16–23 (1989).
A. Lindenmayer, ”Biological aspects of the theory of evolving systems and languages,”Kibern. Sb., No. 17, 192–232.
D. B. Benson, “The basic algebraic structures in categories of derivations,“Inform. Control, No. 1, 1–29 (1975).
H. Ehrig and B. K. Rosen, “Concurrency of manipulations in multidimensional structures,“Lect. Notes Comput. Sci., No. 64, 165–176 (1978).
H. C. M. Kleijn and G. Rosenberg, “A general framework for comparing sequential and parallel rewriting,“Lect. Notes Comput. Sci., No. 118, 360–368 (1981).
A. A. Markov and N. M. Nagornyi,Theory of Algorithms [in Russian], Nauka, Moscow (1984).
A. I. Belousov, “On the problem of parallel execution of algorithms,“Programmirovanie, No. 5, 53–61 (1978).
A. I. Belousov,Necessary Conditions of Signature Compatibility [in Russian], MVTU im N. É. Bauman, Deposited manuscript No. 1251-85, VINITI, Feb. 14, 1985 (1985).
A. I. Belousov, “On an algorithm for analysis of global contextual relationships,“ in:Parallel Programming and High-Throughput Systems, Abstracts of Proceedings of Eighth All-Union School—Seminar [in Russian], Inst. Cybernetics, Acad. Sci. Ukr. SSR, Kiev (1988).
A. I. Belousov, “Parallel program execution based on analysis of intertextual references,“ in:Construction of Algorithms and Solution of Problems of Mathematical Physics [in Russian], Inst. Appl. Math. Acad. Sci. USSR, Moscow (1991), pp. 29–33.
V. V. Savichev, A. I. Belousov, A. V. Pastukhovskii, and S. A. Tochilov, “Some algorithms for automated plotting of typical graphs of accident development,“Vestn. MGTU, Ser. Mash., No. 4, 88–97 (1992).
A. P. Ershov, “On the essence of translation,“Programmirovanie, No. 5, 21–38 (1977).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 15–28, July–August, 1993.
Rights and permissions
About this article
Cite this article
Belousov, A.I. On some necessary conditions for the parallel application of substitution systems. Cybern Syst Anal 29, 478–489 (1993). https://doi.org/10.1007/BF01125862
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01125862