Skip to main content

Part of the book series: Linguistica Computazionale ((LICO,volume 9))

  • 660 Accesses

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L.F. Baum and T. Petrie. Statistical inference for probabilistic functions of finite state markov chains. Annals of Mathematical Statistics, 37: 1554–1565, 1966.

    Article  Google Scholar 

  2. 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.

    Chapter  Google Scholar 

  3. 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.

    Google Scholar 

  4. E. Brill. Personal communication.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. N. Chomsky. Syntactic Structures. Mouton Co., S. Gravenhage, 1957.

    Google Scholar 

  7. N. Chomsky. On certain formal properties of grammars. Informatics and Control, 5: 137–167, 1959.

    Article  Google Scholar 

  8. 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.

    Chapter  Google Scholar 

  9. S. DeRose. Grammatical category disambiguation by statistical optimization. Computational Linguistics, 14 (1), 1988.

    Google Scholar 

  10. W. Francis and H. Kubera. Frequency Analysis of English Usage: Lexicon and Grammar. Houghton Mifflin Company, Boston, 1982.

    Google Scholar 

  11. Z.S. Harris. Co-occurrence and transformation in linguistic structure. Language, 3: 283–340, 1957.

    Article  Google Scholar 

  12. 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.

    Google Scholar 

  13. F. Jelinek, J.D. Lafferty, and R.L. Mercer. Basic methods of probabilistic grammars. Technical report, IBM, Yorktown Heights, NY, 1990.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. A.K. Joshi. An introduction to tree adjoining grammars. In A. Manaster-Ramer, ed., Mathematics of Language, pages 87–114. John Benjamin, Amsterdam, 1987.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. M. Liberman. Guidelines for the linguistic data consortium. Draft Proposal for DARPA, May 1991.

    Google Scholar 

  19. 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.

    Chapter  Google Scholar 

  20. M. Marcus. A Theory of Syntactic Recognition for Natural Language. MIT Press, Cambridge MA, 1980.

    Google Scholar 

  21. D.B. Paul. Speech recognition using the hidden markov model. The Lincoln Laboratory Journal, 3 (1): 41–62, Spring 1990.

    Google Scholar 

  22. 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.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. C.E. Shannon. A mathematical theory of communication. Bell Systems Technical Journal, 27 (379), 1948.

    Google Scholar 

  25. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Antonio Zampolli Nicoletta Calzolari Martha Palmer

Rights and permissions

Reprints 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

Publish with us

Policies and ethics