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

Pattern-based translation method and system

Assignee: International Business Machines Corp
•
Filing: 1997-06-20
•
Granted: 1999-04-20
•
Expires: 2017-06-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention provides a method for associating a part of a source language text with a translation pattern to translate that part into a target language. Translation patterns are provided, each of which comprises a source language pattern, a target language pattern corresponding to the source language pattern, a variable corresponding to the source language pattern, and a variable corresponding to the target language pattern. If a part of the source language text matches a source language pattern, that source language pattern is represented with a first variable and the corresponding target language pattern is represented by a second variable. If the part of the source language text which is represented with the first variable matches another source language pattern with a nested structure in which at least the first variable is included, that source language pattern is represented with a third variable and the target language pattern which corresponds to that source language pattern and has a nested structure in which the second variable is included is represented by a fourth variable. A translation can be provided by applying all the corresponding parts of the target language text to such a translation pattern.

Inventors

  • 👤 Koichi Takeda
  • 👤 Hideo Watanabe
  • 👤 Shiho Ogino

Bibliographic Details

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

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 246 words
A data processing system implemented method of translating a text written in a source language into a target language, said method comprising the steps of: providing a plurality of translation patterns, wherein each of said plurality of translation patterns includes a source language pattern, a target language pattern corresponding to said source language pattern, a variable corresponding to said source language pattern, and a variable corresponding to said target language pattern; determining if a portion of said text corresponds to a source language pattern within said plurality of translation patterns; representing a first source language pattern with a first variable and a first target language pattern corresponding to said first source language pattern with a second variable in response to a determination that said portion of said text corresponds to a source language pattern within said plurality of translation patterns; determining if said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded; and representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable in response to a determination that said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded.
Claim 2
Dependent Claim 246 words
A data processing system implemented method of translating a text written in a source language into a target language, said method comprising the steps of: providing a plurality of translation patterns, wherein each of said plurality of translation patterns includes a source language pattern, a target language pattern corresponding to said source language pattern, a variable corresponding to said source language pattern, and a variable corresponding to said target language pattern; determining if a portion of said text corresponds to a source language pattern within said plurality of translation patterns; representing a first source language pattern with a first variable and a first target language pattern corresponding to said first source language pattern with a second variable in response to a determination that said portion of said text corresponds to a source language pattern within said plurality of translation patterns; determining if said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded; and representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable in response to a determination that said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded.
Claim 3
Dependent Claim 134 words
A method as set forth in claim 1, wherein said step of representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable further comprises the steps of: determining if a target language pattern having a nested structure in which said second variable is embedded corresponds to a source language pattern within said plurality of translation patterns; and representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable in response to a determination that a target language pattern having a nested structure in which said second variable is embedded corresponds to a source language pattern within said plurality of translation patterns.
Claim 4
Dependent Claim 53 words
A method as set forth in claim 1, wherein each said source language pattern and said target language pattern include identity information indicating a characteristic thereof said method further comprising the step of: in response to each of said representing steps, providing identity information of a represented language pattern to a representing variable.
Claim 5
Dependent Claim 65 words
A method as set forth in claim 3, wherein each said representing variable includes an index, said index identifying a source language pattern and target language pattern pair, and wherein said step of providing identity information further comprises the step of: in response to each of said representing steps, selectively providing identity information of a represented language pattern to a representing variable utilizing said index.
Claim 6
Dependent Claim 100 words
A method as set forth in claim 3, wherein said step of determining if said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded further comprises the step of: determining if said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded, utilizing said identity information provided to said first variable.
Claim 7
Dependent Claim 64 words
A method as set forth in claim 1, wherein said step of providing a plurality of translation patterns further comprises the steps of: specifying a source language pattern of said translation pattern; specifying a target language pattern of said translation pattern corresponding to said source language pattern; and constructing said translation pattern utilizing said specified source language pattern and said specified target language pattern.
Claim 8
Dependent Claim 63 words
A method as set forth in claim 6, wherein said step of constructing said translation pattern further comprises the steps of: associating a first variable, including an index, with said source language pattern; associating a second variable, including an index, with said target language pattern; and storing said translation pattern within said data processing system for subsequent utilization by said system for translating.
Claim 9
Dependent Claim 249 words
A data processing system for translating a text written in a source language into a target language, comprising: means for providing a plurality of translation patterns, wherein each of said plurality of translation patterns includes a source language pattern, a target language pattern corresponding to said source language pattern, a variable corresponding to said source language pattern, and a variable corresponding to said target language pattern; means for determining if a portion of said text corresponds to a source language pattern within said plurality of translation patterns; means for representing a first source language pattern with a first variable and a first target language pattern corresponding to said first source language pattern with a second variable in response to a determination that said portion of said text corresponds to a source language pattern within said plurality of translation patterns; means for determining if said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded; and means for representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable in response to a determination that said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded.
Claim 10
Dependent Claim 249 words
A data processing system for translating a text written in a source language into a target language, comprising: means for providing a plurality of translation patterns, wherein each of said plurality of translation patterns includes a source language pattern, a target language pattern corresponding to said source language pattern, a variable corresponding to said source language pattern, and a variable corresponding to said target language pattern; means for determining if a portion of said text corresponds to a source language pattern within said plurality of translation patterns; means for representing a first source language pattern with a first variable and a first target language pattern corresponding to said first source language pattern with a second variable in response to a determination that said portion of said text corresponds to a source language pattern within said plurality of translation patterns; means for determining if said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded; and means for representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable in response to a determination that said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded.
Claim 11
Dependent Claim 137 words
A data processing system as set forth in claim 8, wherein said means for representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable further comprises: means for determining if a target language pattern having a nested structure in which said second variable is embedded corresponds to a source language pattern within said plurality of translation patterns; and means for representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable in response to a determination that a target language pattern having a nested structure in which said second variable is embedded corresponds to a source language pattern within said plurality of translation patterns.
Claim 12
Dependent Claim 48 words
A data processing system as set forth in claim 8, wherein each said source language pattern and said target language pattern include identity information indicating a characteristic thereof, said data processing system further comprising: means for providing identity information of a represented language pattern to a representing variable.
Claim 13
Dependent Claim 58 words
A data processing system as set forth in claim 10, wherein each said representing variable includes an index, said index identifying a source language pattern and target language pattern pair, and wherein said means for providing identity information further comprises: means for selectively providing identity information of a represented language pattern to a representing variable utilizing said index.
Claim 14
Dependent Claim 101 words
A data processing system as set forth in claim 10, wherein said means for determining if said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded further comprises: means for determining if said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded, utilizing said identity information provided to said first variable.
Claim 15
Dependent Claim 69 words
A data processing system as set forth in claim 8, wherein said means for providing a plurality of translation patterns further comprises: means for specifying a source language pattern of said translation pattern; means for specifying a target language pattern of said translation pattern corresponding to said source language pattern; and means for constructing said translation pattern utilizing said specified source language pattern and said specified target language pattern.
Claim 16
Dependent Claim 70 words
A data processing system as set forth in claim 13, wherein said means for constructing said translation pattern further comprises: means for associating a first variable, including an index, with said source language pattern; means for associating a second variable, including an index, with said target language pattern; and means for storing said translation pattern within said data processing system for subsequent utilization by said data processing system for translating.
Claim 17
Dependent Claim 33 words
A data processing system as set forth in claim 10, wherein identity information for a source language pattern differs from identity information for a target language pattern corresponding to said source language pattern.
Claim 18
Dependent Claim 299 words
A computer program product to be utilized within a data processing system for translating a text written in a source language into a target language, said computer program product comprising: media usable by said data processing system for storing and executing instruction means; instruction means, embodied within said media, for providing a plurality of translation patterns, wherein each of said plurality of translation patterns includes a source language pattern, a target language pattern corresponding to said source language pattern, a variable corresponding to said source language pattern, and a variable corresponding to said target language pattern; instruction means, embodied within said media, for determining if a portion of said text corresponds to a source language pattern within said plurality of translation patterns; instruction means, embodied within said media, for representing a first source language pattern with a first variable and a first target language pattern corresponding to said first source language pattern with a second variable in response to a determination that said portion of said text corresponds to a source language pattern within said plurality of translation patterns; instruction means, embodied within said media, for determining if said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded; and instruction means, embodied within said media, for representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable in response to a determination that said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded.
Claim 19
Dependent Claim 299 words
A computer program product to be utilized within a data processing system for translating a text written in a source language into a target language, said computer program product comprising: media usable by said data processing system for storing and executing instruction means; instruction means, embodied within said media, for providing a plurality of translation patterns, wherein each of said plurality of translation patterns includes a source language pattern, a target language pattern corresponding to said source language pattern, a variable corresponding to said source language pattern, and a variable corresponding to said target language pattern; instruction means, embodied within said media, for determining if a portion of said text corresponds to a source language pattern within said plurality of translation patterns; instruction means, embodied within said media, for representing a first source language pattern with a first variable and a first target language pattern corresponding to said first source language pattern with a second variable in response to a determination that said portion of said text corresponds to a source language pattern within said plurality of translation patterns; instruction means, embodied within said media, for determining if said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded; and instruction means, embodied within said media, for representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable in response to a determination that said portion of said text represented by said first variable corresponds to a source language pattern within said plurality of translation patterns having a nested structure in which at least said first variable is embedded.
Claim 20
Dependent Claim 148 words
A computer program product as set forth in claim 16, wherein said instruction means for representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable further comprises: instruction means, embodied within said media, for determining if a target language pattern having a nested structure in which said second variable is embedded corresponds to a source language pattern within said plurality of translation patterns; and instruction means, embodied within said media, for representing a second source language pattern with a third variable and a second target language pattern corresponding to said second source language pattern with a fourth variable in response to a determination that a target language pattern having a nested structure in which said second variable is embedded corresponds to a source language pattern within said plurality of translation patterns.
Claim 21
Dependent Claim 85 words
A computer program product as set forth in claim 16, wherein said instruction means for providing a plurality of translation patterns further comprises: instruction means, embodied within said media, for specifying a source language pattern of said translation pattern; instruction means, embodied within said media, for specifying a target language pattern of said translation pattern corresponding to said source language pattern; and instruction means, embodied within said media, for constructing said translation pattern utilizing said specified source language pattern and said specified target language pattern.
Claim 22
Dependent Claim 84 words
A computer program product as set forth in claim 18, wherein said instruction means for constructing said translation pattern further comprises: instruction means, embodied within said media, for associating a first variable, including an index, with said source language pattern; instruction means, embodied within said media, for associating a second variable, including an index, with said target language pattern; and instruction means, embodied within said media, for storing said translation pattern within said data processing system for subsequent utilization by said computer program product.

References Cited (Backward Citations)

US4502128A Cited
US4775956A Cited
US5357430A Cited
US5267156A Cited
US5442547A Cited
US5640575A Cited
US5477450A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-04-19 2002-10-19 2003-04-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-04-19 2006-10-19 2007-04-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-04-19 2010-10-19 2011-04-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag