Literature Cited
V. M. Glushkov, I. V. Vel'bitskii, A. A. Stognii, “On an approach to the construction of software systems for modern computers,” Kibernetika, No. 3 (1972).
I. V. Vel'bitskii, “A method for describing the grammars of algorithmic languages, specialized toward syntactic checking,” in: Automatic Programming. Questions of the Structural Interpretation of Syntactic Checking of Programs [in Russian], No. 3, Izd. IK AN UkrSSR, Kiev (1969).
I. V. Vel'bitskii and E. L. Yushchenko, “Metalanguage oriented toward syntactic analysis and checking,” Kibernetika, No. 2 (1970).
I. V. Vel'bitskii, “On a metalanguage for a syntax-driven translator,” in: Computer Systems, No. 42 [in Russian], Izd. IM SO AN SSSR, Novosibirsk (1970).
V. Yu. Meitus, “SM-languages and stack automata,” in: Automatic Programming [in Russian], Izd. IK AN UkrSSR, Kiev (1972).
A. A. Letichevskii, “Representation of context-free languages in push-down automata,” Kibernetika, No. 2 (1965).
V. N. Red'ko, “Some questions of the theory of languages,” Kibernetika, No. 4 (1965).
A. P. Fuksman, “On certain grammars for the description of context-free languages,” Trans. of the 1st All-Union Conference on Programming [in Russian], Izd. IK AN UkrSSR, Kiev (1968).
J. A. Feldman and D. Gries, “Translator writing systems,” CACM,11, No. 2, 77–113 (1968).
P. Naur (editor), “Report on the algorithmic language ALGOL-60,” CACM,3, No. 5, 299–314 (1960).
H. Rogers, Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill (1967).
A. N. Mal'tsev, Algorithms and Recursive Functions [in Russian], Nauka, Moscow (1965).
N. Chomsky, “On certain formal properties of grammars,” Inform. and Control,2 (1959).
A. K. Kukharchuk and V. M. Egipko, editors, Control Computer System “DNEPR-2” [in Russian], Izd. Naukova Dumka, Kiev (1972).
I. V. Vel'bitskii, “On the problem of the transition from Backus-Naur notation for grammars to R-type grammars,” in: Automatic Programming. Questions of the Structural Interpretation of Syntactic Checking of Programs [in Russian], No. 3, Izd. IK AN UkrSSR, Kiev (1969).
I. V. Vel'bitskii, V. Yu. Meitus, and E. L. Yushchenko, “The problem of translation and the M-system,” in: Computer Software [in Russian], No. 1, Izd. IK AN UkrSSR, Kiev (1971).
E. L. Yushchenko and E. M. Lavrishcheva, “A method of program analysis based on the SM-language,” Kibernetika, No. 2 (1972).
I. V. Vel'bitskii, “Primary means for preparing syntactically correct programs and data for computer systems,” Trans. of 2nd All-Union Conference on Computer Systems, November 17–21, 1969, in: Computer Systems, No. 48 [in Russian], Izd. IM SO AN SSSR, Novosibirsk (1971).
I. V. Vel'bitskii, T. S. Poletskikh, A. A. Taranenko, and L. I. Sholmov, “High-speed automatic programming system for the production of real-time programs-SINTERM-71,” Trans. of 1st All-Union Symposium on Software for Real-Time Computer Systems [in Russian], Izd. IK AN UkrSSR, Kiev (1972).
I. V. Vel'bitskii and L. I. Sholmov, Standardized Method for Syntactic Analysis [in Russian], Preprint 72-53, Izd. IK AN UkrSSR, Kiev (1972).
Additional information
Translated from Kibernetika, No. 3, pp. 47–63, May–June, 1973.
Rights and permissions
About this article
Cite this article
Vel'bitskii, I.V. The metalanguage of R-grammars. Cybern Syst Anal 9, 422–438 (1973). https://doi.org/10.1007/BF01069197
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069197