← Back to Patent Explorer
US5640575A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus of translation based on patterns

Assignee: Nuance Communications Inc
•
Filing: 1994-10-19
•
Granted: 1997-06-17
•
Expires: 2014-10-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A device which translates a written source language pattern of a first language to a target language pattern of another written language, which includes a computer with a memory. There are a plurality of translation patterns stored in the memory. Each translation pattern includes a source language pattern; a variable that is identified with a portion of the source language pattern; and a target language pattern which is a translation corresponding to the base source language pattern. The variable is either a singular variable which corresponds to a singular source language pattern, or a nested variable which corresponds to a nested source language pattern. Each nested source language pattern is a combination of two or more singular source language patterns. A portion compares a text sentences to one or more nested source language patterns and singular source language pattern to determine if there is a match between the text sentence and the nested or the singular source language patterns.

Inventors

  • 👤 Hiroshi Maruyama
  • 👤 Koichi Takeda

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 08:21
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/40; G06F40/42; G06F40/45

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 269 words
An apparatus which translates a written source language pattern of a first language to a target language pattern of another written language, comprising: a computer with a memory; a plurality of translation patterns stored in the memory, each of the translation patterns comprising a at least a one source language pattern comprising a string of separate characters with no linguistic notations; at least one variable comprising at least one character that replaces a portion of the at least one source language pattern; and a target language pattern comprising a string of separate characters with no linguistic notations which is a translation sentence corresponding to the at least one source language pattern; wherein the at least one variable is either a singular variable which corresponds to a singular source language pattern, or a plurality of variables which correspond to a plurality of nested source language patterns, wherein each nested source language pattern is a combination of two or more singular source language patterns; and means for comparing a text sentence comprising a string of separate characters with no linguistic notations to one or more of said plurality of nested source language patterns and singular source language pattern to determine if there is a match between the text sentence and the nested source language patterns or the singular source language patterns means responsive to said comparing means to generate a first translational sentence based on the result of a match between the text sentence and the nested or singular source language patterns and means responsive to said comparing means to generate a second grammar based translation when there is no match.
Claim 2
Independent Claim 269 words
An apparatus which translates a written source language pattern of a first language to a target language pattern of another written language, comprising: a computer with a memory; a plurality of translation patterns stored in the memory, each of the translation patterns comprising a at least a one source language pattern comprising a string of separate characters with no linguistic notations; at least one variable comprising at least one character that replaces a portion of the at least one source language pattern; and a target language pattern comprising a string of separate characters with no linguistic notations which is a translation sentence corresponding to the at least one source language pattern; wherein the at least one variable is either a singular variable which corresponds to a singular source language pattern, or a plurality of variables which correspond to a plurality of nested source language patterns, wherein each nested source language pattern is a combination of two or more singular source language patterns; and means for comparing a text sentence comprising a string of separate characters with no linguistic notations to one or more of said plurality of nested source language patterns and singular source language pattern to determine if there is a match between the text sentence and the nested source language patterns or the singular source language patterns means responsive to said comparing means to generate a first translational sentence based on the result of a match between the text sentence and the nested or singular source language patterns and means responsive to said comparing means to generate a second grammar based translation when there is no match.
Claim 3
Dependent Claim 36 words
The translation apparatus as described in claim 1, where the translation pattern further comprises: index means, contained in said memory, for representing a hierarchical structure between each nested source language pattern or singular source language pattern.
Claim 4
Dependent Claim 36 words
The translation apparatus of claim 2, wherein the index comprises: tree structure means for extracting one or more common leading strings of the nested source language patterns or singular source language patterns of the translation patterns.
Claim 5
Dependent Claim 87 words
The translation apparatus of claim 3 a means for inputting said text sentence comprising a string of separate characters with no linguistic notations into the computer; and wherein said comparing means performs matching to source language patterns with respect to said text sentence by using said index, the index having a tree structure that is created by extracting common leading base source language patterns of said plurality of nested source language patterns; and wherein translation of said text sentence is based on the result of said matching.
Claim 6
Dependent Claim 202 words
An apparatus according to claim 4 wherein said computer memory has stored therein a pattern table that records as entries one or more translation patterns, each translation patterns comprises a base source language pattern; a variable that is identified with a portion of the source language pattern; and a target language pattern which is a translation corresponding to the base source language pattern; said variable is either a singular variable which corresponds to a singular source language pattern, or a nested variable which corresponds to a nested source language pattern, each nested source language pattern is a combination of two or more singular source language patterns, said pattern table further comprises: a) a data element storing each character of the source language pattern in the memory and, an identifier indicating when a character is positioned at the end of the base source language pattern; b) one or more nested translation patterns, which are translation patterns with said nested source language pattern being replaced by a variable embedded in the source language pattern of the nested translation pattern; and c) means for performing translation by matching entries of the pattern table with an input text sentence and extracting a matching target language pattern.
Claim 7
Dependent Claim 47 words
The translation apparatus of claim 5, wherein if said variable embedded in the source language pattern of the nested translation pattern is a singular variable that corresponds to, and is embedded within a nested variable, the singular and nested variables are made equivalent to represent the correspondence.
Claim 8
Dependent Claim 210 words
A translation method for translating a written source language pattern of a first language to a target language pattern of another written language, comprising the steps of: identifying, in a translation pattern registration and processing section of a data processor, a source language pattern in one or more translation patterns with a variable, the translation patterns also have a target language pattern associated with the source language pattern, said variable is either a singular variable which corresponds to a singular source language pattern, or a nested variable which corresponds to a nested source language pattern, each nested source language pattern is a combination of two or more singular source language patterns; matching in a comparison circuit means of a data processor, a text sentence to a combination of two or more translational patterns; extracting, by an extracting circuit means of a data processor, a nested source language pattern from a nested translation pattern which is a translation pattern, the nested translation pattern corresponding to a nesting variable which replaces said variable; and extracting, by an extracting circuit means of a data processor, target language patterns corresponding to the nested variable and the nested source language pattern from the translation pattern, and outputting said target language patterns as a translated sentence.
Claim 9
Dependent Claim 210 words
A translation method for translating a written source language pattern of a first language to a target language pattern of another written language, comprising the steps of: identifying, in a translation pattern registration and processing section of a data processor, a source language pattern in one or more translation patterns with a variable, the translation patterns also have a target language pattern associated with the source language pattern, said variable is either a singular variable which corresponds to a singular source language pattern, or a nested variable which corresponds to a nested source language pattern, each nested source language pattern is a combination of two or more singular source language patterns; matching in a comparison circuit means of a data processor, a text sentence to a combination of two or more translational patterns; extracting, by an extracting circuit means of a data processor, a nested source language pattern from a nested translation pattern which is a translation pattern, the nested translation pattern corresponding to a nesting variable which replaces said variable; and extracting, by an extracting circuit means of a data processor, target language patterns corresponding to the nested variable and the nested source language pattern from the translation pattern, and outputting said target language patterns as a translated sentence.
Claim 10
Dependent Claim 144 words
The translation method as described in claim 7, wherein the matching between the text sentence and the translation patterns further comprises the steps of: matching, with the use of a computer, an input text sentence while scanning the text sentence character by character with an index representing a hierarchical structure of the source language patterns, and using an identifier, within the computer, to indicate that a matching character is at the end of the source language pattern; and converting, by using a data processor converter circuit means, the source language pattern into a predetermined variable to be stored within said computer, said variable is either a singular variable which corresponds to a singular source language pattern, or a nested variable which corresponds to a nested source language pattern, each nested source language pattern is a combination of two or more singular source language patterns.
Claim 11
Dependent Claim 51 words
The translation method as described in claim 8, wherein the matching between said text sentence and said translation patterns further comprises the step of: extracting by the data processor extracting circuit means one matching result from a set of matching results, the extracted result having a minimum number of language patterns.
Claim 12
Dependent Claim 296 words
A translation method based on written patterns comprising a pattern translation system that performs matching of an input text sentence with previously prepared written translation patterns, and performs translation based on the result, a machine translation system performs translation based on the result of grammatical analysis in said text sentence, said translation method comprises the steps of: identifying a source language pattern in one or more translation patterns with a variable, the translation patterns also have a target language pattern associated with the source language pattern, said variable is either a singular variable which corresponds to a singular source language pattern, or a nested variable which corresponds to a nested source language pattern, each nested source language pattern is a combination of two or more singular source language patterns; and performing pattern matching within a computer, by matching by using a combination of a source language patterns, a variable, and a target language pattern, and an index of a tree structure relating to source language patterns in the translation patterns; said variable is either a singular variable which corresponds to a singular source language pattern, or a nested variable which corresponds to a nested source language pattern, each nested source language pattern is a combination of two or more singular source language patterns; extracting a nested source language pattern from a nested translation pattern which is a translation pattern, the nested translation pattern corresponding to a nesting variable which replaces said variable; and extracting target language patterns corresponding to the nested variable and the nested source language pattern from the translation pattern; translating the text sentence based on the translation pattern when extraction of the translation pattern with said matching is successful; and translating the text sentence with said machine translation system when the matching fails.
Claim 13
Dependent Claim 296 words
A translation method based on written patterns comprising a pattern translation system that performs matching of an input text sentence with previously prepared written translation patterns, and performs translation based on the result, a machine translation system performs translation based on the result of grammatical analysis in said text sentence, said translation method comprises the steps of: identifying a source language pattern in one or more translation patterns with a variable, the translation patterns also have a target language pattern associated with the source language pattern, said variable is either a singular variable which corresponds to a singular source language pattern, or a nested variable which corresponds to a nested source language pattern, each nested source language pattern is a combination of two or more singular source language patterns; and performing pattern matching within a computer, by matching by using a combination of a source language patterns, a variable, and a target language pattern, and an index of a tree structure relating to source language patterns in the translation patterns; said variable is either a singular variable which corresponds to a singular source language pattern, or a nested variable which corresponds to a nested source language pattern, each nested source language pattern is a combination of two or more singular source language patterns; extracting a nested source language pattern from a nested translation pattern which is a translation pattern, the nested translation pattern corresponding to a nesting variable which replaces said variable; and extracting target language patterns corresponding to the nested variable and the nested source language pattern from the translation pattern; translating the text sentence based on the translation pattern when extraction of the translation pattern with said matching is successful; and translating the text sentence with said machine translation system when the matching fails.

References Cited (Backward Citations)

JPS5783961A Cited
US4464731A Cited
US4502128A Cited
US4599691A Cited
US4796185A Cited
US4775956A Cited
US4744050A Cited
US4959785A Cited
US5101424A Cited
US5383121A Cited
US5357430A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-06-16 2000-12-16 2001-06-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-06-16 2004-12-16 2005-06-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-06-16 2008-12-16 2009-06-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag