Robust language processor for segmenting and parsing-language co

Details Robust language processor for segmenting and parsing-language co Robust language processor for segmenting and parsing-language co

1993-05-24

1997-07-29

Hayes, Gail O.

395751, G06F 1727

Patent

active

056528973

ABSTRACT:
Apparatus and method are provided for segmenting, parsing, interpreting and formatting the content of instructions such as air traffic control instructions. Output from a speech recognizer is so processed to produce such instructions in a structured format such as for input to other software. There are two main components: an instruction segmenter and a robust parser. In the instruction segmenter, the recognized text produced by the speech recognizer is segmented into independent instructions and each instruction is processed. The instruction segmenter receives a recognized air traffic control or other instruction, and segments it into individual commands. Utterances or other language are thereby broken up into their component instructions by detecting probable instruction boundaries. If normal processing fails, then robust backup processing is invoked, as a fallback after a fixed time per word has elapsed or a processing failure has occurred. The robust parser allows the system to extract information from utterances that are not necessarily well formed or may have extraneous comments in them.

REFERENCES:
patent: 4736296 (1988-04-01), Katayama et al.
patent: 4811207 (1989-03-01), Hikita et al.
patent: 4833611 (1989-05-01), Fukumachi et al.
patent: 4839853 (1989-06-01), Deerwester et al.
patent: 4852170 (1989-07-01), Bordeaux
patent: 4866670 (1989-09-01), Adachi et al.
patent: 4914590 (1990-04-01), Loatman et al.
patent: 4930071 (1990-05-01), Tou et al.
patent: 4931935 (1990-06-01), Ohira et al.
patent: 4943933 (1990-07-01), Miyamoto et al.
patent: 4947438 (1990-08-01), Paeseler
patent: 4962452 (1990-10-01), Nogami et al.
patent: 4974191 (1990-11-01), Amirghodsi et al.
patent: 4994967 (1991-02-01), Asakawa
patent: 5027406 (1991-06-01), Roberts et al.
patent: 5168524 (1992-12-01), Kroeker et al.
patent: 5197005 (1993-03-01), Shwartz et al.
patent: 5228110 (1993-07-01), Steinbiss
Tsuboi et al., "A real-time task-oriented speech understanding system using keyword spotting", International Speech Conference on Acquostics, Speech and Signal Processing 92, 1:197-200 (Mar. 23, 1992).
S. Seneff "A Relaxation Method for Understanding Spontaneous Utterances" in Proceedings of the DARPA Speech and Natural Language Workshop (Morgan Kaufmann, Feb. 1992) pp. 299-304.
T. Strzalkowski "TTP: A Fast and Robust Parser for Natural Language" Tech Report, New York University Department of Computer Science, New York, New York, 1991.
T. Strzalkowski and B. Vauthey "Information Retrieval Using Robust Natural Language Processing" in Proceedings of the Thirtieth Annual Meeting of the Association for Computational Linguistics (1992), pp. 104-111.
E. Jackson, D. Appelt, J. Bear, R. Moore and A. Podlozny "A Template Matcher for Robust NL Interpretation" in Proceedings of the DARPA Speech and Natural Language Workshop (Morgan Kaufmann, Feb. 1991) pp. 190-194.
D. Stallard and R. Bobrow "Fragment Processing in the DELPHI System" in Proceedings of the Speech and and Natural Language Workshop (Morgan Kaufmann, San Mateo, California, 1992) pp. 305-310.
D. A. Dahl, L. M. Norton and N. N. Nguyen, "Air Traffic Control Instruction Monitoring Using Spoken Language Understanding" in Proceedings of the 37th Annual Meeting of the Association of Air Traffic Controllers (Air Traffic Association, Arlington, VA, Nov. 1992) pp. 819-824.
L. Hirschman, M. Palmer, J. Dowding, D. Dahl, M. Linebarger, R. Passonneau, F-M. Lang, C. Ball and C. Weir "The PUNDIT Natural-Language Processing Sytem" in Al Systems in Government Conference, Computer Society of the IEEE, Mar. 1989, pp. 234-243.
D. A. Dahl "PUNDIT: Natural Language Interfaces" in G. Comyn, N. E. Fuchs and M. J. Ratcliffe, eds. Logic Programming in Action (Springer-Verlag, New York, 1992).
L. Hirschman and J. Dowding, "Restriction grammar: A logic grammer" in P. Saint-Dizier and S. Szpakowicz, eds. Logic and Logic Grammars for Language Processing, (Ellis Horwood, New York, 1990) Chapter 7, pp. 147-167.
R. M. Weischedel and N. K. Sondheimer, "Meta-rules as a Basis for Processing Ill-Formed Input", in American Journal of Computational Linguistics, vol. 9, Nos. 3-4, pp. 161-177, Jul.-Dec. 1983.
P. J. Hayes and G. V. Mouradian, "Flexible Parsing", in American Journal of Computational Linguistics, vol. 7, No. 4, pp. 232-242, Oct.-Dec. 1981.
M. Abbott, "The use of speech technology to enhance the handling of electronic flight progress strips in an air traffic control environment" in Voice Systems Worldwide London, Media Dimenisons, May, 1990, pp. 126-134.
D. A. Dahl, "Spoken Language Applications in Air Traffic Control", in Proceedings of Computing in Aerospace 8, Oct. 1991.
K. Matrouf, J. L. Gauvain, F. Neel, and J. Mariani "An Oral Task-Oriented Dialogue for Air-Traffic Controller Training", in SPIE vol. 1293, Applications of Artificial Intelligence VIII, pp. 826-837, 1990.
E. Rich "Natural-Language Interfaces" in Computer vol. 17, No. 9, Sep. 1984, pp. 39-47.
M. Kao, N. Cercone and W-S Luk "Providing Quality Responses with Natrual Language Interfaces: The Null Value Problem" in IEEE Transactions on Software Engineering, vol. 14, No. 7, Jul. 1988, pp. 959-984.
D. A. Dahl and C. N. Ball "Reference Resolution in PUNDIT" in P. Saint-Dizler and S. Szpakowicz, eds. Logic and Logic Grammars for Language Processing (Ellis Horwood, New York, 1990) Chapter 8, pp. 168-184.
L. M. Norton, N. N. Nguyen, M. C. Linebarger and D. A. Dahl "Integrating Speech Recognition and Natural Language Understanding to Process Air Traffic Control Instructions" in 3rd Annual 1993 IEEE Mohawk Valley Section Dual-Use Technologies & Applications Conference: Information Management Collection Processing & Distribution May 24-27, 1993 (IEEE, Utica/Rome, NY, 1993), pp. 102-107.
P. H. Winston "Language Understanding" in Artificial Intelligence, 2nd ed. (Addison-Wesley, Reading, MA, 1984) pp. xv and 291-334.
L.Birnbaum and M. Selfridge "Conceptual Analysis of Natural Language" in R.C. Schank and C. K. Riesbeck, eds., Inside Computer Understanding: Five Programs Plus Miniatures (Lawrence Erlbaum Associates, Hillsdale, N.J., 1981), Chapter 13, pp. 318-353.
R.C. Schank and C.K. Riesbeck, eds., "Micro ELI" in Inside Computer Understanding: Five Programs Plus Miniatures (Lawrence Erlbaum Associates, Hillsdale, N.J., 1981) Chapter 14, pp. 354-372.
A. Barr and E.A. Feigenbaum, eds., "Understanding Natural Language" in The Handbook of Artificial Intelligence, vol. 1 (William Kaufmann, Los Altos, California, 1981), Chapter IV, pp. 233-321.
L. Hirschman, Integrating Syntax, Semantics, and Discourse DARPA Natural Language Understanding Program including three volumes: Vol. 1. Technical Report (NTIS Accession No. AD-A213 667, 1990), Vol. 2. Documentation (NTIS Accession No. AD-A213 668, 1990) and Vol. 3. Papers (NTIS Accession No. AD-A213 669, 1990), published by the National Technical Information Service (NTIS), Springfield, Virginia.
T. Strzalkowski, "TTP: A Fast and Robust Parser for Natural Language" in Proceedings of the 14th International Conference on Computational Linguistics (COLING), Nantes, France, Jul. 1992.
K.N. Karna, "Artificial intellgence for man-machine interface" in Computer, vol. 17, No. 9, Sep. 1984, pp. 8-9.
R. Schank, "Intelligent Advisory Systems" In P.H. Winston and K.A. Prendergast, eds., The A I Business: The Commercial Uses of Artificial Intelligence (MIT Press, Cambridge, MA, 1984), Chapter 11, pp. 133-148.
L.R. Harris, "Natural Language Front Ends" in P.H. Winston and K.A. Prendergast, eds., The Al Business: The Commerical Uses of Artificial Intelligence (MIT Press, Cambridge, MA, 1984), Chapter 12, pp. 149-161.
P.H. Wintson and K.A. Prendergast, eds., "Work and Play: A Discussion" in The Al Business: The Commercial Uses of Artificial Intelligence (MIT Press, Cambridge, MA, 1984), Chapter 13, pp. 163-175.
P.H. Winston and R.H. Brown, eds. Artificial Intelligence: An MIT Perspective, vol. 1 (MIT Press, Cambridge, MA, 1979), pp. 179-252.
A. Barr and E.A. Feigenbaum, eds., "Understanding Spoken Language" in The Handbook of Artificial Intelligence, vol. 1 (William Kaufmann, Los Altos, California, 1981),

Affiliated with

Also associated with

Rating

Robust language processor for segmenting and parsing-language co does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Robust language processor for segmenting and parsing-language co, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robust language processor for segmenting and parsing-language co will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-640538