Method and apparatus for translating a sentence including a compound word formed by hyphenation

Abstract: A method of translating a sentence including a compound word formed by hyphenation by using a translating apparatus which includes a dictionary look up and morpheme analyzer for looking up each word constituting an input sentence of a source language in a dictionary and providing a morpheme array of the input sentence from information obtained by looking up the dictionary, a syntax analyzer for analyzing a syntactic structure of the morpheme array provided by the dictionary look up and morpheme analyzer with dictionary and grammatical rules, a language converter for converting the syntactic structure analyzed by the syntax analyzer into a corresponding syntactic structure of a target language, and a language generator for generating a translation in accordance with the syntactic structure of the target language received from the language, converter referring to the information obtained by looking up the dictionary.

Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of translating a sentence, and more particularly, to a method of translating a sentence including a compound word formed with a hyphen, using a translating machine. 2. Description of the Related Art Conventionally, in translating an English sentence into a Japanese equivalent by a translating machine, if the English sentence includes a compound word consisting of two hyphenated words which is not registered in a dictionary, Japanese equivalents to the two words preceding and succeeding a hyphen respectively are separately generated, and the generated Japanese equivalents are outputted without being hyphenated as a Japanese equivalent to the compound word in the form of a series of two separate words. It is therefore very difficult to distinguish whether a part of an outputted Japanese translation, which corresponds to the compound word of the original language, is a compound word formed by hyphenation or one individual word which is registered in the dictionary. This makes understanding of the meaning of the outputted sentence difficult. Furthermore, in the conventional method, a compound word formed by hyphenation which is not registered in a dictionary is determined as a noun phrase. Hence, a compound word, which consists of a present (or past) participle and a noun coupled to the participle by a hyphen, is determined as a noun phrase if it is not registered in the dictionary though it should be determined as an adjective phrase. The document JP-A-62 163169 discloses a translation system including a hyphen analysis grammar exclusively for analysing hyphenated words. The document JP-A-56 147266 discloses a translation system in which the first word of a phrase is identified and phrases beginning with this word are displayed successively so that the correct phrase can be selected for translation. The document EP-A-0 266001 discloses a natural language parser able to perform morphological analysis, and having a separate dictionary for matching compound words. The article "The automatic grammatical tagging of the LOB Corpus" by Leech et al., in ICAME News, vol 7, 1983, pages 13 to 33 discloses a system for grammatical tagging, in which a hyphenated compound word is recognised and tagged according to the type of word found after the hyphen. SUMMARY OF THE INVENTION According to one aspect of the present invention, as claimed, there is provided a translation apparatus having means operable to receive input sentence data representing a sentence in a source language of the type in which compound words may be hyphenated and in which participle phrases may be formed by a hyphenated compound word with a participle following the hyphen, an analyzer operable to analyse said input sentence data using a dictionary look-up means and syntax analysis rules, and translating means operable to output translation sentence data representing a translation of the sentence into a target language of the type in which compound words may be hyphenated and in which participle phrases may be formed by the primitive of the participle followed by other words constituting the participle phrase, wherein the apparatus includes means for recognising the presence of compound word data representing a hyphenated compound word within said input sentence data, characterised by means operable to determine whether a part of the compound word data following the hyphen represents a participle, means operable in response to a positive determination to provide translation data corresponding to said compound word data by deriving data representing the primitive of the participle and adding after said primitive data the part of the compound word data preceding the hyphen, and by means operable in response to a negative determination to translate the compound word data by providing translation data representing the equivalents in the target language of the individual words forming the compound word, said equivalents being separated by a hyphen. According to another aspect of the present invention, as claimed, there is provided a method of translating input sentence data representing a sentence in a source language, of the type in which compound words may be hyphenated and in which participle phrases may be formed by a hyphenated compound word with a participle following the hyphen, using translating apparatus to output translation sentence data representing a translation of the sentence in a target language of the type in which compound words may be hyphenated and in which participle phrases may be formed by the primitive of the participle followed by other words constituting the participle phrase, comprising receiving the input sentence data; analysing the input sentence data to produce analysis data by referring to dictionary data and applying syntactical rules, including recognising the presence of compound word data representing a hyphenated compound word within said input sentence data; and providing the translation sentence data in accordance with said analysis data; characterised by, if the presence of said compound word data representing a hyphenated compound word is recognised, determining whether the part of the compound word data following a hyphen represents a participle, and in response to a positive determination, providing translation data corresponding to the compound word data by deriving primitive data representing the primitive of the participle and adding, after the primitive data, data representing the part of the compound word preceding the hyphen or, in response to a negative determination, providing translation data corresponding to the compound word data by providing translation data representing the equivalent words in the target language of the individual words forming the compound word, and providing a hyphen between the translation data representing the equivalent words. Thus, embodiments of the present invention provide a method of translating a sentence of a source language including a compound word formed by hyphenation to an equivalent sentence of a target language using a translating apparatus such that the compound word can be recognized as a hyphenated word. According to the above-described method, a compound word formed by hyphenation in a sentence of a source language is translated to an equivalent compound word formed by hyphenation of a target language. In consequence, it is possible to recognize the presence of the coined word formed by hyphenation in a translated sentence at a glance of the translated sentence of the target language. This facilitates grasp of the meaning of the equivalent sentence. Embodiments of the present invention also provide a method of correctly translating a sentence of a source language including a compound word consisting of a present (or past) participle and a noun coupled to the participle by a hyphen to an equivalent sentence of a target language with a translating apparatus. According to the above-described method, even if there exists a compound word in a sentence of a source language, which consists of a present (or past) participle and a noun coupled to the participle by a hyphen which is not registered in a dictionary, the compound word is correctly determined as an adjective phrase, and correct translation of the source language into the target language is made possible. Further advantages of the present invention will be apparent from the following description, reference being had to the accompanying drawings wherein preferred embodiments of the present invention are clearly shown. BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram of an embodiment of a translating apparatus which is used to carry out a method according to the present invention; Fig. 2 is an explanatory view of translation levels in automatic translation; Fig. 3 is a block diagram of a translation module of the translating apparatus of Fig. 1; Fig. 4 is a view showing an internal construction of the translation module; Fig. 5 to 9 are views showing the contents of buffers of Fig. 4; Figs.10 and 11 are flowcharts respectively explaining the operation of a dictionary look up and morpheme analyzer and that of a language generator of Fig. 3 which are constructed in order to achieve the above-described first object of the present invention; Figs.12 and 13 respectively show an English sentence to be translated into Japanese, and Japanese equivalents obtained by the method according to the present invention and by a conventional method respectively; Fig. 14 is a view showing the contents of the buffer B of Fig. 4; Fig. 15 is a flowchart explaining the operation of the dictionary look up and morpheme analyzer of Fig. 3 which is constructed in order to achieve the above-described second object of the present invention; Fig. 16 shows an English sentence to be translated into Japanese and a Japanese equivalent obtained by the method according to the present invention; and Fig. 17 shows a modification of the flowchart of Fig. 15. DESCRIPTION OF THE PREFERRED EMBODIMENT First, a translating apparatus which is used to carry out the translation method according to the present invention will be described. The translating apparatus comprises a main central processing unit (main CPU) 1, a main memory 2, a cathode-ray tube (CRT) 3, a key board 4, a translation module 5, and a memory 6 which stores a dictionary for translation, grammatical rules, tree-structure conversion rules, each of which is connected to a data·address control bus 7. The translation module 5 is arranged to receive a source language, translate it into a corresponding target language, and output this target language. The source language which is inputted through the key board 4 is transferred to the translation module 5 under the control of the main CPU 1. The translation module 5 translates the inputted source language into the corresponding target language by using the dictionary, grammatical rules, tree-structure convention rules stored in the memory 6. The result is temporarily stored in the main memory 2 and is displayed on the CRT 3. The machine-made translations processed by the translation module 5 generally comprises such analyzing levels as shown in Fig. 2. When a source language is inputted at the top-left part of Fig. 2, the analysis proceeds to level L1 (dictionary look up), level L2 (morpheme analysis), level L3 (syntax analysis) and so on. Machine-made translation methods are roughly classified into two categories depending on the analyzing levels. One is called a pivot method in which a source language is analyzed up to level 6 to generate a concept (called the "interim language") which does not depend on the source language or target language, and thereafter, analyses of level L7 (context generation), level L8 (meaning generation), level L9 (syntax generation) and level L10 (morpheme generation) are executed thereby generating the target language. The other method is called a transfer method which executes analysis up to any one of level L2 (morpheme analysis), level L3 (syntax analysis), level L4 (meaning analysis) and level L5 (context analysis) to obtain the internal structure of the source language sentence, and then converts the internal structure into an internal structure of the target language having the same level, thereby generating the target language. Each of the above analyses will be explained below in more detail. · Dictionary Look up and Morpheme Analysis An input sentence is divided into individual morphemes to form a morpheme array (word array) by referring to the dictionary stored in the memory 6. Then, grammatical information, such as a parts of speech and corresponding equivalents are obtained for each word. Further, tense, person, number and the like are analyzed. · Syntax Analysis The structure of the sentence such as a relation among the words (or tree-structure) is determined as explained later. ·Meaning Analysis It is determined which is semantically correct or incorrect from plural results of the syntax analysis. ·Context Analysis Abbreviation or ambiguity is removed with understanding of the subject of the sentence. The translation module 5 used in the present embodiment performs analysis at least up to level L3, that is up to syntax analysis. Accordingly, the translation module of this embodiment comprises dictionary look up and morpheme analyzer 11, syntax analyzer 12, language converter 13, and language generator 14 as shown in Fig. 3. Fig. 4 is a view showing the internal construction of this translation module 5. Figs. 5 through 9 show the contents of the respective buffers A through E of Fig. 4 which have been utilized to translate an English sentence "This is a pen." into a corresponding Japanese sentence. At first, the original English sentence is read in the buffer A as shown in Fig. 5. Sequentially, dictionary look up and morpheme analyzer 11 is actuated, and hence, required information on each word of the original sentence stored in the buffer A is identified by using the dictionary stored in the memory 6 under the control of a translation CPU 15 which operates based on a translation program 16, and the identified information is stored in the buffer B as shown in Fig. 6. Although the word "this" is used as several different parts of speech, one of the parts of speech is selected by the syntax analyzer 12. A tree-structure representing relations among the individual words is determined as shown in Fig. 7 in accordance with the dictionary and grammatical rules stored in the memory 6, and the tree-structure is stored in the buffer C. The tree-structure can be determined from the following grammatical rules stored in the memory 6. sentence → subject and predicate subject → noun phrase predicate → verb and noun phrase noun phrase → pronoun noun phrase → article and noun The above rules mean, by taking the first rule as an example, "A sentence consists of a subject and a predicate.", which is the same in other rules. The language converter 13 converts the tree-structure of the inputted English sentence into a tree-structure of a corresponding Japanese sentence as shown in Fig. 8 by using the tree-structure conversion rules stored in the memory 6. The converted tree-structure is stored in the buffer D. The language generator 14 attaches appropriate particles or auxiliary verbs to a Japanese word array obtained from the converted tree-structure thereby forming the Japanese sentence as shown in Fig. 9. The formed Japanese sentence is stored in the buffer E. This Japanese sentence is outputted from the translation module 5 and stored in the main memory 2, and concurrently displayed on the CRT 3. Next, an embodiment of the translation method which achieves the aforementioned first object of the present invention using the translating apparatus having the above-described construction will now be described with reference to Figs. 10 to 14. Figs. 10 and 11 are flowcharts respectively explaining the operation of the dictionary look up and morpheme analyzer 11 and that of the language generator 14 which are constructed in order to achieve the first object of the present invention. As shown in Fig. 10, it is determined in step S1 whether or not a hyphen is attached to an inputted word by checking codes each corresponded to a word or a character. If a hyphen is attached to the inputted word, two words just before and after this hyphen respectively are individually held in step S3. Next, in step S4, the word preceding the hyphen is looked up in the dictionary and the result of the dictionary look up is stored in the buffer B in step S5. Similarly, the word located subsequently to the hyphen is looked up in the dictionary in step S6, and the result is stored in the buffer B in step S7. Thereafter, in step S8, compound word information representing that these words form a compound word formed by hyphenation is stored in the buffer B. If it is determined in step S1 that there exists no hyphen attached to the inputted word, a process of normal dictionary look up is performed on this word in step S9, and the result is stored in the buffer B. The procedure consisting of the above-described steps is repeated until all words in the sentence to be translated are analyzed (step S10). Fig. 14 shows the contents of a register 20 of the buffer B when the dictionary look up and morpheme analysis represented by the above-described flowchart has been performed on an English sentence "decision-support system". As shown in Fig. 14, the register 20 comprises an original word area 21, a part of speech information area 22 where a part of speech of an original word is stored, an equivalent word area 23 where a Japanese equivalent to the original word is stored, and a compound word information area 24 where compound word information indicating whether or not the original word is a compound word formed by hyphenation is stored. "1" in the compound word information area 24 indicates that the word "decision" is a part of a compound word formed by hyphenation and that the word is located just before the hyphen. "2" in the area 24 indicates that the word "support" is a part of the compound word formed by hyphenation and that it is located just after the hyphen. "0" in the area 24 indicates that the word "system" is not a part of the compound word but is an individual word. The language generator 14 is capable of determining whether or not a word inputted thereto is a part of a compound word formed by hyphenation and whether the word precedes or succeeds the hyphen by referring to the contents of the register 20. The operation of the language generator 14 will be described with reference to the flowchart of Fig. 11. When a word is inputted in step S11, it is determined whether or not the word is a part of a compound word formed by hyphenation by checking the contents of the compound word information area 24. If the word is a part of a compound word formed by hyphenation, the process goes to step S13 where a Japanese equivalent to the word just before the hyphen is generated, and a hyphen is attached after this Japanese equivalent in step S14. Practically, a hyphen code corresponding to a hyphen is located after a code corresponding to the Japanese equivalent. Thereafter, in step S15, a Japanese equivalent to the word just after the hyphen is generated and located after the hyphen. If it is determined in step S11 that the inputted word is not a part of a compound word formed by hyphenation, the process goes to step S12 where normal translation is executed on the word. The procedure consisting of the above-described steps is repeated until all words in the sentence to be translated are translated (step S16). Fig. 12 shows an English sentence "decision-support system" to be put into Japanese , and a Japanese equivalent to the English sentence which is obtained by this embodiment of the translation method according to the present invention. Fig. 13 shows the same English sentence to be put into Japanese, and a Japanese equivalent to this English sentence which is obtained by a conventional translation method. Since the Japanese equivalent shown in Fig. 12 includes a hyphen, it can be easily understood that "decision" and "support" in combination form one compound word. This facilitates correct grasp of the meaning of the sentence. An embodiment of the translation method which achieves the second object of the present invention using the aforementioned translating apparatus will now be described below with reference to Figs. 15 to 17. Fig. 15 is a flowchart explaining the operation of the dictionary look up and morpheme analyzer 11 which is constructed in order to achieve the second object of the present invention. As shown in Fig. 15, it is determined in step S17 whether or not a hyphen is attached to an inputted word. If a hyphen is attached to the word, two words preceding and succeeding,the hyphen respectively are looked up individually in a dictionary and their results are stored in the buffer B in steps from S19 to S23 similarly as in steps from S3 to S7 in the flowchart of Fig. 10. Next, it is determined in step S24 whether or not the word following the hyphen is a present (or past) participle. If the word following the hyphen is a present (or past) participle, the process proceeds to step S25 where the result which has been obtained by the dictionary look up and stored in the buffer B are temporarily shifted to another buffer. If the word following the hyphen is not a present or (past) participle, the process goes to step S30. Subsequently, in step S26, the word preceding the hyphen and the word succeeding the hyphen are exchanged with each other, and thereafter, the translation process is performed assuming that a sentence consisting of the primitive of the present (or past) participle and the noun subsequent to the primitive has been inputted referring to the result of the dictionary look up which has been shifted to another buffer. Next, in step S27, the result of this translation is stored in the buffer B, and in step S28, the result obtained by the dictionary look up which was shifted to another buffer is then returned to the buffer B. If it is determined in step S17 that no hyphen is attached to the inputted word, a process of normal dictionary look up is performed on the inputted word in step S18, and the result is stored in the buffer B. The procedure consisting of the above-described steps, is repeated until all words in the sentence to be translated are analyzed (step S30). The language generator 14 outputs the Japanese equivalent to the compound word which has been stored in the buffer B in the form of an adjective phrase. Fig. 16 shows an English sentence "stem-mounted device" to be put into Japanese, and the Japanese equivalent to this English sentence which is obtained by this embodiment. In a case where it is determined in step S24 that the word preceding the hyphen is neither the present participle nor the past participle, the compound word of the source language which is formed by hyphenation may be converted to the equivalent compound word of the object language which is formed by hyphenation, as in the case of the embodiment described with reference to Figs. 10 and 11. In that case, the process of step S31, which is the same as that of step S8 in the flowchart of Fig. 10, is added as shown in Fig. 17. Many widely different embodiments of the present invention may be constructed without departing from the scope of the present invention. It should be understood that the present invention is not limited to the specific embodiments described in this specification, except as defined in the appended claims.

