Language Translator Which Automatically Recognizes, Analyzes, Translates and Reinserts Comments in a Sentence

(1) Field of the Invention

The present invention relates to a machine translation system for translating a first language into a second language, particularly to a machine translation system which is capable of correctly analyzing an inserted comment in a sentence of the first language and displaying the inserted comment translated to the second language in a distinguishable manner.

(2) Description of the Prior Art

Much attention has been paid to automatic machine translation systems which input original documents written in a first language and translate it into a second language by the use of a computer, of late. Basically in these machine translation systems, the input original sentences are analyzed in view of each morpheme and its morphological construction as well as syntax, and divided into predetermined units for processing of words, phrases, or idioms. Then, dictionary or dictionaries for translation are searched and each word is retrieved from the dictionary for every processing unit of the words and phrases thus divided, and when the corresponding words and phrases in the second language, i.e., translated words and phrases are found in the dictionary, they are finally combined in accordance with predetermined translation and grammar rules, thereby obtaining the translated sentences.

However with regard to natural languages, since the analyzing technique is not well established, it is difficult to obtain a suitable translation of the natural languages. One form of the natural languages is an inserted comment. Namely, in the natural languages, the inserted comment such as a noun phrase, a verb phrase, an adverb phrase, a conditional clause, and a sentence etc. are used in sentences very well, therefore, it is difficult to analyze the sentences having the inserted comment. In a known type of machine translation system, the inserted comment is analyzed by enclosing the inserted comment with a mark for implying the insertion. However, the enclosing is carried out by an operator in the prior art system. Namely, the operator has to designate the inserted comment one by one in a pre-edit process, therefore, the designating operation is a troublesome work for the operator. Then, the outputted translation of the inserted comment is displayed in the same configuration as that of the other portion of the sentence Therefore, it is difficult work for the operator to distinguish the translation of the inserted comment.

It is an object of the present invention to provide an improved machine translation system which is capable of automatically analyzing sentences having inserted comments without the operator's designation work of the inserted comments.

It is another object of the present invention to provide a machine translation system which is capable of establishing an easy discrimination of a translation of an inserted comment.

One feature of the present invention resides in a machine translation system for translating a first language into a second language, which comprises: (a) an input portion (1) having function keys, edit keys, cursor keys for entry of the original written sentences in the first language and for performing various operations for translation, as well as having other alphanumeric keys; (b) a first memory (2) for storing original sentences written in the first languages so as to analyze the original sentences; (c) a second memory (3) for storing translated sentences in the second language as a translation corresponding to the input original sentences in the first language; (d) an edit control portion (4) for controlling the edition, operation of the entire system; (e) a dictionary unit (6) having a first dictionary in accordance with which the inserted comments are extracted and analyzed and a second dictionary in accordance with which the other portion of the sentences than the inserted comments is analyzed, the first dictionary including an inserted comment extracting rule in accordance with which the inserted comments are extracted and an inserted comment analysis grammar in accordance with which the inserted comments which and extracted are analyzed; (f) a translation portion (5) coupled to the edit control portion for executing the translation processing in accordance with control signals from the edit control unit such that the inserted comments are extracted in accordance with the inserted comment extracting rule, the inserted comments, which are extracted, are analyzed in accordance with the inserted comment analysis grammar, the other portion is analyzed, and an analysis of the inserted comment and an analysis of the other portion are combined to obtain an analysis of the overall sentences; (g) a display (8) having display control portion (7), for producing translated sentences in the second language in accordance with the analysis of the sentences obtained by the translation portion (5) so as to display the inserted comments translated to the second language in a distinguishable manner. The display control portion is constructed to add a symbol for showing the inserted comment to each of the translated inserted comment and to display the translated sentences including the inserted comment with the symbol.

These and other objects, features and advantages of the present invention will be more apparent from the following description of a preferred embodiment, taken in conjunction with the accompanying drawings.

FIG. 1 is a construction of an overall machine translation system according to one embodiment of the present invention,

FIG. 2 is the arrangement of various keys provided on the input means of the system of FIG. 1,

FIG. 3 is one example of the lay-out of the display zones in the display surface of the display means,

FIG. 4 is a control flow chart of the edit control operation and processing performed by the edit control means,

FIG. 5 shows a control flow chart of the translation processing performed by the translation means,

FIG. 6 shows a control flow chart of the analysis processing of the sentences having the inserted comments,

FIG. 7 shows the contents of the inserted comment extracting rule,

FIG. 8 shows the contents of the inserted comment analyzing grammar,

FIG. 9 is an explanatory drawing of the analysis of inserted comment,

FIG. 10 is an explanatory drawing of the analysis of the other portion in the sentences than the inserted comment,

FIG. 11 is an explanatory drawing of the analysis of the overall sentences, and

FIG. 12 shows an output display of the translation of the sentences including the inserted comment.

Referring to FIG. 1, the machine translation system according to the present invention comprises an input portion 1 which may be a keyboard, an original memory portion 2 for storing sentences of the original written in a first language inputted by the keyboard, a translation memory portion 3 for storing the translated sentences in a second language corresponding to the input original in the first language, ar edition control portion 4 for controlling the entire system, a translation portion 5 for performing, translation processing, translation dictionary units 6 including the general purpose and nomenclature dictionaries, which contains various rules of grammar as well as words, idioms, and expressions for use in the translation processing, a display control portion 7 for controlling the display of various sentences including the original and its translated sentences, a display 8, and a printer portion 9 for printing the original sentences and their translated sentences displayed on the display 8 and for outputting the translated sentences. In this machine translation system, if an English- Japanese translation should be performed, the first language is English and the second language is Japanese.

FIG. 2 shows one example of the arrangement of keys of a key board of the input portion 1, according to the present invention. The key board comprises the following different keys in addition to the normal alphanumeric keys;

a key 100 indicates a translation instruction key,

keys 101 through 106 indicate edit keys,

keys 110, through 117 indicate function keys,

keys 130 through 134 and the remaining keys indicate cursor keys.

FIG. 3 shows one example of lay-out of the display surface of the display portion 8, where the original sentences in the first language are to be displayed on the left side zone of the display while the translated sentences in the second language are to be displayed on the right side zone of the display corresponding to the original sentences, under the edit zone located in the upper portion of the display, on which information necessary for performing different editions is displayed.

FIG. 4 shows a control flow chart of a interactive translation processing performed by the edit control portion 4. In the interactive translation processing, an operator can conveniently carry out the editing work of the translated sentences and the original sentences.

In the control flow chart, the edit control portion 4 monitors if any input of information has been done by the key board of the input portion 1 or any translation completion signal from the translation portion 5 has been received in steps S.sub.1 to S.sub.5 and the result of the monitoring is YES, i.e., any key input has been provided, the corresponding operation is carried out.

When the operator operates any function key, this condition is detected in step S.sub.5 and the operation corresponding to the function keys is carried out in step S.sub.11.

When the operator operates any edit key, this condition is detected in step S.sub.4 and the edit operation corresponding to the edit keys is carried out in step S.sub.10.

When the operator operates the cursor key 130 or any of other control keys the corresponding operation for moving the cursor and other processing are performed in step S.sub.4 in accordance with the operation of the keys.

When the original sentences are input by the operator by the operation of character keys, this condition is detected in step S.sub.3, the characters corresponding to the operation of particular keys are stored in an input buffer (not shown) within the edit control portion 4 successively in step S.sub.7. These original sentences are displayed on the original display zone on the display portion 8 through the display control portion 7 in step S.sub.8.

When the operator operates the translation instruction key 100 when entry of one sentence for instance has been completed, this condition is detected in step S.sub.2 and the original sentence stored in the input buffer is applied to the translation portion 5 by the edit control portion 4, so as to start the translation processing in step S.sub.9. In this case, when it is necessary to perform any editions such as correction, insertion, deletion of word or words or phrase during the entry cf the original, it can be carried out by the operation of the correction key 101, the insertion key 102, or the deletion key 103 after moving the cursor to a desired edit position by the operation of the cursor keys 130.

