Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

The relationship between categorial and domination grammars. I

  • 8 Accesses

  • 1 Citations

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

Literature Cited

  1. 1.

    N. Chomsky, “Three models for description of language,” IRE Trans. on Inf. Theory IT-2, No. 3, 1956, 113–124.

  2. 2.

    N. Chomsky, “Formal properties of grammars,” Handbook of Math. Psychology, vol. 2, N. Y., Wiley, 1963, 323–418.

  3. 3.

    Y. Lecerf, “Programme des conflits., modele des conflits,” Traduction automatique,1, no. 4, 11–18, no. 5, 17–36, 1960.

  4. 4.

    S. Ya. Fitialov, “Simulation of syntax in structural linguistics,” collection: Problems of Structural Linguistics [in Russian], pp. 100–114, Moscow, 1962.

  5. 5.

    D. G. Hays, “Dependency theory: a formalism and some observations,” Language,40, no. 4, 511–525, 1964.

  6. 6.

    C. Gaifman, “Dependency systems and phrase structure systems,” Inf. and Control,8, no. 3, 304–337, 1965.

  7. 7.

    M. I. Beletskii, V. M. Grigoryan, and I. D. Zaslavskii, “Automatic description of word order and government in certain types of sentences,” collection: Mathematical Aspects of Cybernetics and Computer Technology [in Russian], pp. 71–86, Erevan, 1963.

  8. 8.

    Y. Bar-Hillel, “A quasi-arithmetical notation for syntactic description,” Language,29, 47–58, 1953.

  9. 9.

    Y. Bar-Hillel, C. Gaifman, and E. Shamir, “On categorial and phrase structure grammars,” Bull. Res. Council of Israel, 9 F, 1960.

  10. 10.

    M. I. Beletskii, “Context-free and domination grammars and related, algorithmic problems,” Kibernetika, no. 4, 1967.

  11. 11.

    A. V. Gladkii, Lectures on Mathematical Linguistics for Students at Novosibirsk State University [in Russian], Novosibirsk, 1966.

  12. 12.

    A. Ya. Dikovskii and L. S. Modina, “Minimization of one complexity function in the class of MT-automata and categorical grammars of complexity three,” Algebra i logika, vol. 7, no. 3, 1968.

  13. 13.

    M. I. Beletskii, “Various types of equivalence in domination grammars,” Kibernetika, no. 4, 1968.

  14. 14.

    M. I. Beletskii, “Strong equivalence of categorial and domination grammars,” Kibernetika, no. 3, 1968.

Download references

Additional information

Kiev State University. Translated from Kibernetika, Vol. 5, No. 4, pp. 129–135, July–August, 1969.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Beletskii, M.I. The relationship between categorial and domination grammars. I. Cybern Syst Anal 5, 506–512 (1969). https://doi.org/10.1007/BF01073066

Download citation


  • Operating System
  • Artificial Intelligence
  • System Theory