- AHO73 AHo, A. V., AND ULLMAN, J.D. The the. cry of parsing, translation, and compiling, Prentice-Hall, Englewood Cliffs, N.J., 1973. Google Scholar
- AHO78 AHO, A. V., AND ULLMAN, J. D. Principles of compiler design, Addison- Wesley, Reading, Mass., 1978. Google Scholar
- BOOT73 BOOTH, T. L., AND THOMPSON, R. A. "Applying probability measures to abstract languages," IEEE Trans. Comput. C-22 (1973), 442-450.Google Scholar
- 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 Scholar
- HOPC69 HOPCROFT, J. E., AND ULLMAN, J. D. Formal languages and their relation to automata, Addison-Wesley, Reading, Mass., 1969. Google Scholar
- HUTC72 HUTCHINS, S.E. "Moments of string and derivation lengths of stochastic contextfree grammars," Inf. Sci. 4 (1972), 179-191.Google Scholar
- JUST75 JUSTESES, J., AND LARSEN, K. J. "Probabilistic context-free grammars that achieve capacity," Inf. Control 29 (1975), 268-285.Google Scholar
- KNUT71 KNUTH, D. E. "An empirical study of FORTRAN programs," Soflw. Prac. Exper. 1 (1971), 105-134.Google Scholar
- KUIC70 KUICH, W. "On the entropy of contextfree languages," Inf. Control 16 (1970), 173-200.Google Scholar
- KUIC71 KUICH, W., AND MAURER, H. "The structure generating function and entropy of mple languages," Inf. Control 19 (1971), 195-203.Google Scholar
- SOUL74 SOULE, S. "Entropies of probabilistic grammars," Inf. Control 25 (1974), 55-74.Google Scholar
- STEW72 STEWART, G.W. Introduction to matrix computations, Academic Press, New York, 1972.Google Scholar
- THOM74 THOMPSON, R. A. "Determination of probabilistic grammars for functionally specified probability-measure languages," IEEE Trans. Comput. C-23 (1974), 603- 614.Google Scholar
- THOM76 THOMPSON, R.A. "Language correction using probabilistic grammars," IEEE Trans. Comput. C-23 (1976), 275-286.Google Scholar
- WETH75 WETHERELL, C. S."Problems of error correction for programming languages," Ph.D. dissertation, Cornell Univ., Ithaca, N.Y., 1975. Google Scholar
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
Published in
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 4Permissions
Request permissions about this article.
Request PermissionsQualifiers
- article
Article Metrics
- View Citations97Total Citations
- 1,313Total Downloads
- Downloads (Last 12 months)133
- Downloads (Last 6 weeks)31
Other Metrics
Comments