More particularly, after start of the operation, if a first determination is carried out in step S.sub.1 translation is completed. If the result of the determination is NO, the operation now moves to step S.sub.2 where a decision is made if the translation instruction key 100 is operated. If the result of the decision in step S.sub.2 is YES, the operation goes to step S.sub.9 where translation is started. However, if the result of the decision in step S.sub.2 is NO, the operation goes to step S.sub.3 where another decision is made if the character keys, i.e., alphanumeris keys are operated. If the result of this decision is YES, the operation moves to step S.sub.7 where the original is stored in the input buffer not shown. On the other hand, if the result of the decision in step S.sub.3 is NO, the operation now moves to step S.sub.4 where another decision is made if any of the edit keys 101 to 106 is operated. If the result of the decision is YES, the operation now goes to step S.sub.10 where the edition processing is carried out, corresponding to each key operated with respect to a particular word or phrase which is being indicated by the cursor.

For instance, when the insertion key 102 is operated in this case, any desired character is inserted before the position of the cursor while when the deletion key 103 is operated, a character or a series of characters indicated by the cursor is deleted. In the same manner, when the movement key 104 is operated, characters indicated by the cursor are moved from one place to the other. When the cancel key 105 is operated, the effect of the operation of any of the keys 101, 102, 103 is cancelled. When a modification relation candidate key 105 is operated, modification candidates for the word or phrase indicated by the cursor are indicated.

Returning to step S.sub.4, if the result of the decision in step S.sub.4 is NO, the operation now moves to step S.sub.5 where another decision is made if any of the function keys 110 to 117 is operated. If the result of the decision is YES, the operation goes to step S.sub.11 where various processings corresponding to any of the function keys operated are carried out. For instance, when the translation word display key 110 is operated, the translated candidate words are displayed on the display portion 8. When the dictionary display key 111 is operated, a partial content of either the general purpose dictionary and the nomenclature dictionary corresponding to the words or phrase of the original or translation results can be indicated on the display portion 8.

When the dictionary registration key 112 is operated, new words or idioms can be registered. When the dictionary deletion key 113 is operated, certain words or idioms which have been registered by key 112 can be cancelled or deleted. When the partial translation key 114 is operated, a partial translation can be displayed on the display portion 8, for correction, for instance.

The cursor keys consists of keys 130 for moving the cursor in the upward, downward, right and left directions, respectively, the unit change key 131 for changing the unit for moving the cursor, the display zone movement keys 132 for moving the cursor between the display zones, the enlargement key 133 for enlarging the size of the cursor into word unit, and reduction key 134 for reducing the size of the cursor into a character unit.

Now, returning to step S.sub.1, if the result of the decision in step S.sub.1 is YES, the operation moves to step S.sub.6 where the edit control portion 4 supplies translated sentence candidates and auxiliary information obtained from the translation portion 5 to the display control portion 7, so as to display the best translated sentences among the candidates.

The display control portion 7 indicates the translated sentence candidates in the translation display zone corresponding to the that of the original which is displayed on the eft side, as well as displaying them with high brightness when the auxiliary information exists, so that the operator can well identify the translated sentences.

In the manner as described, the operator of the machine translation system according to the present invention can obtain the translate sentences dialoguing with the system while conveniently carrying out the edition processing of the translated sentences.

FIG. 5 shows a control flow chart of the translation processing in the translation portion 5.

After start of the operation, in the morpheme analysis section S.sub.51, words each having inflection are transformed into each of their basic forms by use of a regular and irregular change dictionary 6a with respect to the input original.

In the dictionary retrieving section S.sub.52, each of words, phrases, and idioms is retrieved from the original sentences and Parts of Speech are picked up by the use of a word and idiom dictionary 6b.

In the analysis control section S.sub.53, each candidate of translation is applied to a syntax analysis section S.sub.54. As described latter, inserted comments are extracted in accordance with an inserted comment extracting rule 6c and applied to the syntax analysis section S.sub.54.

In the syntax analysis section S.sub.54, the syntax of each candidate of translation is analyzed by using a general analysis grammar 6d and the inserted comment of candidate is analyzed by using an inserted comment analysis grammar 6e if the analysis is not successful, the operation returns to the analysis control section S.sub.53.

In the structure transformation section S.sub.55, the structure of the first language, i.e., English language in this case, is transformed into the second language, i.e., Japanese language in this case, by using a transformational grammar 6f. If the transformation is not successful, the operation now returns to the syntax analysis section.

In the syntax generation section S.sub.56, the word order or word sequence of the second language, i.e., the Japanese language is determined from the structure of the Japanese language in accordance with a generative grammar 6g and the word order is arranged in accordance with the generative grammar.

In the morpheme generation section S.sub.57, the ending of each word is changed by using a morpheme generative grammar 6h, so as to complete each of the translated sentences.

Each of the above sections produces each signal to the edit control portion 4 when starting the processing thereof.

As described above, the dictionary means 6 includes a first dictionary in accordance with which the inserted comments are extracted and analyzed, a second dictionary in accordance with which the other portion than the inserted comments is analyzed, and a third dictionary in accordance with which the translation processing other than the analysis is carried out. The first dictionary includes the inserted comment extracting rule 6c and the inserted comment analysis grammar 6e. The second dictionary includes the general analysis grammar 6d. The third dictionary includes the regular and irregular change dictionary 6a, the word and idiom dictionary 6b, the transformational grammar 6f, the generative grammar 6g, and the morpheme generative grammar 6h.

Description will now be made about an analyze processing of an english sentence having an inserted comment in the above mentioned system.

Referring to FIG. 6, the analyze processing is described when a following example of an English sentence is inputted to the system.

"The system has this mode, i.e. the burst mode, in the operation."

In step 61, a portion which is probably an inserted comment is extracted in accordance with the inserted comment extracting rule 6c. The inserted comment extracting rule 6c as shown in FIG. 7 is stored in the translation dictionary means 6. The rule includes prescribed patterns for defining the inserted comments and addresses for inserted comment analysis grammars 6e corresponding to the inserted comments, respectively. As shown in FIG. 8, the inserted comment analysis grammars 6e are stored so as to correspond to the inserted comments such as a noun phrase, a preposition phrase, a verb phrase, an adverb phrase, and etc. After the portion which is probably the inserted comments, namely, "i.e. the burst mode" in this example is extracted in accordance with a rule F shown in FIG. 7, the portion is analyzed by a grammar A shown in FIG. 8 (step 62). If the analysis is accomplished as shown in FIG. 9, the portion is formally judged as the inserted comment. In contrast, if the analysis is not accomplished, the judgement that it is not the inserted comment is issued. In step 67, if the other inserted comment is extracted, the process goes to step 62 again. If the other inserted comment is not extracted, the process proceeds to step 63, and the overall sentence is analyzed in normally process in step 63. On the judgement that the portion is the inserted comment, the portion is extracted from the sentence and the remaining, namely, "The system has this mode in the operation." is analyzed by the general analysis grammar 6d (step 64). As a result, an analysis as shown in FIG. 10 is obtained. If the analysis is not accomplished in step 64, the process proceeds to step 67. In step 67, if the other inserted comment is not extracted, the overall sentence is analyzed in normally process. In step 64, if the analysis is accomplished, the analysis shown in FIG. 9 and the analysis shown in FIG. 10 are combined together to obtain an analysis of the overall sentence shown in FIG. 11 in step 65.

In a step for generating a translation in accordance with the analysis shown in FIG. 12, a symbol for showing the inserted comment, for example "(, )" is added to the translated portion corresponding to the inserted comment. Namely, in FIG. 11, a portion below an insert arc are judged as the inserted comments and the symbol "(, )" is added to the both sides of the nodes to obtain the translation as shown in FIG. 12 (step 66 in FIG. 6).

In this embodiment, the symbol "(, )" is used as a symbol for showing the inserted comments, however, it is not limited, for example, symbols such as " ", "- -", "--- ---", ". .", " " may be applicable in the present invention.

In summary, in accordance with the present invention, a sentence of a first language including inserted comments is automatically analyzed in accordance with an inserted comment extracting rule and an inserted comment analysis grammar. Therefore, the operator does not need to designate the inserted comments one by one in the sentence in the pre-edit process. Moreover, a symbol for showing the inserted portion is added to a translated inserted comments, therefore, it brings an easy discrimination of the translated inserted comments to the operator.

Various modifications will become possible for those skilled in the art after receiving the teachings of the present disclosure without departing from the scope thereof.