Patent US4829423A successfully refreshed from Google Patents.
US4829423A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Menu-based natural language understanding system
Assignee: Texas Instruments Inc
•
Filing: 1987-04-03
•
Granted: 1989-05-09
•
Expires: 2007-04-03
Abstract
Abstract A natural language interface for a computer system restricts inputs from a user to those which generate valid input sentences. The user selects a next input word from a menu showing which words are valid. When an input is selected, a parser uses a predefined grammar to determine which words are valid continuations after the selected word, and whether a complete sentence has been entered. Valid next words are presented to the user in menu form so that a next selection can be made. If an ambiguous complete sentence is entered, the interface allows the user to select the desired meaning therefor. The grammer can be context free grammar, and can use an associated lexicon to define elements therein.
Inventors
- 👤 Harry R. Tennant
- 👤 Kenneth M. Ross
- 👤 Richard M. Saenz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 19:13
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0487; G06F3/0489; G06F16/00; G06F16/20; G06F16/24; G06F16/242; G06F16/243; G06F16/90; G06F16/903; G06F16/9032; G06F16/90324; G06F16/90332; G06F40/00; G06F40/20; G06F40/253
Claims Analysis
Total Claims: 63
Claim 1
Independent Claim
160 words
An interface system for providing formally constrained outputs to a computing system in accordance with natural language inputs in a predefined natural language subset, which has a predefined correspondence to said formally constrained outputs, received from an unskilled user, comprising: output means, for indicating to said user a set of permissible items; designating means, for designating, under control of said user, a particular item from among those indicated by said output means; parsing means coupled to said output means and to said designating means, for cumulatively parsing natural language inputs in a form of sequences of items successively designated by said user through said designating means, and for repeatedly generating and indicating on said output means all permissible items which could immediately follow the currently received sequence of items in accordance with said predefined natural language subset; and means coupled to said parsing means for translating the completed input into an executable machine command, in accordance with said predefined correspondence.
Claim 2
Dependent Claim
160 words
An interface system for providing formally constrained outputs to a computing system in accordance with natural language inputs in a predefined natural language subset, which has a predefined correspondence to said formally constrained outputs, received from an unskilled user, comprising: output means, for indicating to said user a set of permissible items; designating means, for designating, under control of said user, a particular item from among those indicated by said output means; parsing means coupled to said output means and to said designating means, for cumulatively parsing natural language inputs in a form of sequences of items successively designated by said user through said designating means, and for repeatedly generating and indicating on said output means all permissible items which could immediately follow the currently received sequence of items in accordance with said predefined natural language subset; and means coupled to said parsing means for translating the completed input into an executable machine command, in accordance with said predefined correspondence.
Claim 3
Dependent Claim
130 words
An interface system, for interactively, extracting natural language inputs from an unskilled user, said system comprising: output means, for indicating to said user a set of permissible items; designating means, for designating, under control of said user, a particular item from among those indicated by said output means; parsing means coupled to said output means and to said designating means, for cumulatively parsing natural language inputs in a form of sequences of items successively designated by said user through said designating means, and for repeatedly generating and indicating on said output means all permissible items which could immediately follow a currently received sequence of items in accordance with a predefined natural language subset; and means coupled to said parsing means for translating the completed input into an executable machine command.
Claim 4
Dependent Claim
130 words
An interface system, for interactively, extracting natural language inputs from an unskilled user, said system comprising: output means, for indicating to said user a set of permissible items; designating means, for designating, under control of said user, a particular item from among those indicated by said output means; parsing means coupled to said output means and to said designating means, for cumulatively parsing natural language inputs in a form of sequences of items successively designated by said user through said designating means, and for repeatedly generating and indicating on said output means all permissible items which could immediately follow a currently received sequence of items in accordance with a predefined natural language subset; and means coupled to said parsing means for translating the completed input into an executable machine command.
Claim 5
Independent Claim
163 words
A method for providing executable machine commands to a computer system in accordance with natural language inputs in a predefined natural language subset which has a predefined correspondence to a set of executable machine commands, received from an unskilled user, comprising the steps of: presenting to the user the set of permissible next inputs, which can provide a next word in a permissible natural-language input; repeatedly, as soon as the user designates one of the permissible next inputs presented, cumulatively parsing all words in a current sequence which have been entered by said user, and displaying to said user the set of all possible next words which could form a continuation of a legal input, in accordance with said predefined natural language subset, whereby said unskilled user's choices are constrained to include selection of only legal successive sentence elements, until said user has entered a completed sentence; and then translating said completed sentence into executable machine commands, in accordance with said correspondence therebetween.
Claim 6
Independent Claim
163 words
A method for providing executable machine commands to a computer system in accordance with natural language inputs in a predefined natural language subset which has a predefined correspondence to a set of executable machine commands, received from an unskilled user, comprising the steps of: presenting to the user the set of permissible next inputs, which can provide a next word in a permissible natural-language input; repeatedly, as soon as the user designates one of the permissible next inputs presented, cumulatively parsing all words in a current sequence which have been entered by said user, and displaying to said user the set of all possible next words which could form a continuation of a legal input, in accordance with said predefined natural language subset, whereby said unskilled user's choices are constrained to include selection of only legal successive sentence elements, until said user has entered a completed sentence; and then translating said completed sentence into executable machine commands, in accordance with said correspondence therebetween.
Claim 7
Dependent Claim
20 words
The method of claim 3, wherein said predefined natural language subset is defined as a context-free grammar and a lexicon.
Claim 8
Dependent Claim
86 words
The method of claim 3, further comprising the additional substep, after said user has entered a completed sentence but before said completed sentence in translated into executable machine commands, of: checking said completed sentence, to ascertain whether more than one legal parse of said completed sentence exists, and displaying alternative parses of said sentence to said user for choice therebetween; and then translating said completed sentence into executable machine commands, in accordance with the one of said alternative parses which has been selected by said user.
Claim 9
Dependent Claim
12 words
The method of claim 4, wherein said grammar is a semantic grammar.
Claim 10
Dependent Claim
13 words
The method of claim 3, wherein said commands comprise database information retrieval commands.
Claim 11
Dependent Claim
71 words
The method of claim 3, wherein some permissible next inputs presented in said presenting step each represent a set of related elements, and further comprising the step of: when a permissible next input is selected which represents a set of related elements, executing a procedure which allows the user to select one of the related elements, wherein a procedure returns the selected element as the next input selected by the user.
Claim 12
Dependent Claim
35 words
The method of claim 3, wherein possible inputs are presented to the user in multiple windows on a display output, and wherein the set of permissible next inputs is differentiated from any remaining possible inputs.
Claim 13
Dependent Claim
21 words
The method of claim 9, wherein the set of permissible next inputs is differentiated by highlighting the windows which contain them.
Claim 14
Dependent Claim
69 words
A user interface for a computer system, comprising: an input device operable by a user; a display readable by the user; a processor coupled to said input device and to said display for accepting input from said input device and providing output to said display, wherein the user is constrained to enter only sentence elements which, when combined with any previous entries, generate valid substrings of a preselected language.
Claim 15
Dependent Claim
69 words
A user interface for a computer system, comprising: an input device operable by a user; a display readable by the user; a processor coupled to said input device and to said display for accepting input from said input device and providing output to said display, wherein the user is constrained to enter only sentence elements which, when combined with any previous entries, generate valid substrings of a preselected language.
Claim 16
Dependent Claim
15 words
The interface of claim 11, where the preselected language is a subset of natural language.
Claim 17
Dependent Claim
47 words
The inferface of claim 11, wherein, after a valid complete sentence according to the language has been input, if the sentence is ambiguous according to the preselected language, such is indicated on the display and the user is allowed to select an intended meaning of the sentence.
Claim 18
Dependent Claim
48 words
The interface of claim 11, wherein the processor determines a set of valid next inputs according to a current partial input string as constrained by the preselected language, and wherein the user is allowed to enter only an element which is in such set of valid next inputs.
Claim 19
Dependent Claim
27 words
The interface of claim 14, wherein the set of valid next inputs is presented on said display, and wherein the user selects an input from those presented.
Claim 20
Dependent Claim
19 words
The interface of claim 15, wherein the set of valid next inputs is presented as at least one menu.
Claim 21
Dependent Claim
40 words
The interface of claim 15, wherein inputs which are not contained in the set of valid next inputs are also presented on said display, and wherein the set of valid next inputs is differentiated from those not in the set.
Claim 22
Dependent Claim
14 words
The interface of claim 17, wherein the set of valid next inputs is highlighted.
Claim 23
Dependent Claim
79 words
The interface of claim 11, wherein some of the sentence elements which generate a valid substring have common attributes allowing them to be grouped in a class, wherein a single identifier designates the class, and wherein, upon entry of the single identifier by the user, a procedure is initiated which assists the user in selecting a particular sentence element, wherein the particular sentence element selected by the user is returned to said processor as a next entered sentence element.
Claim 24
Dependent Claim
14 words
The interface of claim 11, wherein the preselected language is defined by a grammar.
Claim 25
Dependent Claim
25 words
The interface of claim 11, further comprising: a translator coupled to said processor for translating input sentences of the preselected language into a target language.
Claim 26
Dependent Claim
14 words
The interface of claim 21, wherein the target language is a database query language.
Claim 27
Dependent Claim
72 words
An interface for a computer system, comprising: an input operable by a user; a display readable by the user; a grammar defining a language of allowable input strings; a processor coupled to said input, display, and grammar, wherein said processor determines, based on any current partial input strings, all valid next entries according to said grammar, and allows the user to enter in said input only entries which are valid next entries.
Claim 28
Dependent Claim
72 words
An interface for a computer system, comprising: an input operable by a user; a display readable by the user; a grammar defining a language of allowable input strings; a processor coupled to said input, display, and grammar, wherein said processor determines, based on any current partial input strings, all valid next entries according to said grammar, and allows the user to enter in said input only entries which are valid next entries.
Claim 29
Dependent Claim
13 words
The interface of claim 23, wherein the grammar is a syntactically constrained grammar.
Claim 30
Dependent Claim
13 words
The interface of claim 24, wherein the grammar is a context free grammar.
Claim 31
Dependent Claim
12 words
The interface of claim 24, wherein the grammar is a semantic grammar.
Claim 32
Dependent Claim
12 words
The interface of claim 24, wherein the grammar is a regular grammar.
Claim 33
Dependent Claim
14 words
The interface of claim 24, wherein the grammar is an attributed grammar having attributes.
Claim 34
Dependent Claim
16 words
The interface of claim 28, wherein the attributes of the grammar are attributes of linguistic variables.
Claim 35
Independent Claim
67 words
A method for accepting input entered into a computer system by a user, comprising the steps of: (a) providing a language defining valid input sentences; (b) constraining inputs which can be entered by the user to those which are valid next entries according to the language; (c) accepting an input from the user; (d) repeating steps (b) through (c) until a final valid sentence has been entered.
Claim 36
Independent Claim
67 words
A method for accepting input entered into a computer system by a user, comprising the steps of: (a) providing a language defining valid input sentences; (b) constraining inputs which can be entered by the user to those which are valid next entries according to the language; (c) accepting an input from the user; (d) repeating steps (b) through (c) until a final valid sentence has been entered.
Claim 37
Dependent Claim
15 words
The method of claim 30, wherein the language provided is a subset of natural language.
Claim 38
Dependent Claim
30 words
The method of claim 30, further comprising: (e) after step (d), if the final valid sentence is ambiguous, allowing the user to select a correct interpretation of the entered sentence.
Claim 39
Dependent Claim
49 words
The method of claim 32, wherein step (e) comprises: (e.1) determining whether the final valid sentence is ambiguous; (e.2) if the final valid sentence is ambiguous, displaying alternative interpretations to the user; (e.3) accepting from the user an input indicating which alternative interpretation of the ambiguous sentence is desired.
Claim 40
Dependent Claim
39 words
The method of claim 30, wherein step (b) comprises: (b.1) predicting all valid next inputs based on inputs already entered by the user, according to the language; (b.2) indicating to the user a set of all valid next inputs.
Claim 41
Dependent Claim
21 words
The method of claim 34, wherein the set of all valid next inputs is presented to the user as a menu.
Claim 42
Dependent Claim
40 words
The method of claim 34, wherein a plurality of possible next inputs are presented to the user on a display, and wherein the set of valid next inputs is differentiated from those possible inputs which are ont in such set.
Claim 43
Dependent Claim
68 words
The method of claim 30, wherein possible inputs having a common attribute are considered as a class, wherein the user can select the class as an input, and wherein selection of the class initiates execution of a procedure comprising the steps of: (f) guiding the user to enter an input within the class; and (g) returning an entered input as the input to be accepted in step (c).
Claim 44
Dependent Claim
20 words
The method of claim 37, wherein step (f) comprises the steps of: (f.1) displaying all possible inputs within the class.
Claim 45
Dependent Claim
47 words
The method of claim 37, wherein step (f) comprises the steps of: (f.1) displaying attributes of the class to the user; (f.2) accepting an input from the user; and (f.3) repeating step (f.2) until the user enters an input within the class as defined by its attributes.
Claim 46
Dependent Claim
18 words
The method of claim 30, wherein the valid next entries in step (b) are defined by a grammar.
Claim 47
Dependent Claim
21 words
The method of claim 30, further comprising the step of: (h) generating an output indicating contents of the final valid sentence.
Claim 48
Dependent Claim
16 words
The method of claim 41, wherein the output is a valid string of a second language.
Claim 49
Dependent Claim
14 words
The method of claim 42, wherein the second language is a database query language.
Claim 50
Independent Claim
88 words
A method for accepting input entered into a computer system by a user, comprising the steps of: (a) providing a grammar which defines a language; (b) predicting a set of valid next inputs, based on any current partial sentences, according to the language; (c) displaying the set of valid next inputs to the user; (d) accepting a selection of a valid next input from the user and adding it to a current partial sentence; (e) repeating steps (a) through (c) until a sentence within the language is generated.
Claim 51
Independent Claim
88 words
A method for accepting input entered into a computer system by a user, comprising the steps of: (a) providing a grammar which defines a language; (b) predicting a set of valid next inputs, based on any current partial sentences, according to the language; (c) displaying the set of valid next inputs to the user; (d) accepting a selection of a valid next input from the user and adding it to a current partial sentence; (e) repeating steps (a) through (c) until a sentence within the language is generated.
Claim 52
Dependent Claim
17 words
The method of claim 44, wherein the grammar provided in step (a) is a syntactically constrained grammar.
Claim 53
Dependent Claim
11 words
The method of claim 45, wherein the grammar is context free.
Claim 54
Dependent Claim
12 words
The method of claim 45, wherein the grammar is a semantic grammar.
Claim 55
Dependent Claim
10 words
The method of claim 45, wherein the grammar is regular.
Claim 56
Dependent Claim
13 words
The method of claim 45, wherein the grammar is an attributed having attributes.
Claim 57
Dependent Claim
16 words
The method of claim 49, wherein the attributes of the language are attributes of linguistic variables.
Claim 58
Dependent Claim
105 words
An interface system for providing constrained outputs to a computing system in accordance with inputs received from a user in a language, the inputs having a predefined correspondence to the outputs, comprising: an output for indicating to the user a set of permissible items; designating means for allowing the user to designate a particular item from among those indicated by said output; a recognizer, coupled to said output and to said designating means, for cumulatively parsing inputs as sequences of items successively entered, and for repeatedly generating all permissible items which could immediately follow a currently received sequence of items in accordance with the language.
Claim 59
Dependent Claim
105 words
An interface system for providing constrained outputs to a computing system in accordance with inputs received from a user in a language, the inputs having a predefined correspondence to the outputs, comprising: an output for indicating to the user a set of permissible items; designating means for allowing the user to designate a particular item from among those indicated by said output; a recognizer, coupled to said output and to said designating means, for cumulatively parsing inputs as sequences of items successively entered, and for repeatedly generating all permissible items which could immediately follow a currently received sequence of items in accordance with the language.
Claim 60
Dependent Claim
26 words
The system of claim 51, further comprising a translator coupled to said recognizer for translating a completed input into an output according to the predefined correspondence.
Claim 61
Independent Claim
120 words
A method for providing commands to a computer system in accordance with an input language having a predetermined correspondence to the comands, comprising the steps of: (a) presenting to a user a set of permissible next inputs according to the input language; (b) repeatedly, as soon as the user selects one of the permissible inputs, incrementally parsing such selected input based on any previously entered words in a current sequence, and presenting to the user a set of all possible next words which could form a continuation of a legal input according to the input language, whereby choices of the user are constrained to include selection of only legal successive sentence elements, until the user has entered a complete sentence.
Claim 62
Independent Claim
120 words
A method for providing commands to a computer system in accordance with an input language having a predetermined correspondence to the comands, comprising the steps of: (a) presenting to a user a set of permissible next inputs according to the input language; (b) repeatedly, as soon as the user selects one of the permissible inputs, incrementally parsing such selected input based on any previously entered words in a current sequence, and presenting to the user a set of all possible next words which could form a continuation of a legal input according to the input language, whereby choices of the user are constrained to include selection of only legal successive sentence elements, until the user has entered a complete sentence.
Claim 63
Dependent Claim
24 words
The method of claim 53, further comprising the step of: (c) translating a parse of the complete sentence into commands for the computer system.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-05-08 | 1992-11-07 | 1993-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-05-08 | 1996-11-07 | 1997-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-05-08 | 2000-11-07 | 2001-05-09 | $7700.00 | Window Closed / Lapsed |