Skip to main content
Springer Nature Link
Log in

Generalized probabilistic grammars

  • Communications
  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science 1977 (MFCS 1977)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 53))

  • 124 Accesses

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agafonov, V.N. On the notion of probabilistic grammar. 2-nd All-Union Symposium on Probabilistic Automata. Tbilisi, 1976, 3–5(in Russian).

    Google Scholar 

  2. Aho, A.V., Ullman, J.D. The theory of parsing, translation and compliling, vol. 1, Prentice-Hall, Inc., Englewood Cliffs, N.Y., 1972.

    Google Scholar 

  3. Booth, T.L. Probability representation of formal languages. 10-th Annual IEEE Symposium on Switching and Automata Theory, 1969.

    Google Scholar 

  4. Huang, T., Fu, K.S. On stochastic context-free languages. Information Sciences, 3 (1971), No 3.

    Google Scholar 

  5. Hutchins, S.E. Data compression in context-free languages. Information Processing 71 (IFIP Congress), vol. 1, 104–109.

    Google Scholar 

  6. Khertz, M.M. Entropy of languages generated by unambiguous finite-state or context-free grammars. Naučno-tehničeskaja informazija, (1968) NI, 29–34(in Russian).

    Google Scholar 

  7. Salomaa, A. Probabilistic and weighted grammars. Information and Control, 15 (1969), No 6, 529–544.

    Article  Google Scholar 

  8. Santos, E.S. Probabilistic grammars and automata. Information and Control 21 (1972), No. 1, 27–47.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Novosibirsk 90, USSR

    V. N. Agafonov

Authors
  1. V. N. Agafonov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jozef Gruska

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Agafonov, V.N. (1977). Generalized probabilistic grammars. In: Gruska, J. (eds) Mathematical Foundations of Computer Science 1977. MFCS 1977. Lecture Notes in Computer Science, vol 53. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08353-7_138

Download citation

  • DOI: https://doi.org/10.1007/3-540-08353-7_138

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08353-5

  • Online ISBN: 978-3-540-37285-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics