Patent
1995-05-15
1997-03-04
Hayes, Gail O.
395 10, 395 12, 395 51, 395 54, 395 60, 395 62, 395759, G06F 1538, G06G 760
Patent
active
056086245
ABSTRACT:
A method and apparatus for processing natural language and deducing meaning from a natural language input characterized by the steps of (a) receiving an ordered string of word objects having a natural language meaning, (b) selecting a word window length, and (c) successively moving the word window along the ordered string and analyzing the meaning of a substring of word objects that fall within the word window. The substring is removed from the ordered string if the substring has a recognized meaning, until all substrings of the ordered string that fit within the window have been analyzed. In a step (d), the word window length is reduced and step (c) is repeated until only an unrecognized residual of the ordered string remains. The meaning of the substring is analyzed by mapping the substring against a database using one or more mapping routines. The mapping routines are preferably arranged in a hierarchy, wherein a successive mapping routine is used to analyze the substring when a previous mapping routine in the hierarchy cannot map the substring. A computer-implemented task is determined from the recognized substrings and performed by the computer system. The apparatus of the present invention implements the method on a pen-based computer system, and the ordered string is preferably received from strokes entered by a stylus on a display screen of the pen-based computer or from a microphone receiving speech input.
REFERENCES:
patent: 4670848 (1987-06-01), Schramm
patent: 4713775 (1987-12-01), Scott et al.
patent: 4736296 (1988-04-01), Katayama et al.
patent: 4750122 (1988-06-01), Kaji et al.
patent: 4785413 (1988-11-01), Atsumi
patent: 4875187 (1989-10-01), Smith
patent: 4887212 (1989-12-01), Zamora et al.
patent: 4918723 (1990-04-01), Iggulden et al.
patent: 4945504 (1990-07-01), Nakama et al.
patent: 4953106 (1990-08-01), Gansner et al.
patent: 4974191 (1990-11-01), Amirghodsi
patent: 4994966 (1991-02-01), Hutchins
patent: 5091790 (1992-02-01), Silverberg
patent: 5103498 (1992-04-01), Lanier et al.
patent: 5109509 (1992-04-01), Kayatama et al.
patent: 5123103 (1992-06-01), Ohtaki et al.
patent: 5175814 (1992-12-01), Anick et al.
patent: 5237502 (1993-08-01), White et al.
patent: 5278980 (1994-01-01), Pedersen et al.
patent: 5282265 (1994-01-01), Suda et al.
patent: 5327342 (1994-07-01), Roy
patent: 5357431 (1994-10-01), Nakada et al.
patent: 5369575 (1994-11-01), Lamberti et al.
patent: 5369577 (1994-11-01), Kadashevich et al.
patent: 5390281 (1995-02-01), Luciw et al.
patent: 5434777 (1995-07-01), Luciw
patent: 5442780 (1995-08-01), Takanashi et al.
patent: 5477447 (1995-12-01), Luciw et al.
patent: 5477451 (1995-12-01), Brown et al.
Ahmed et al.; "Intelligent Natural Language Query Processor"; TENCON '89. Fourth IEEE Region 10 International Conference 22-24; Nov. 1989; pp. 47-49.
Beck et al.; "Integrating Natural Language, Query Processing, and Semantic Data Models"; COMCON Spring '90. IEEE Computer Society International Conference, 1990; 26 Feb.-2 Mar. 1990; pp. 538-543.
O'Connor, Rory J., "Apple Banking on Newton's Brain", San Jose Mercury News, Apr. 22, 1991.
Hendrix, Gary G. and Walter, Brett A., "The Intelligent Assistant: Technical Considerations Involved in Designing Q&A's Natural-Language Interface," Byte Magazine, Dec. 1987, Issue 14, p. 25.
Edwards, John R., "Q&A: Integrated Software with Macros and an Intelligent Assistant," Byte Magazine, Jan. 1986, V. 11, Issue 1, pp. 120-122.
Goldberg, Cheryl, "IBM Drawing Assistant: Graphics for the EGA", PC Magazine, Dec. 24, 1985, vol. 4, Issue 26, p. 255.
Garretson, R., "IBM Adds `Drawing Assistant` Design Tool to Graphic Series," PC Week, Aug. 13, 1985, V. 2, Issue 32, p. 8.
Glinert-Stevens, Susan, "Microsoft Publisher: Desktop Wizardry," PC Sources, Feb. 1992, V. 3, Issue 2, p. 357.
Nilsson, B. A., "Microsoft Publisher is an Honorable Start for DTP Beginners," Computer Shopper, Feb. 1992, V. 12, Issue 2, p. 416.
Poor, Alfred, "Microsoft Publisher," PC Magazine, Nov. 26, 1991, V. 10, Issue 20, p. 40.
Rampe, Dan et al., Jan. 9, 1989 news release, Claris Corp. (announced "SmartForm Designer" and SmartForm Assistant).
Berry, Deanne et al., Apr. 10, 1990 news release, Symantec, (announced new version of MORE.TM.).
Elofson, G. et al., "Delegation Technologies: Environmental Scanning with Intelligent Agents," Jour. of Management Info. Systems, Summer 1991, V. 8, issue l, pp. 37-62.
Nadoli, Gajanana et al., "Intelligent Agents in the Simulation of Manufacturing Systems," Proceedings of the SCS Multiconference on AI and Simulation, 1989.
Sharif Heger et al., "KNOWBOT: An Adaptive Data Base Interface," Nuclear Science and Engineering, Feb. 1991, V. 107, No. 2, pp. 142-157.
Ohsawa, I. et al., "A computational Model of an Intelligent Agent Who Talks with a Person," Research Reports on Information Sciences, Series C, Apr. 1989, No. 92, pp. 1-18.
Ratcliffe, Mitch et al., "Intelligent Agents Take U.S. Bows," MacWeek, Mar. 2, 1992, V. 6, No. 9, p.1.
Boy, Guy A., Intelligent Assistant Systems, Harcourt Brace Jovanovicy, 1991.
"Microsoft Windows User's Guide for the Windows Graphical Environment," version 3.0, Microsoft Press, copyright 1985-1990, pp. 33-41 & 70-74.
R. Wilensky et al., "Talking to UNIX in English: an Overview of UC," Communications of the ACM, Jun. 1984, vol. 27, No. 6.
Tello, Ernest R., "Natural-Language Systems," Mastering AI Tools and Techniques, Howard W. Sams & Company, 1988.
Knight, Kevin, & Rich, Elaine, "Heuristic Search," Production Systems, Artificial Intelligence, 2nd ed., McGraw-Hill, Inc., 1983-1991.
Miastkowski, Stan, "paperWorks Makes Paper Intelligent," Byte Magazine, Jun. 1992.
Dickinson et al., "Palmtips: Tiny Containers for All Your Data," PC Magazine, Mar. 1990, vol. 9, p. 218(3).
Bajarin, Tim, "With Low End Launched, Apple Turns to Portable Future", PC Week, Oct. 1990, vol. 7, p. 153(1).
Corporate Ladder, BLOC Pulishing Corp., 1991.
Diagrammaker, Action Software, 1989.
Diagram-Master, Ashton-Tate, 1989.
Microsoft MS-DOS Operating System User's Guide, Microsoft Corporation, 1982, pp. 4-1 to 4-16, 5-1 to 5-19.
Apple Computer Inc.
Hayes Gail O.
Tkacs Stephen R.
LandOfFree
Method and apparatus for processing natural language 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 processing natural language, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing natural language will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2151322