Skip to main content
Log in

The metalanguage of R-grammars

  • Published:
Cybernetics Aims and scope

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literature Cited

  1. 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).

  2. 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).

    Google Scholar 

  3. I. V. Vel'bitskii and E. L. Yushchenko, “Metalanguage oriented toward syntactic analysis and checking,” Kibernetika, No. 2 (1970).

  4. 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).

    Google Scholar 

  5. V. Yu. Meitus, “SM-languages and stack automata,” in: Automatic Programming [in Russian], Izd. IK AN UkrSSR, Kiev (1972).

    Google Scholar 

  6. A. A. Letichevskii, “Representation of context-free languages in push-down automata,” Kibernetika, No. 2 (1965).

  7. V. N. Red'ko, “Some questions of the theory of languages,” Kibernetika, No. 4 (1965).

  8. 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).

    Google Scholar 

  9. J. A. Feldman and D. Gries, “Translator writing systems,” CACM,11, No. 2, 77–113 (1968).

    Google Scholar 

  10. P. Naur (editor), “Report on the algorithmic language ALGOL-60,” CACM,3, No. 5, 299–314 (1960).

  11. H. Rogers, Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill (1967).

  12. A. N. Mal'tsev, Algorithms and Recursive Functions [in Russian], Nauka, Moscow (1965).

    Google Scholar 

  13. N. Chomsky, “On certain formal properties of grammars,” Inform. and Control,2 (1959).

  14. A. K. Kukharchuk and V. M. Egipko, editors, Control Computer System “DNEPR-2” [in Russian], Izd. Naukova Dumka, Kiev (1972).

    Google Scholar 

  15. 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).

    Google Scholar 

  16. 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).

    Google Scholar 

  17. E. L. Yushchenko and E. M. Lavrishcheva, “A method of program analysis based on the SM-language,” Kibernetika, No. 2 (1972).

  18. 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).

    Google Scholar 

  19. 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).

    Google Scholar 

  20. I. V. Vel'bitskii and L. I. Sholmov, Standardized Method for Syntactic Analysis [in Russian], Preprint 72-53, Izd. IK AN UkrSSR, Kiev (1972).

    Google Scholar 

Download references

Authors

Additional information

Translated from Kibernetika, No. 3, pp. 47–63, May–June, 1973.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01069197

Keywords

Navigation