← Back to Patent Explorer
EP0562818A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

System for pattern based text translation

Assignee: International Business Machines Corp
•
Filing: 1993-03-23
•
Granted: —
•
Expires: 2013-03-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for pattern based text translation using translation patterns for machine translation that can easily be created and efficiently retrieved by a user is provided. A translation pattern comprises a source language pattern (18A), a variable (18B) that replaces this source language pattern with one character, and a target language pattern (18C) as a translation sentence corresponding to said source language pattern. In addition, the source language pattern includes a nest in which another source language pattern can be nested as a variable. A translation sentence is generated based on the result of matching between an input text sentence and the translation pattern. If there is no matching translation pattern, translation is performed by a general machine translation apparatus based on a grammar. Because a nested structure is employed, the user can create a number of translation patterns based on a specific method of expression, and can easily perform customisation. Furthermore, fast pattern matching becomes possible by creating an index with a tree structure.

Inventors

  • 👤 Hiroshi Maruyama
  • 👤 Koichi Takeda

Bibliographic Details

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

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 180 words
A data processing system including means for receiving and storing a first data stream representing a source language and an output means for displaying a second data stream corresponding to a target language, said system comprising: means for partitioning said first data stream into single units each representing a single word of said source language; means for storing a predetermined data structure used for processing said first data stream node by associating each node of said data structure with a single word of said source language; means responsive to each single unit for traversing said first data structure according to a predetermined set of functions to determine exhaustive sets of nodes corresponding to possible translation patterns for said first data stream; means for determining from said sets of possible translation patterns a minimal translation pattern having the least number of nodes; means responsive to said minimal translation pattern for extracting from said data structure a second data stream corresponding to the target language; and means for displaying said second data stream thereby translating the source language into the target language.
Claim 2
Dependent Claim 89 words
A system as claimed in claim 1 further comprising means responsive to each single unit for traversing said first data structure to determine exhaustive sets of nodes corresponding to possible translation patterns for said first data stream according to the following: record the node of a matching single unit and a source language word, if said matching source language word is a terminating word replace the translation pattern extracted thus far with a single variable and repeat the matching process using said variable thereby nesting the extracted translation patterns.
Claim 3
Independent Claim 48 words
A system as claimed in any preceding claim wherein said data structure has a hierarchical form comprising a single unit address location field, a word corresponding to said single unit. field, an attribute field, a continuity field, a number of branches field and an associated branch address field.
Claim 4
Independent Claim 24 words
A system as claimed in any preceding claim wherein a translation pattern comprises a source language pattern, a variable and a target language pattern.
Claim 5
Independent Claim 20 words
A system as claimed in any preceding claim further comprising means for adding a translation pattern to said data structure.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag