US5377103A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Constrained natural language interface for a computer that employs a browse function
Assignee: International Business Machines Corp
•
Filing: 1992-05-15
•
Granted: 1994-12-27
•
Expires: 2012-05-15
Abstract
Abstract A computer includes a data/knowledge base with a plurality of entries and further employs a user/computer interface for responding to a natural language form input. The interface, in combination with the computer, provides a help function that includes a browse search capability that responds to the natural language-form input by responding with matching knowledge base data. The method includes the steps of: parsing a user's natural language input into a case frame structure; filtering the case frame structure into a goal-expression that comprises a verb and remaining syntactical portions of the natural language input; providing each data/knowledge base entry with a goal-expression data structure that indicates a functional characteristic of the data/knowledge base entry; comparing the goal-expression with the goal-expression data structures to determine a match or matches; and paraphrasing the found matching goal-expression data structure or structures into a natural language-form and communicating the paraphrase or paraphrases to the user.
Inventors
- 👤 Donna M. Lamberti
- 👤 John M. Prager
- 👤 Mark A. Nappari
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 19:01
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/253; G06F16/00; G06F16/30; G06F16/33; G06F16/332; G06F16/3329
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
198 words
In a computer implemented user interface, for responding to natural language-form inputs, that includes a knowledge data base with a plurality of entries, said interface providing a help function that includes a search capability for responding to said natural language-form inputs by providing matching data from said knowledge data base, said interface performing a method comprising the steps of: parsing a user's natural language input into a syntactical structure; filtering said syntactical structure into a goal-expression data structure comprising a verb and syntactical portions of said natural language input; providing knowledge data base entries with goal-expression data structures that indicate a functional characteristic of each said entry; comparing said goal expression data structure with said goal expression data structures in said knowledge data base to determine a match or matches; and converting each said matching goal-expression data structure or structures into a constrained natural language-form and communicating said constrained natural language-form(s) to said user, said converting occurring for all matching goal expression data structures irrespective of whether any said matching goal expression data structure or structures are valid solutions that can be executed in the user's software and hardware environment, in response to said user's natural language input.
Claim 2
Dependent Claim
198 words
In a computer implemented user interface, for responding to natural language-form inputs, that includes a knowledge data base with a plurality of entries, said interface providing a help function that includes a search capability for responding to said natural language-form inputs by providing matching data from said knowledge data base, said interface performing a method comprising the steps of: parsing a user's natural language input into a syntactical structure; filtering said syntactical structure into a goal-expression data structure comprising a verb and syntactical portions of said natural language input; providing knowledge data base entries with goal-expression data structures that indicate a functional characteristic of each said entry; comparing said goal expression data structure with said goal expression data structures in said knowledge data base to determine a match or matches; and converting each said matching goal-expression data structure or structures into a constrained natural language-form and communicating said constrained natural language-form(s) to said user, said converting occurring for all matching goal expression data structures irrespective of whether any said matching goal expression data structure or structures are valid solutions that can be executed in the user's software and hardware environment, in response to said user's natural language input.
Claim 3
Dependent Claim
71 words
The method as recited in claim 1 further comprising the step of: enabling said user to select a communicated constrained natural language-form, said selection causing said computer to employ the goal-expression data structure from which said selected constrained natural language-form was derived, to access said knowledge data base to determine a matching goal-expression that is executable in said user's software and hardware environment, in response to said user's natural language input.
Claim 4
Dependent Claim
28 words
The method as recited in claim 2, wherein said goal-expression includes components that comprise: a verb, subject, object and modifiers, all as derived from said natural language input.
Claim 5
Dependent Claim
58 words
The method as recited in claim 1, wherein said converting step employs said goal-expression data structure to construct a constrained natural language-form response to the user, said converting step providing as said constrained natural language-form, only phrases derived from said user input and matching goal-expression data structures, while discarding all other portions of the goal expression data structures.
Claim 6
Dependent Claim
47 words
The method as recited in claim 4, wherein said comparing step ignores "don't care" symbols when providing an output indicative of a match of a goal-expression data structure that results from a user's natural language input and a goal-expression data structure stored in said knowledge data base.
References Cited (Backward Citations)
US4688195A
Cited
US4638445A
Cited
US4670848A
Cited
US4967368A
Cited
US4803642A
Cited
US4811199A
Cited
US4931935A
Cited
US4914590A
Cited
US5239617A
Cited
US5255386A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-26 | 1998-06-27 | 1998-12-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-26 | 2002-06-27 | 2002-12-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-26 | 2006-06-27 | 2006-12-27 | $7700.00 | Window Closed / Lapsed |