Abstract
In this paper, I will describe a few aspects of Natural Language Processing (NLP), specifically some recent trends. These topics concern some new avenues of research in grammars and parsing, and statistical approaches to NLP, a relatively new trend in NLP.
This work was partially supported by NSF Grant DCR-84-10413, ARO Grant DAAL03-87-0031, and ARPA Grant N0014-85-K0018. This is a slightly revised version of an invited paper presented at the International Conference on Pattern Recognition and Digital Technologies held at the Indian Statistical Institute, Calcutta, India, December 1993.
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
L.F. Baum and T. Petrie. Statistical inference for probabilistic functions of finite state markov chains. Annals of Mathematical Statistics, 37: 1554–1565, 1966.
M.R. Brent. Automatic semantic classification of verbs from their syntactic contexts: An implemented classifier for stativity. In Proceedings of the Fifth Conference of the European Chapter of the Association for Computational Linguistics, pages 222–226. Association for Computional Linguistics, Morristown NJ, 1991.
M.R. Brent and R. Berwick. Automatic acquisition of subcategorization frames from tagged text. In Proceedings of DARPA Workshop on Spoken Language Systems, pages 342–345. Morgan Kauffman, Palo Alto, CA, 1991.
E. Brill. Personal communication.
E. Brill, D. Magerman, M. Marcus, and B. Santorini. Deducing linguistic structure from the statistics of large corpora. In Proceedings of DARPA Workshop on Spoken Language Systems, pages 275–282. Morgan Kauffman, Palo Alto, CA, 1990.
N. Chomsky. Syntactic Structures. Mouton Co., S. Gravenhage, 1957.
N. Chomsky. On certain formal properties of grammars. Informatics and Control, 5: 137–167, 1959.
K. W. Church. A stochastic parts program and noun phrase parser for unrestricted text. In Proceedings of the 2nd Conference on Applied Natural Language Processing, pages 136–143. Association for Computational Linguistics, Morristown, NJ, 1988.
S. DeRose. Grammatical category disambiguation by statistical optimization. Computational Linguistics, 14 (1), 1988.
W. Francis and H. Kubera. Frequency Analysis of English Usage: Lexicon and Grammar. Houghton Mifflin Company, Boston, 1982.
Z.S. Harris. Co-occurrence and transformation in linguistic structure. Language, 3: 283–340, 1957.
D. Hindle. Noun classification from predicate-argument structures. In Proceedings of the Association for Computational Linguistics Conference, pages 268–275, Association for Computational Linguistics, Morristown NJ, 1990.
F. Jelinek, J.D. Lafferty, and R.L. Mercer. Basic methods of probabilistic grammars. Technical report, IBM, Yorktown Heights, NY, 1990.
A.K. Joshi. How much context-sensitivity is necessary for characterizing structural descriptions—Tree adjoining grammars. In A. Zwicky D. Dowty, L. Karttunen, eds., Natural Language Processing: Theoretical, Computational and Psychological Perspectives. Cambridge University Press, Cambridge, England, 1985.
A.K. Joshi. An introduction to tree adjoining grammars. In A. Manaster-Ramer, ed., Mathematics of Language, pages 87–114. John Benjamin, Amsterdam, 1987.
A.K. Joshi and Y. Schabes. Flexible phrase structure and coordination. In Proceedings of DARPA Workshop on Spoken Language Systems, pages 195–199. Morgan Kauffman, Palo Alto, CA, 1991.
K. Lan and S.J. Young. Applications of stochastic context-free grammars using the inside-outside algorithm. Computer Speech and Language, 5: 237–257, 1990.
M. Liberman. Guidelines for the linguistic data consortium. Draft Proposal for DARPA, May 1991.
D. Magerman and M. Marcus. Pearl: A probabilistic chart parser. In Proceedings of the Fifth Conference of the European Association for Computational Linguistics, pages 15–20. Association for Compuational Linguistics, Morristown NJ, 1991.
M. Marcus. A Theory of Syntactic Recognition for Natural Language. MIT Press, Cambridge MA, 1980.
D.B. Paul. Speech recognition using the hidden markov model. The Lincoln Laboratory Journal, 3 (1): 41–62, Spring 1990.
E Pereira and Y. Schabes. Inside-outside reestimation from partially bracketed corpora. In Proceedings of the DARPA Speech and Natural Language Systems Workshop,Arden House, NY, 1992. Morgan Kauffman.
Y. Schabes. A inside-outside algorithm for estimating the parameters of a hidden stochastic context-free grammar based on Earley’s algorithm. In Second Workshop on Mathematics of Language (MOL), Yorktown Heights, NY, May 1991.
C.E. Shannon. A mathematical theory of communication. Bell Systems Technical Journal, 27 (379), 1948.
F. Smadja and K. McKeown. Automatically extracting and representing collocations for language generation. In Proceedings of the Association for Computational Linguistics Conference, pages 252–259, Association for Computational Linguistics, Morristown NJ, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Joshi, A.K. (1994). Some Recent Trends In Natural Language Processing. In: Zampolli, A., Calzolari, N., Palmer, M. (eds) Current Issues in Computational Linguistics: In Honour of Don Walker. Linguistica Computazionale, vol 9. Springer, Dordrecht. https://doi.org/10.1007/978-0-585-35958-8_26
Download citation
DOI: https://doi.org/10.1007/978-0-585-35958-8_26
Publisher Name: Springer, Dordrecht
Print ISBN: 978-0-7923-2998-5
Online ISBN: 978-0-585-35958-8
eBook Packages: Springer Book Archive