Abstract
Structured recursive hierarchical models such as context-free grammars have applications in many areas and the attractions of the LR parsing strategy are such that generalisations which enable this strategy to be employed in new areas should be warmly welcomed by many researchers. An area of particular interest to us is the recognition of continuous speech and it was with this application in mind that the probabilistic LR parser was developed. However, there are likely to be other applications as well, perhaps in handwriting and optical character recognition and in certain compilers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tomita, M., 1986, Efficient Parsing for Natural Language”, Kluwer Academic Publishers.
Tomita, M., 1990, “Introduction to GLR Parsing,” this volume.
Suppes, P., 1968, “Probabilistic Grammars for Natural Languages,” Synthese, vol 22, pp. 95–116.
Levelt, W.J. M., 1974, Formal Grammars in Linguistics and Psycholinguistics, volume 1, Mouton.
Wetherall, C.S., 1980, “Probabilistic Languages: A Review and Some Open Questions,” Computing Surveys, vol 12, pp. 361–379.
Aho, A. V., Sethi, R., & Ullman, J. D., 1985, Compilers: Principles, Techniques and Tools, Addison-Wesley.
Chapman, N.P., 1987, LR Parsing, Theory and Practice, Cambridge University Press.
Purdom, P., 1974, “The Size of LALR(l) Parsers,” BIT, vol 14, pp. 326–337.
Lafferty, J., private communication.
Bahl, L. R., Jelinek, J., & Mercer, R. L., 1983, “A Maximum Likelihood Approach to Continuous Speech Recognition,” IEEE Trans, on Pattern Analysis and Machine Intelligence, vol PAMI-5, pp. 179–190.
Wright, J.H., 1988, “Linguistic Modelling for Application in Speech Recognition,” Proceedings of the 7th FASE Symposium, pp, 391–398.
Sharman, R., 1989, “Observational Evidence for a Statistical Model of Language,” I.B.M. U.K.S.C. Report 205.
Levinson, S. E., Rabiner, L. R., & Sondhi, M. M., 1983, “An Introduction to the Application of the Theory of Probabilistic Functions of a Markov Process to Automatic Speech Recognition,” BSTJ vol 62, pp. 1035–1074.
Garside, R., Leech, G., & Sampson, G. (eds), 1987, The Computational Analysis of English, a Corpus-Based Approach, Longman.
Jelinek, F., 1985, “The Development of an Experimental Discrete Dictation Recogniser,” Proc IEEE, vol 73, pp. 1616–1624.
Baker, J.K., 1989, “A Second-Generation Large Vocabulary System,” Speech Technology, vol 4, pp. 20–24.
Bourland, H. & Wellekens, C. J., 1989, “Speech Pattern Discrimination and Multilayer Perceptrons,” Computer Speech and Language, vol 3, pp. 1–19.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
Wright, J.H., Wrigley, E.N. (1991). GLR Parsing With Probability. In: Tomita, M. (eds) Generalized LR Parsing. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4034-2_8
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4034-2_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6804-5
Online ISBN: 978-1-4615-4034-2
eBook Packages: Springer Book Archive