Skip to main content
SpringerLink
Log in

Different types of equivalence of dominational grammars

  • Published:
Cybernetics Aims and scope

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

References

  1. N. Chomsky, “Three models for description of tanguage,” IRE Transactions on Information Theory, IT-2, no. 3, 114–124, 1956.

    Google Scholar 

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

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

    Google Scholar 

  4. S. Ya. Fitialov, “Equivalence of IC and dependency grammars,” collection: Problems of Structurral Linguistics [in Russian], no. 4, Moscow, 1968.

  5. M. I. Beletskii, “Model for the description of a system of constituents and a relation of government in a language,” collection: Problems of Structural Linguistics [in Russian], Moscow, 1968 (in press).

  6. M. I. Beletskii, “Context-free and dominational grammars and algorithmic problems connected with them,” Kibernetika [Cybernetics], no. 4, Kiev, 1967.

  7. A. A. Markov, Theory of Algorithms [in Russian], Trudy Matematicheskogo Instituta im. V. A. Steklova, vol. 42, Moscow-Leningrad, 1954.

  8. M. I. Beletskii, V. M. Grigoryan, and I. D. Zaslavskii, “Axiomatic description of order and government of words in some types of sentences,” collection: Mathematical Aspects of Cybernetics and Computer Technology [in Russian], no. 1, Erevan, pp. 71–86, 1963.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cybernetics Institute AS UkrSSR, USSR

    M. I. Beletskii

Authors
  1. M. I. Beletskii
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Kibernetika, Vol. 4, No. 4, pp. 91–95, 1968

Rights and permissions

Reprints and permissions

About this article

Cite this article

Beletskii, M.I. Different types of equivalence of dominational grammars. Cybern Syst Anal 4, 80–83 (1968). https://doi.org/10.1007/BF01071482

Download citation

  • Issue Date:

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

Keywords

Search

Navigation