Skip to main content
Log in

Tree grammars and languages

  • 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. A. V. Gladkii, Formal Grammars and Languages [in Russian], Moscow (1973)

  2. A. K. Zholkovskii and I. A. Mel'chuk, “On the construction of effective models of the “meaning-text’ language,” in: Machine Translation and Applied Linguistics [in Russian], Vol. 2, Moscow (1969).

  3. A. V. Gladkii and I. A. Mel'chuk, “Grammar tress,” in: Information Questions of Semiotics, Linguistics, and Automatic Translation [in Russian], Vol. 1, Moscow (1971).

  4. L. S. Modina, “Packages of languages and trees,” in: Proceedings of the All-Union Research Conference on Structural-Mathematical Methods of Modeling Languages [in Russian], Vol. 2, Kiev (1970).

  5. L. H. Haines, “Representation theorems for context sensitive languages,” Amer. Math. Soc. Not., No. 3 (1969).

  6. Y. Bar-Hillel, M. Perles, and E. Shamir, “On formal properties of simple phase structure grammars,” Z. Phonetik, Sprachwissen. Kommun.14, No. 2 (1961).

    Google Scholar 

  7. A. I. Varshavskaya, “Attempt to construct a graph generating certain structures of a simple English sentence,” Nauchno-Tekh. Inform., Ser. 2, No. 4 (1969).

  8. T. L. Gavrilova, “On the dependence of the structure of a grammatical model on the level of analysis of the original text. I,” in: Problems in Cybernetics [in Russian], No. 24, Moscow (1971).

Download references

Authors

Additional information

Translated from Kibernetika, No. 5, pp. 86–93, 1975.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Modina, A.S. Tree grammars and languages. Cybern Syst Anal 11, 761–768 (1975). https://doi.org/10.1007/BF01071368

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation