Method and apparatus for robust efficient parsing

Details Method and apparatus for robust efficient parsing Method and apparatus for robust efficient parsing

2006-01-11

2009-08-11

Han, Qi (Department: 2626)

Data processing: speech signal processing, linguistics, language

Linguistics

Translation machine

C704S009000, C704S001000, C715S252000, C715S252000, C707S793000, C707S793000

Reexamination Certificate

active

07574347

ABSTRACT:
The present invention provides a method for improving the efficiency of parsing text. Aspects of the invention include representing parse tokens as integers where a portion of the integer indicates the location in which a definition for the token can be found. In a further aspect, an integer representing a token points to an array of tokens that can be activated by the token. In another aspect, a list of pointers to partial parses is created before attempting to parse a next word in the text string. The list of pointers includes pointers to partial parses that are expecting particular semantic tokens.

REFERENCES:
patent: 4761737 (1988-08-01), Duvall et al.
patent: 5532694 (1996-07-01), Mayers et al.
patent: 5960384 (1999-09-01), Brash
patent: 5966686 (1999-10-01), Heidorn et al.
patent: 6055538 (2000-04-01), Kessenich et al.
patent: 6076051 (2000-06-01), Messerly et al.
patent: 6405199 (2002-06-01), Carter et al.
patent: 6615172 (2003-09-01), Bennett et al.
patent: 6701317 (2004-03-01), Wiener et al.
patent: 2002/0165707 (2002-11-01), Call
Carrano, “Data Abstraction and Problem Solving with C++: Walls and Mirrors,” Second Edition, Addison Wesley Longman, Inc. 1998, ISBN 0-204-87402-4, pp. 452-609.
Wang, K., “Implementation of Multimodal Dialog System Using Extended Markup Languages,” 6 pages, Proc. of ICSCP 2000 (2000).
Wang, K. , “A Plan-based Dialog System With Probabilistic Inferences,” 5 pages, Proc. ICSCP—2000, Beijing, China (2000).
Wang, Y. “Robust Language Understanding in MIPAD,” 4 pages, Proc. of Eurospeech Conference (2001).
Alabiso, B. et al. “LEAP: Language Enabled Applications,” Proceedings of the First Workshop on Human-Machine Conversation, Bellagio, Italy (Jul. 1997).
Lavie, A., “GLR*: A Robust Parser for Spontaneous Spoken Language,” Proceedings of ESSLLI-96 work-shop on Robust Parsing, Prague, Czech Republic (Aug. 1996).
Miller, S. et al., “Hidden Understanding Models of Natural Language,” Proceedings of the 31stAnnual Meeting of the Association for Computational Linguistics, New Mexico State University (1994).
Ward, W., “The CMU Air Travel Information Service: Understanding Spontaneous Speech,” Proceedings of the DARPA Speech and Natural Language Workshop (1990).
Ward, W. “Understanding Spontaneous Speech: the Phoenix System,” IEEE International Conference on Acoustics, Speech and Signal Proceesing (1991).
Microsoft Speech SDK with SAPI 5.0, 94 pages (Sep. 1999).
Weimer-Hastings, Peter and Zipitria, Iraide, “Rules for Syntax, Vectors for Semantics,” In: Proceedings of the Twenty-Third Annual Conference of the Cognitive Science Society, 1991.
Wang, Ye-Yi, “A Robust Parser for Spoken Language Understanding,” Eurospeech 1999.
Wang, K., “An Event-Driven Model for Dialogue System,” Proc. ICSLP-98, (Dec. 1998).
Gorrin, A. et al., “How May I Help You?” Speech Communications, vol. 23, (1997).
“A Stochastic Model of Human-Machine Interaction for Learning Dialog Strategies,” IEEE Transactions on Speech and Audio Processing, vol. 8, No. 1, pp. 11-23, (Jan. 2000).
“The Thoughtful Elephant: Strategies for Spoken Dialog Systems,” IEEE Transactions on Speech and Audio Processing, vol. 8, No. 1, pp. 51-62, (Jan. 2000).
“JUPITER: A Telephone-Based Conversational Interface for Weather Information,” IEEE Transactions on Speech and Audio Processing, vol. 8, No. 1, pp. 85-96, (Jan. 2000).

Affiliated with

Also associated with

Rating

Method and apparatus for robust efficient parsing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for robust efficient parsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for robust efficient parsing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4056366