Claims: A translation apparatus (5) having means (Buffer A) operable to receive input sentence data representing a sentence in a source language of the type in which compound words may be hyphenated and in which participle phrases may be formed by a hyphenated compound word with a participle following the hyphen, an analyzer (11, 12) operable to analyse said input sentence data using a dictionary look-up means and syntax analysis rules, and translating means (13, 14) operable to output translation sentence data representing a translation of the sentence into a target language of the type in which compound words may be hyphenated and in which participle phrases may be formed by the primitive of the participle followed by other words constituting the participle phrase, wherein the apparatus includes means for recognising the presence of compound word data representing a hyphenated compound word within said input sentence data, characterised by means operable to determine whether a part of the compound word data following the hyphen represents a participle, means operable in response to a positive determination to provide translation data corresponding to said compound word data by deriving data representing the primitive of the participle and adding after said primitive data the part of the compound word data preceding the hyphen, and by means operable in response to a negative determination to translate the compound word data by providing translation data representing the equivalents in the target language of the individual words forming the compound word, said equivalents being separated by a hyphen. A method of translating input sentence data representing a sentence in a source language of the type in which compound words may be hyphenated and in which participle phrases may be formed by a hyphenated compound word with a participle following the hyphen, using translating apparatus (5) to output translation sentence data representing a translation of the sentence in a target language of the type in which compound words may be hyphenated and in which participle phrases may be formed by the primitive of the participle followed by other words constituting the participle phrase, comprising receiving the input sentence data; analysing the input sentence data to produce analysis data by referring to dictionary data and applying syntactical rules, including recognising (S1; S17) the presence of compound word -data representing a hyphenated compound word within said input sentence data; and providing the translation sentence data in accordance with said analysis data; characterised by, if the presence of said compound word data representing a hyphenated compound word is recognised, determining (S24) whether the part of the compound word data following a hyphen represents a participle, and in response to a positive determination, providing (S26) translation data corresponding to the compound word data by deriving primitive data representing the primitive of the participle and adding, after the primitive data, data representing the part of the compound word preceding the hyphen or, in response to a negative determination, providing translation data corresponding to the compound word data by providing (S13, S15) translation data representing the equivalent words in the target language of the individual words forming the compound word, and providing (S14) a hyphen between the translation data representing the equivalent words. A method as claimed in claim 2, including comparing data representing each word (S2; S4, S6) constituting the input sentence data with dictionary data and thereby providing an array of morpheme data representing morphemes of the words of the input sentence, deriving syntactic data from the morpheme data array by means of the dictionary data and grammatical rules, converting the syntactic data into corresponding syntactic data of the target language and generating the translation sentence data in accordance with said syntactic data of the target language and further comprising, if it is determined that data representing a word of the source language sentence is associated with a hyphen, generating compound word information indicative of that word being a part of the compound word and storing said generated compound word information in a memory (24) so as to relate said generated compound word information to the data representing said word. A method according to claims 2 or 3, wherein said source language is English, and said target language is Japanese. A method according to any one of claims 2 to 4, wherein said translating apparatus includes a memory (6) which stores the dictionary data, the grammatical rules and tree-structure conversion rules. A method according to any one of claims 2 to 5 wherein said analysing step generates data representing at least a part of speech, tense, person and number corresponding to each word. A method according to any one of claims 2 to 6, wherein said translating apparatus includes means (3) for displaying the translation sentence data. A method according to any one of claims 2 to 7, wherein the translating apparatus includes means (4) for inputting the input sentence data.

Inventors: FUKUMOCHI YOJI, HIRAI TOKUYUKI, KUGIMIYA SHUZO, NAKAMURA ICHIKO, SUZUKI HITOSHI, FUKUMOCHI, YOJI, HIRAI, TOKUYUKI, KUGIMIYA, SHUZO, NAKAMURA, ICHIKO, SUZUKI, HITOSHI
Applicants: SHARP KK, SHARP KABUSHIKI KAISHA
Application year: 1990
Main classification: G06F17
IPC codes: G06F17