skip to main content
article
Free Access

Probabilistic Languages: A Review and Some Open Questions

Published:01 December 1980Publication History
First page image

References

  1. AHO73 AHo, A. V., AND ULLMAN, J.D. The the. cry of parsing, translation, and compiling, Prentice-Hall, Englewood Cliffs, N.J., 1973. Google ScholarGoogle Scholar
  2. AHO78 AHO, A. V., AND ULLMAN, J. D. Principles of compiler design, Addison- Wesley, Reading, Mass., 1978. Google ScholarGoogle Scholar
  3. BOOT73 BOOTH, T. L., AND THOMPSON, R. A. "Applying probability measures to abstract languages," IEEE Trans. Comput. C-22 (1973), 442-450.Google ScholarGoogle Scholar
  4. FU75 Fu, K. S., AND BOOTH, T. L. "Grammatical inference--Introduction and survey," IEEE Trans. Syst., Man, Cybet. SMC-~ (1975), 95-111, 409-423.Google ScholarGoogle Scholar
  5. HOPC69 HOPCROFT, J. E., AND ULLMAN, J. D. Formal languages and their relation to automata, Addison-Wesley, Reading, Mass., 1969. Google ScholarGoogle Scholar
  6. HUTC72 HUTCHINS, S.E. "Moments of string and derivation lengths of stochastic contextfree grammars," Inf. Sci. 4 (1972), 179-191.Google ScholarGoogle Scholar
  7. JUST75 JUSTESES, J., AND LARSEN, K. J. "Probabilistic context-free grammars that achieve capacity," Inf. Control 29 (1975), 268-285.Google ScholarGoogle Scholar
  8. KNUT71 KNUTH, D. E. "An empirical study of FORTRAN programs," Soflw. Prac. Exper. 1 (1971), 105-134.Google ScholarGoogle Scholar
  9. KUIC70 KUICH, W. "On the entropy of contextfree languages," Inf. Control 16 (1970), 173-200.Google ScholarGoogle Scholar
  10. KUIC71 KUICH, W., AND MAURER, H. "The structure generating function and entropy of mple languages," Inf. Control 19 (1971), 195-203.Google ScholarGoogle Scholar
  11. SOUL74 SOULE, S. "Entropies of probabilistic grammars," Inf. Control 25 (1974), 55-74.Google ScholarGoogle Scholar
  12. STEW72 STEWART, G.W. Introduction to matrix computations, Academic Press, New York, 1972.Google ScholarGoogle Scholar
  13. THOM74 THOMPSON, R. A. "Determination of probabilistic grammars for functionally specified probability-measure languages," IEEE Trans. Comput. C-23 (1974), 603- 614.Google ScholarGoogle Scholar
  14. THOM76 THOMPSON, R.A. "Language correction using probabilistic grammars," IEEE Trans. Comput. C-23 (1976), 275-286.Google ScholarGoogle Scholar
  15. WETH75 WETHERELL, C. S."Problems of error correction for programming languages," Ph.D. dissertation, Cornell Univ., Ithaca, N.Y., 1975. Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM Computing Surveys
    ACM Computing Surveys  Volume 12, Issue 4
    Dec. 1980
    105 pages
    ISSN:0360-0300
    EISSN:1557-7341
    DOI:10.1145/356827
    Issue’s Table of Contents

    Copyright © 1980 ACM

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 December 1980
    Published in csur Volume 12, Issue 4

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader