Skip to main content

GLR Parsing for Noisy Input

  • Chapter
Generalized LR Parsing
  • 82 Accesses

Abstract

There have been a few attempts to integrate a speech recognition device with a natural language understanding system. Hayes et. al [5] adopted the technique of caseframe instantiation to parse a continuously spoken English sentence in the form of a word lattice (a set of word candidates hypothesized by a speech recognition module) and produce a frame representation of the utterance. Poesio and Rullent [4] suggested a modified implementation of the caseframe parsing to parse a word lattice in Italian. Lee et. al [1] developed a prototype Chinese (Mandarin) dictation machine which takes a syllable lattice (a set of syllables, such as [guo-2] and [tieng-1], hypothesized by a speech recognition module) and produces a Chinese character sequence which is both syntactically and semantically sound.

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. Lee, L. S., Tseng, C. Y., Chen, K.J., and Huang, J. (August 1987), “The preliminary results of a Mandarin dictation machine based upon Chinese natural language analysis,” in Proceedings of the Tenth International Joint Conference on Artificial Intelligence, Milan.

    Google Scholar 

  2. Morli, S., Niyada, K., Fujii, S., and Hoshimi, M. (March 1985), “Large vocabulary speakerindependent Japanese speech recognition system,” in IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP85).

    Google Scholar 

  3. Hiraoka, S., Morli, S., Hoshimi, M., and Niyada, K. (April 1986), “Compact isolated word recognition system for large vocabulary,” in IEEE-IECEJ-ASJ International Conference on Acoustics, Speech, and Signal Processing (ICASSP86), Tokyo.

    Google Scholar 

  4. Poesio, M., and Rullent, C. (August 1987), “Modified caseframe parsing for speech understanding systems,” in Proceedings of the Tenth International Joint Conference on Artificial Intelligence, Milan.

    Google Scholar 

  5. Hayes, P. J., Hauptmann, A. G., Carbonell, J.G., and Tomita, M. (August 1986), “Parsing spoken language: A semantic caseframe approach,” in 11th International Conference on Computational Linguistics (COLING86), Bonn, U.K.

    Google Scholar 

  6. Tomita, M. and Carbonell, J. G. (May 1987), The universal parser architecture for knowledgebased machine translation. Technical report CMU-CMT-87-101, Center for Machine Translation, Carnegie Mellon University.

    Google Scholar 

  7. Tomita, M. (1985), Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems, Kluwer Academic Publishers, Boston, MA.

    Google Scholar 

  8. Tomita, M. (April 1986), “An efficient word lattice parsing algorithm for continuous speech recognition,” in IEEE-IECEJ-ASJ International Conference on Acoustics, Speech, and Signal Processing (ICASSP86), Tokyo.

    Google Scholar 

  9. Tomita, M. and Carbonell, J. G. (August 1987), “The universal parser architecture for knowledgebased machine translation,” in 10th International Joint Conference on Artificial Intelligence (IJCAI87).

    Google Scholar 

  10. Tomita, M. (1987), “An efficient augumented-context-free parsing algorithm,” Computational Linguistics.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer Science+Business Media New York

About this chapter

Cite this chapter

Saito, H., Tomita, M. (1991). GLR Parsing for Noisy Input. In: Tomita, M. (eds) Generalized LR Parsing. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4034-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-4034-2_10

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-6804-5

  • Online ISBN: 978-1-4615-4034-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics