Patent US5369574A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5369574A Expired / Lapsed US ⏱️ 0.0 years remaining

Sentence generating system

Assignee: Canon Inc
•
Filing: 1991-07-30
•
Granted: 1994-11-29
•
Expires: 2011-07-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method for generating a sentence from an inputted semantic representation includes a memory for storing a limitation which a generated sentence should satisfy generator, a generating sentence from the inputted semantic representation based upon the stored limitation, an evaluator for evaluation the generated results, and an altering device for altering the stored limitation based upon the evaluation. A cycle composed of sentence generation, evaluation of the generated sentence and alteration of the limitation is repeated until the evaluation satisfies a predetermined criterion.

Inventors

  • 👤 Koichi Masegi
  • 👤 Minoru Fujita
  • 👤 Shogo Shibata

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 04:43
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/40; G06F40/55; G06F40/56; G06F40/30; G06F40/35

Claims Analysis

Total Claims: 26
Claim 1
Independent Claim 120 words
A sentence generating system for generating a sentence from an inputted semantic representation, comprising: condition storing means for storing a condition which a generated sentence should satisfy; sentence generating means for generating a sentence from the inputted semantic representation based upon the condition stored in said condition storing means; evaluating means for evaluating the entire sentence generated by said sentence generating means; altering means for altering the condition, which has been stored in said condition storing means, based upon the result of an evaluation obtained by said evaluating means; and re-execution control means for performing control of the system in such a manner that generation of the sentence by said sentence generating means is re-executed based upon the altered condition.
Claim 2
Dependent Claim 120 words
A sentence generating system for generating a sentence from an inputted semantic representation, comprising: condition storing means for storing a condition which a generated sentence should satisfy; sentence generating means for generating a sentence from the inputted semantic representation based upon the condition stored in said condition storing means; evaluating means for evaluating the entire sentence generated by said sentence generating means; altering means for altering the condition, which has been stored in said condition storing means, based upon the result of an evaluation obtained by said evaluating means; and re-execution control means for performing control of the system in such a manner that generation of the sentence by said sentence generating means is re-executed based upon the altered condition.
Claim 3
Dependent Claim 48 words
The system according to claim 1, wherein said sentence generating means has a plurality of partial sentence generating means each of which executes part of the process of generating a sentence, and said evaluating means evaluates results generated by each of said plurality of partial sentence generating means.
Claim 4
Dependent Claim 47 words
The system according to claim 1, further comprising sentence storing means for storing the sentence generated by said sentence generating means, wherein said evaluating means evaluates the sentence stored in said sentence storing means and delivers the evaluation results of said evaluating means to said altering means.
Claim 5
Dependent Claim 20 words
The system according to claim 1, wherein said evaluating means evaluates the sentence based upon the length of the sentence.
Claim 6
Dependent Claim 33 words
The system according to claim 4, wherein said altering means has rules for shortening the length of the generated sentence, these rules describing values for shortening the sentence with regard to said condition.
Claim 7
Dependent Claim 19 words
The system according to claim 5, wherein said rules regulate word length of words contained in the generated sentence.
Claim 8
Dependent Claim 19 words
The system according to claim 5, wherein said rules regulate the number of clauses contained in the generated sentence.
Claim 9
Dependent Claim 56 words
The system according to claim 1, further comprising counting means for counting the number of times sentence generation is executed by said sentence generating means; wherein when sentence generation is re-executed based upon the condition altered by said altering means, said re-execution control means controls re-execution in dependence upon a count recorded by said counting means.
Claim 10
Dependent Claim 48 words
The system according to claim 8, wherein said sentence generating means has a plurality of partial sentence generating means each of which executes part of the process of generating a sentence, and said evaluating means evaluates results generated by each of said plurality of partial sentence generating means.
Claim 11
Dependent Claim 16 words
The system according to claim 8, wherein said re-execution control means limits the number of re-executions.
Claim 12
Dependent Claim 24 words
The system according to claim 8, wherein said re-execution control means alters a value of a criterion for evaluation executed by said evaluating means.
Claim 13
Dependent Claim 179 words
A sentence generating system for generating a sentence from an inputted semantic representation, comprising: condition storing means for storing a condition which a generated sentence should satisfy; sentence generating means for generating a sentence from the inputted semantic representation based upon a condition stored in said condition storing means; evaluation-criterion storing means for storing a value of a criterion for evaluating the entire sentence generated by said sentence generating means; criterion altering means for altering the value of a criterion stored in said evaluation-criterion storing means; evaluating means for evaluating the entire sentence, which has been generated by said sentence generating means, in accordance with the value of a criterion stored in said evaluation-criterion storing means; condition altering means for alternating the condition, which has been stored in said condition storing means, based upon the result of evaluation obtained by said evaluation means; and re-execution control means for performing control of the system in such a manner that generation of the sentence by said sentence generating means is re-executed based upon the condition altered by said condition altering means.
Claim 14
Dependent Claim 179 words
A sentence generating system for generating a sentence from an inputted semantic representation, comprising: condition storing means for storing a condition which a generated sentence should satisfy; sentence generating means for generating a sentence from the inputted semantic representation based upon a condition stored in said condition storing means; evaluation-criterion storing means for storing a value of a criterion for evaluating the entire sentence generated by said sentence generating means; criterion altering means for altering the value of a criterion stored in said evaluation-criterion storing means; evaluating means for evaluating the entire sentence, which has been generated by said sentence generating means, in accordance with the value of a criterion stored in said evaluation-criterion storing means; condition altering means for alternating the condition, which has been stored in said condition storing means, based upon the result of evaluation obtained by said evaluation means; and re-execution control means for performing control of the system in such a manner that generation of the sentence by said sentence generating means is re-executed based upon the condition altered by said condition altering means.
Claim 15
Dependent Claim 38 words
The system according to claim 12, wherein said criterion altering means has random-number generating means for generating a random number, the value of a criterion being altered based upon the random number generated by said random-number generating means.
Claim 16
Dependent Claim 48 words
The system according to claim 12, further comprising sentence storing means for storing the sentence generated by said sentence generating means, wherein said evaluating means evaluates the sentence stored in said sentence storing means in accordance with the value of a criterion stored in said evaluation-criterion storing means.
Claim 17
Dependent Claim 196 words
A machine translating system for translating an inputted sentence in a first language into a sentence in a second language and outputting the sentence in the second language, comprising: input means for inputting the sentence in the first language; analyzing means for outputting a semantic representation upon analyzing the sentence in the first language inputted by said input means; condition storing means for storing a condition which a sentence generated in the second language should satisfy; sentence generating means for generating the sentence in the second language from the semantic representation based upon the condition stored in said condition storing means; output means for outputting the sentence generated in the second language by said sentence generating means; evaluating means for evaluating the entire sentence generated by said sentence generating means; and re-execution control means having altering means for altering the condition, which has been stored in said condition storing means, based upon the result of an evaluation made by said evaluating means, said re-execution control means performing control of the system in such a manner that generation of the sentence in the second language by said sentence generating means is re-executed based upon the altered condition.
Claim 18
Dependent Claim 196 words
A machine translating system for translating an inputted sentence in a first language into a sentence in a second language and outputting the sentence in the second language, comprising: input means for inputting the sentence in the first language; analyzing means for outputting a semantic representation upon analyzing the sentence in the first language inputted by said input means; condition storing means for storing a condition which a sentence generated in the second language should satisfy; sentence generating means for generating the sentence in the second language from the semantic representation based upon the condition stored in said condition storing means; output means for outputting the sentence generated in the second language by said sentence generating means; evaluating means for evaluating the entire sentence generated by said sentence generating means; and re-execution control means having altering means for altering the condition, which has been stored in said condition storing means, based upon the result of an evaluation made by said evaluating means, said re-execution control means performing control of the system in such a manner that generation of the sentence in the second language by said sentence generating means is re-executed based upon the altered condition.
Claim 19
Dependent Claim 48 words
The system according to claim 15, wherein said sentence generating means has a plurality of partial sentence generating means each of which executes part of the process of generating a sentence, and said evaluating means evaluates results generated by each of said plurality of partial sentence generating means.
Claim 20
Dependent Claim 47 words
The system according to claim 15, further comprising sentence storing means for storing the sentence generated by said sentence generating means, wherein said evaluating means evaluates the sentence stored in said sentence storing means in accordance with the value of a criterion stored in said evaluating means.
Claim 21
Dependent Claim 29 words
The system according to claim 15, wherein said re-execution control means halts re-execution in a case where said evaluating means has determined that a predetermined criterion has been satisfied.
Claim 22
Dependent Claim 85 words
A sentence generating method of generating a sentence from an inputted semantic representation, comprising the steps of: a. storing a condition which a generated sentence should satisfy; b. generating a sentence from the inputted semantic representation based upon the condition that has been stored; c. evaluating the sentence generated in step b; d. altering the condition that has been stored based upon the evaluation result of step c; and e. repeating steps b through d until the evaluation of step c satisfies a predetermined criterion.
Claim 23
Dependent Claim 85 words
A sentence generating method of generating a sentence from an inputted semantic representation, comprising the steps of: a. storing a condition which a generated sentence should satisfy; b. generating a sentence from the inputted semantic representation based upon the condition that has been stored; c. evaluating the sentence generated in step b; d. altering the condition that has been stored based upon the evaluation result of step c; and e. repeating steps b through d until the evaluation of step c satisfies a predetermined criterion.
Claim 24
Dependent Claim 49 words
The method according to claim 19, further comprising the steps of: f. counting the number of times sentence generation is executed in step b; and g. controlling re-execution in dependence upon the counting in step f, when sentence generation is re-executed based upon the condition altered in step d.
Claim 25
Dependent Claim 146 words
A machine translating method of translating an inputted sentence in a first language into a sentence in a second language and outputting the sentence in the second language, comprising the steps of: a. inputting the sentence in the first language and outputting a semantic representation upon analyzing the inputted sentence in the first language; b. generating the sentence in the second language from the semantic representation based upon conditions which are previously stored and which a sentence generated in the second language should satisfy; c. outputting the sentence generated in the second language; d. evaluating the sentence generated in step b; e. altering the conditions based upon an evaluation made in step d; and f. performing re-execution of step b in such a manner that generation of the sentence in the second language in step b is re-executed based upon the condition altered in step e.
Claim 26
Dependent Claim 146 words
A machine translating method of translating an inputted sentence in a first language into a sentence in a second language and outputting the sentence in the second language, comprising the steps of: a. inputting the sentence in the first language and outputting a semantic representation upon analyzing the inputted sentence in the first language; b. generating the sentence in the second language from the semantic representation based upon conditions which are previously stored and which a sentence generated in the second language should satisfy; c. outputting the sentence generated in the second language; d. evaluating the sentence generated in step b; e. altering the conditions based upon an evaluation made in step d; and f. performing re-execution of step b in such a manner that generation of the sentence in the second language in step b is re-executed based upon the condition altered in step e.

References Cited (Backward Citations)

EP0201324A2 Cited
EP0201096A2 Cited
EP0230340A2 Cited
US5101349A Cited
EP0387876A2 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-11-28 1998-05-30 1998-11-29 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-11-28 2002-05-30 2002-11-29 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-11-28 2006-05-30 2006-11-29 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag