Source: https://patents.google.com/patent/JP3377290B2/en
Timestamp: 2020-02-17 11:06:40
Document Index: 136377887

Matched Legal Cases: ['art 1', 'art 2', 'art 2', 'art 1', 'art 2', 'art 2', 'art 1']

JP3377290B2 - Machine translation device with idiom processing function - Google Patents
Machine translation device with idiom processing function
JP3377290B2
JP3377290B2 JP09005394A JP9005394A JP3377290B2 JP 3377290 B2 JP3377290 B2 JP 3377290B2 JP 09005394 A JP09005394 A JP 09005394A JP 9005394 A JP9005394 A JP 9005394A JP 3377290 B2 JP3377290 B2 JP 3377290B2
JP09005394A
JPH07295986A (en
毅 九津見
いち子 佐田
稔幸 奥西
陽士 福持
1994-04-27 Application filed by シャープ株式会社 filed Critical シャープ株式会社
1994-04-27 Priority to JP09005394A priority Critical patent/JP3377290B2/en
1995-11-10 Publication of JPH07295986A publication Critical patent/JPH07295986A/en
2003-02-17 Publication of JP3377290B2 publication Critical patent/JP3377290B2/en
2014-04-27 Anticipated expiration legal-status Critical
G06F40/289—
G06F40/55—
DETAILED DESCRIPTION OF THE INVENTION [0001] BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a machine translation device.
In particular, you can register idioms to search and translate
The present invention relates to a machine translation device having an idiom processing function. [0002] 2. Description of the Related Art Conventionally, a language processing apparatus that has been put into practical use has
Is a word processor that supports human documentation activities.
To translate documents written in one language into another language
There is a machine translation device and so on. [0003] These language processing devices include headwords and their entries.
And a set of various information attached to each item
Is provided. This headword includes:
Not only words in natural languages such as English and Japanese, but also idioms
Express a meaning that is a sequence of words, such as a word or a correlated phrase
Vocabulary, ie idiom, is included. Among them,
Idioms with continuous words like “high school”
If there are, fixed words like "so ... that"
Some idioms do not continue (discontinuous idioms). [0004] When performing the translation process, especially when the source language
How continuation idioms correspond to phrases in the target language
Or various, and its handling is difficult. For example,
Continuous idioms include the following,
Is translated into a simple expression. I have "both" A "and" B ... (1a) I have both "A" and "B". I have “neither” A “nor” B. …… (1b) I don't have A "nor" B "nor". [0006] This is “so” hot “that” children can
not drink it. ...... (2a) This is so hot that it cannot be drunk by children. This is “too” hot “to” drink it. …… (2b) This is so hot that you can't drink it. This is “the same” book “that” you bought. ……
(2c) This is the “same as” book you bought. Translating a sentence containing such an idiom
Traditionally, the variable part of the idiom is
In order to be able to process word strings,
Introduce the representative symbol as shown, register the idiom and
Was. For example, to support the above example,
Such idioms were registered. Registration of an idiom corresponding to the sentence (1a): English words both * N1 and * N2 (Note 1) Part of speech noun phrase Translated words * N1 and * N2 Part of speech Other (Note 2) Note 1: Here, * N indicates a noun phrase. Note 2: “Other” refers to nouns, adverbs, etc. that are not used. Registration of an idiom corresponding to the sentence (1b): English words neither * N1 nor * N2 Part of speech noun phrase * N1 and * N2 Part of speech Registration of an idiom corresponding to the sentence (2a): English word so * A that * c Part of speech adjective Translated * C [body:] as much as * A Part of speech (Note 3) Note 3: The part of speech of the translated word is determined by the part of speech of the translated word included in * A.
Therefore, it is not specified here. Registration of an idiom corresponding to the sentence (2b): English words too * a to * I Part of speech adjective * A [body:] is too * a Part of speech (Note 4) Note 4: The part of speech of the translated word is determined by the part of speech of the translated word included in * a.
Therefore, it is not specified here. Registration of an idiom corresponding to the sentence (2c): English word the same * n that * C Part of speech noun Translated * same as C [body:] * n Part of speech (Note 5) Note 5: The part of speech of the translated word is determined by the part of speech of the translated word included in * n.
Therefore, it is not specified here. In the conventional example shown here,
Can match the input word string among registered idioms
Search for functional words and words or word strings corresponding to representative symbols
Is parsed, and from the parsed sentence structure,
A part equivalent to an idiom using a registered word
Generate a translation for the minute. [0014] Here, the prior art translator is an Idio.
Word strings (phrases) correspond to variable parts that make
In other words, indicate the word sequence described in the headword
The representative symbol, that is, the “non-terminal representative” shown in FIG.
If the "symbol" corresponds to a variable part,
Part is cut out, and parsing of only that part is performed.
If successful, a translation is generated for the variable
It is embedded in the translation of the headword. And this
After the part corresponding to the idiom is translated as in
Is regarded as a single word and the translation of the entire sentence is
This is done by recursive processing. [0015] Further, the above-mentioned special registration means is provided.
If not, the prior art handles discontinuous idioms
Therefore, it is necessary to prepare special rules as follows.
You. In the sentence (1a), the object of “have” is “both A and
B ”as a whole functions as a noun phrase, Noun phrase-> correlated word 1 + noun phrase + correlated word 2 + noun phrase A rule for constructing a noun phrase such as is required. here,
For example, in the sentence (1a), both is correlated word 1 and and
Seki word 2, A is the first noun phrase, and B is the second noun phrase
Corresponding to the noun phrase. Thus, in the prepared rules, the correlated words
Set a special part of speech such as phrase 1 or correlated phrase 2,
In the case of a sentence like (1a), the part-of-speech
Assign a translation of "both" to the corresponding "both"
And to "and" corresponding to the part of speech of correlated phrase 2
The word "to" is assigned to
Translate the part corresponding to Ziom as "both A and B"
Take the procedure of doing. In the sentence (2a), "so hot that childr
en cannot drink it ”acts as a complement to“ is ”
Because Adjective phrase-> correlated word 1 + adjective + correlated word 2 + sentence A rule for constructing an adjective phrase is required. here
And so corresponds to correlated word 1 and that corresponds to correlated word 2.
I do. Hereinafter, similarly, in order to correspond to the sentence (2b),
To Adjective phrase-> correlated word 1 + adjective + correlated word 2 + verb
phrase To respond to the statement in (2c), Noun phrase-> correlated word 1 + noun + correlated word 2 + sentence (eye
Missing words) Grammar rules such as
Just need to have four rules already. Further, the correlation word 1 and the correlation word 2 are individually
Because of co-occurrence, for example, for (1a) and (1b), “bo
th A and B and “neither A nor B” are correct, but “bo
The correspondence of “th Anor B” is “both” indicating that it is a non-sentence.
And “neither” dictionaries are co-occurring with “and” or “no”
It was necessary to describe the information that it was "r". [0020] SUMMARY OF THE INVENTION However, the conventional
The translator can register headings whose variable parts are phrases
Although the versatility of the headline will be very high because
The part corresponding to the variable part in the input original text was cut out
Later, after analyzing, converting and generating the part,
The configuration is such that the matching of the variable portion ends. Therefore, the parsing of the variable part fails.
In such cases, the analysis process of the variable part is repeated many times.
It will be repeated recursively, and the over processing required
-The head becomes larger. That is, the variable part becomes a phrase
As the number of such registrations increases, when matching with headlines
Time increases, unexpected registration reduces overall translation efficiency
There is a problem that there is a possibility that it may cause. Also, as mentioned above, a great many special
There are problems with processing efficiency even when preparing exceptional rules.
You. Extensive preparation of rules similar to the grammar rules
However, even if information about co-occurrence is registered in the dictionary,
There is such a problem. For example, a sentence (3a) as shown in FIG.
In the case of the passive verb phrase "is designed"
The dependency and the dependency of the subordinate conjunction "so that"
Write grammar rules to handle this because they intersect
Can not. That is, four word strings a b cd
If there is a sentence consisting of:
Assuming that c is related to d, this sentence consists of the following three grammatical rules:
Can be applied to X → ab (a creates X in this order in relation to b) Y → cd (c creates Y in this order in relation to d) Z → XY (X makes Y in this order in relation to Y) Z = [X, Y] = [(a, b), (c, d)] = abc
d However, if a is related to c and b is related to d
As described above, when the dependency crosses,
Cannot use grammar rules to represent the structure of this sentence
No. In the conventional machine translator described above,
To handle discontinuous idioms such as
It requires many grammatical rules to connect words,
Also, at the same time, we have created an exception rule to handle this
Also,(ThreeFor sentences such as a), resolve them so that they can be translated correctly.
Cannot be analyzed. This is the case in source language sentences.
Continuous idioms are diversified and exception handling is increased.
And due to. The present invention has been made in consideration of the above circumstances.
The variable part of the discontinuous idiom is the word
Even in the case of columns (phrases), discontinuous
For the word sequence that is a candidate for the variable part of the diom,
It does not perform recursive processing like
Without special grammatical rules to deal with
Discontinuous idiom consists of multiple fixed and variable parts
Expressed by a headword, the fixed
By normalizing the sequence of fixed parts
A machine translator with the ability to handle discontinuous idioms
It is intended to provide. [0028] FIG. 1 shows the basic structure of the present invention.
FIG. 2 shows a configuration block diagram. As shown in FIG.
Is input means 1 for inputting a word string in the first language,
The first is composed of two fixed parts and a variable part between them
While memorizing language idioms as headwords,
A dictionary that stores translations of the second language corresponding to the headword
Means 3And fixing the fixing part to the fixing part.
Can distinguish between main parts and other non-main parts
The variable part is stored in a format that can identify the part of speech.
Dictionary means 3 to be storedWhen,SaidFrom input means 1
The input word string of the first language and the word string stored in the dictionary means 3 are stored.
Dictionary puller that compares and searches with idiom headwords
Step 4 and finding the idiom by the dictionary lookup means 4
The fixed part of the word sequence identified as, Its fixed part
By moving or deleting minor parts ofNormalized
Idiom processing means 5 for
To provide a machine translation device having an idiom processing function
Things. Further, the dictionary means 3 is provided with a first language idiom.
Omme is the main part of the fixed part and other non-
The main part is stored in a format that can be distinguished from the main part, and the dictionary lookup means
4 is the part of speech information for each word and the
The distinction between the main part and the non-main part given to the fixed part of the word string
Type information to represent and linkage between words in the input word string
Create syntax information with pointer information indicating
Is preferred. The idiom processing means 5 performs the normalization
When performing the search, the headword is fixed in the input word string.
Of the word strings identified in the fixed part, the non-main part is
The information that is considered to have moved to the position of the word
Preferably, the sentence information is converted. In addition, the idio
When the normalization processing unit 5 performs the normalization, the input unit
Of the word string identified in the fixed part of the headword in the word string
Of which, add information that considers that non-main parts have been deleted.
The syntax information may be converted. Here, in FIG.
Is used by a keyboard or pointing device, etc.
But not limited to this,
A force device may be used. Dictionary means 3 is usually ROM, RA
M, stored on a floppy disk or hard disk, etc.
But not limited to, other memories
The information may be stored using a device. The dictionary means 3 is usually
First language words used in translation and headwords of word strings
And a translation of the corresponding second language pair
However, in addition to this, the part of speech and the information necessary for
You may remember. Also, the dictionary means 3 is generally used by the user later.
Can register new or updated headwords and translations
Preferably, it is The registration means 2, the dictionary lookup means 4, and the
Normally, a CPU is used as the
Including peripheral circuits such as OM, RAM, I / O interface
ROM or RAM using a microcomputer
Has a built-in program that controls the operation of this machine translator
It is preferred that Here, idioms are idioms, phrases, and idioms.
Some commonly used meanings such as terms and correlated terms
Means the general term of the vocabulary that expresses Also, at least 2
Of the first language consisting of two fixed parts and a variable part between them
Idioms are particularly called discontinuous idioms.
You. The discontinuous idiom is, for example, fixed part 1, variable part
Words are arranged in the order of 1, fixed part 2, variable part 2.
And the fixed part and the variable part are separated from each other. The fixed part is determined in advance in the idiom.
Part consisting of a single word or a continuous word string
(Fixed word), and the variable part differs depending on the input sentence
It means a part (variable word) corresponding to a word or word string.
In addition, the main part of the fixed part is the
When you translate an idiom, the most
An important word or word string. In addition, non-main part of fixed part
Is a fixed part other than the main part. For example,
The sentence corresponding to the continuation idiom is “so hot that children c
If "annotdrink it", then "so" and "that"
“Hot” and “children cannot drink i”
“t” is a variable part, and “so” is a non-
The main part, "that" is the main part. Also, normalizing the arrangement of fixed parts is not
In a continuous idiom, a single fixed part
Move or delete words, or move words in variable parts
Idiom with one fixed part by moving
That is, the arrangement of word strings is stored so as to be regarded as. For example, normalization means the following processing.
Execute at least one and sort the input word strings
Is Rukoto. (1) A plurality of fixed parts included in the input word string
Delete one of them. (2) Multiple variable parts included in the input word string
Move the word to another position. (3) The fixed part 1 included in the input word string is replaced with the fixed part 2
Move before. (4) The fixed part 2 included in the input word string is replaced with the fixed part 1
To move after. [0037] According to the present invention, when the registration means 2 is input from the input means 1,
At least two fixed parts and a variable part between them
Write idioms in one language as dictionary words in dictionary means 3
A second language translation corresponding to the headword
The words are stored in the dictionary means 3. Next, the dictionary lookup unit 4 receives the input from the input unit 1.
The input word string of the first language is stored in the dictionary means 3.
Idioms and their word strings
Search for possible idiom headwords. Next Idio
Means for processing idioms by the dictionary lookup means 4
The fixed part arrangement of the word string identified as the headword is normalized.
Let As described above, according to the present invention, the input
Idiom entry words in the first language word strings
The sequence of identified fixed parts is normalized.
So, even in the case of discontinuous idioms,
Normal grammar rules can be used without defining special grammar rules.
Generates translations of discontinuous idioms by using
It is possible to do. In addition, the simple idiom
Generates appropriate translation even when interdependencies intersect
It is possible to do. Further, according to the present invention, the dictionary means 3 comprises a first
The main part of the fixed part of the language idiom
And other non-main parts are stored in a format that can be distinguished,
The dictionary lookup unit 4 converts the part of speech information for each word and the headword
Main part and non-main part added to the fixed part of the identified word string
Type information indicating the distinction of the main part and words in the input word string
Creates syntax information with pointer information indicating the linkage between
Process discontinuous idioms.
Without defining special grammar rules for
Discrete as well as continuous idioms where legal rules are available
It is possible to generate a translated text of Ziomu. Also, the idiom processing means 5
When performing normalization, the heading in the input word string
Non-main part of word sequence identified as fixed part of word is main
Add information that is considered to have moved to the position of the part word
Or information deeming that minor parts have been deleted.
To convert the syntactic information,
Define special grammar rules for handling idioms
Continuous idiom without the usual grammar rules available
Can generate translations of discontinuous idioms
It works. [0042] BRIEF DESCRIPTION OF THE DRAWINGS FIG.
Will be described in detail. This limits the invention.
Not something. FIG. 2 shows a machine translation according to an embodiment of the present invention.
FIG. 2 shows a block diagram of a translation device. This machine translation apparatus has a main CPU (central CPU).
Processing device) 21 and a bus to which the main CPU 21 is connected
27 and the main memory 22 (memo
CRT connected to the bus 27)
(Cathode ray tube) and LCD (liquid crystal display)
Display device 23, a keyboard 24, and a bus 27.
Translation module 25 and connected to the translation module 25
Translation dictionary, parsing grammar rules, conversion grammar rules, generated grammar
And an external memory 26 storing rules and the like. translation
Module 25, when a source language sentence is input,
Translate in the prescribed procedure, convert to the target language and output
Things. FIG. 3 is a functional diagram showing an embodiment of the present invention.
Block showing the configuration related to the translation module of the translation device
FIG. Here, the original text input unit 31 inputs the original text to be translated.
It is a part for inputting, and corresponds to the keyboard 24 in FIG.
Respond. The dictionary registration unit 32 stores information in the memory storage unit 33.
Added and corrected dictionary information such as headwords and translated words
This is the part to be deleted, which is the main part in FIG.
This function is realized by the CPU 21. The memory storage unit 33 includes a translation dictionary 33a,
Buffer memory 33b, parsing grammar rule 33c, conversion grammar
Rule 33d and generation grammar rule 33e are shown in FIG.
Corresponding to the main memory 22 and the external memory 26
It is. Here, the main memory 22 stores the machine translation
It stores various information used in the device.
RAM is used. The external memory 26 stores the translation dictionary 3
3a, parsing grammar rule 33c, conversion grammar rule 33d, generation
It stores the grammar rules 33e, and is usually a hard disk.
A disk or a floppy disk is used. The translation output section 38 is generated by the translation module.
To output the translated sentence, which is displayed in FIG.
It corresponds to the device 23 and the printer. The translation module 25 shown in FIG.
Dictionary lookup / morphological analysis unit 34 and syntax analysis unit 3
5, a conversion unit 36, and a generation unit 37. here
The dictionary lookup and morphological analysis unit 34
The original sentence input from 1 is divided into each morpheme string (word string)
To obtain grammatical information such as part of speech and translations for each word,
Further, it is a part for analyzing information such as tense / person / number. The parsing unit 35 calculates the obtained morpheme information and
Show the dependency relationship between words according to grammar rules
This part determines the structural analysis tree. The conversion unit 36 receives the input
The structure of the parse tree for the translated source sentence
This is the part that converts it into a parse tree structure. Generator 37
According to the target language production rules.
Assemble the word structure and use appropriate particles and auxiliary verbs as translations
This is the part that adds and outputs. The dictionary lookup / morphological analysis unit 34
Searches the translation dictionary 33a in the memory storage unit 33.
Based on the dictionary lookup unit 34a and the information obtained from the dictionary.
A morphological analysis unit 34b for performing morphological analysis of the original text;
An idiom processing unit 34c for processing a continuous idiom
Have. Further, the idiom processing unit 34c
The omni search section 34c-1 and the idiom fixing section
Words in the original text corresponding to the non-main part
Dictionary lookup result buffer correction unit 34c-
2 is provided. Translation module 2 having the above configuration
5 is the processing of each unit in the translation module, not shown.
A translation CPU that performs so-called translation processing,
The program memory that stores the program and the translation processing
To store information such as parts of speech and translations required at the time of line
Buffer. Generally, the program memory is a ROM,
Preferably, the RAM uses a RAM. The translation module mentioned above
The function of each part of Joule 25 is controlled by this translation CPU.
Is achieved. The main CPU 21 and the translation
Both CPU and RAM, ROM, or input / output
So-called MPU (multi
Processing unit). FIGS. 4 and 5 show the terms used in this embodiment.
Discontinuous Idio registered in the translation dictionary by the book registration unit 32
It is an example of registration of a system. FIG. 6 shows representative symbols used in the embodiment.
An example is shown. For example, * n consists of a one-word noun
* N indicates a noun consisting of one or more words
Indicates a phrase. Further, the discontinuous idea shown in FIGS.
[1a], [1b], [2a], [2b], [2c],
[3a] is the sentence (1a), (1b), (2a), (2b), (2c), respectively.
Registration for processing discontinuous idioms contained in
You. For example, the English heading of the registration of (1a)
"English" means "both * N1 and * A string consisting of * N2 ”
And both and and are fixed parts in the heading, * N1 and * N2
Is a variable part in the heading, specifying that it is a noun
I have. 1 and 2 used in this representative symbol are:
sameOne representative symbolAppears in multiple places,
In order to take charge, a serial number from the top is shown. “And”
"*" At the end of the symbol indicates the fixed part of the discontinuous idiom.
Main part, that is, fixed part that is not subject to deletion
It is a mark attached to. "English part of speech" is
Part of speech. "English part-of-speech 2"
English part-of-speech to be inserted at the position of the main part when deleted
You. "Translation attribute" means that if this heading is adopted,
Attributes given to the sentence. For example, in the case of (1b), the sentence
This is an instruction to the generating unit to generate by negating. FIG. 7 shows a processing flow of the present invention.
The translation processing of the present invention will be described with reference to FIG.
I do. As input text, (1a) I have both A and B.
Is input from the original text input unit 31 of FIG.
Also, the translation dictionary 33a shown in FIG.
Assume that the registered discontinuous idiom has been registered.
You. For the character string input in step S1,
In step S2, the translation dictionary 33a of FIG.
Search for. The part-of-speech of the searched heading is discontinuous idio
If it is not "CD", the process proceeds from decision step S3.
Step S5 is a flow chart showing the procedure of the backup existing in the memory storage 33 of FIG.
The dictionary lookup result buffer for which an area is
The dictionary information is stored in file A40. At the decision step S6, the end of the sentence
First, it is determined whether the processing has reached “.”) And the
If not, the process returns to step S2 and the process is repeated.
You. In step S2, the term “both” in the input character string
When performing a book search, by searching the translation dictionary 33a,
The headword "both * N1 and" of the registration of (1a) shown in FIG. *
* N2 ”is searched. The English part of speech of this heading is a discontinuous idiom
Since it is "CD", the flow proceeds to step S4 and the discontinuous
Focusing on checking the validity of dioms
Defined in the dictionary heading (English), backward from the original position
Check if the remaining fixed part is present
Is done. In the character string defined in the heading section,
What starts is a variable part, and the others are fixed parts.
Therefore, the remaining fixed part is "and * ”
But," * ”Is a special symbol indicating the main part.
Character strings without symbols, that is, "and"
It is checked whether it exists. In the judgment step S4, as the fixed portion and
Is determined to be "Yes", the flow proceeds to step S5, and the
The dictionary information is set in the dictionary lookup result buffer A40.
It is. In step S5, the part of speech is “CD”.
Therefore, the pointer indicates the position of the next fixed part as 4 /
0 is set. Here, the pointer x / y indicates the word position.
“X” indicates a part of speech candidate “y”. Also, in the original text string
“Both” is the headword “both * N1 and * * N2 ”main
Part, the flag indicating the type is "non"
Is set. In the case of the main part, as the flag value,
"Lord" is set. Thereafter, the processing is repeated until the end of the sentence "."
The dictionary lookup result buffer A-1 as shown in FIG.
Is created. The above steps S1 to S6
The process is a process performed by the dictionary lookup unit 34a. In FIG.
And “word position” is each word of the input word character string
Indicates the sequence number in the buffer. “Candidate” is searched by dictionary lookup processing
The possible parts of speech of each word extracted are extracted.
0, 1, 2, and 3 in the table indicate the candidate numbers.
You. For example, the word have has two parts of speech
Exist. In addition, for each candidate, the number of words,
Information on the words, “type”, and “pointer” is stored. Here, the "number of words" is registered in the dictionary.
Words and word strings are composed of words
Indicates a period, comma, colon, semico
Ron counts as one word. In FIG. 9, the words are classified for each word.
Therefore, the number of words is all one, but from multiple words
"Word count" in the case of a word string
It is represented by “the number of blanks” +1. For example, "high speed
In the word string “machine”, the “number of words” is 3.
You. This number of words indicates the concatenation of the dictionary lookup results
Used for A continuous word string represented by 3 words
“High speed machine” is considered as one word
Followed by the next word. "Part of speech" is the word as shown in FIG.
This shows the sign of the part of speech that should be taken. “Type”
Is the main part of the idiom headword
In the case of the main part, "Lord",
If it is not the main part, "non" is set. Set
For example, the flag value is “1” for “main”,
In the case of “non”, “0” may be used. As described above, the "pointer" is the next fixed
FIG. 9 shows the position of the pointer.
“4/0” is the next fixed “0” candidate 0 at word position 4
It is a part. The input sentence (2a) This is so hot that c
The same applies if hildren cannot drink it.
Is processed by the dictionary lookup unit 34a, as shown in FIG.
Such a dictionary lookup result buffer A-2 is created. That is, the character input in step S1
In step S2, the translation dictionary of FIG.
33a, and the part of speech of the searched heading is
If it is not a diom CD, the process proceeds from decision step S3.
Flow to step S5, dictionary lookup result buffer A40 of FIG.
Stores dictionary information. At the decision step S6, the end of the sentence
This process is repeated until the process reaches “.”).
returned. In step S2, the input character string "so"
When the dictionary search is performed, the entry heading of (2a) shown in FIG.
The word “so * A that * * C ”is searched for.
Since the part of speech is “CD”, the flow goes to step S4,
To check the validity of the discontinuous idiom
The dictionary heading (English)
Word)), the remaining fixed part, ie "that"
It is checked whether or not exists. In the judgment step S4, it is judged that there is "Yes".
Therefore, the flow goes to step S5, and the dictionary information is
It is set in the result buffer A40. In step S5, the part of speech is "C
D ”, the position of the next fixed part is used as a pointer.
The indicated 4/0 is set. Also, “so” in the original text string
Is the headword “so * A that * * C is not the main part
Is set as a flag indicating the type.
You. Thereafter, the processing is repeated until the end of the sentence "."
The dictionary lookup result buffer A-
2 is created. The sentence (3a) This is so shown in FIG.
designed that everyone can operate it easily.
As mentioned above, “is” and “designed” are passive verb phrases
Making, the relationship that “so” and “that” constitute subordinate conjunctions
And because the dependency intersects, the conventional technology translates correctly
Can not do it. In the present invention, this sentence (3
When a) is input, in step S2 of FIG. 7, FIG.
Dictionary search is performed including registration as shown in [3a] of
As shown in FIG. 13, a dictionary lookup result buffer A-3 is created.
Is done. Here, the part of speech of “so” at word position 2 is not
It is a continuous idiom "CD" and the type is not the main part
And the pointer is at word position 4 and
"4/0" indicating that it is related to "that" in Supplement 0
You. After the dictionary lookup processing as described above, FIG.
In step S7, the same operation as that performed in the past is performed.
Morphological analysis is performed, and the number of each word, person, tense, etc.
Is required. Next, steps S8 to S15 in FIG.
Such processing of the idiom processing unit 4c is executed. Figure
9 or the dictionary lookup result buffer shown in FIG.
This is an input to the omme processing unit. First, in step S8, the "simple"
The word position counter is reset to "0". Next,
In the disconnection step S9, the word position currently pointed to
Is searched for "CD" as a part of speech candidate.
If not, the flow proceeds to step S14, and the word position
The counter is incremented, checking for the next word
Move on to Here, the dictionary lookup result buffer A-
When reaching the word position "2" of 1, the dictionary lookup result buffer
In the column of word position "2" of A-1, the part of speech "CD" exists.
Therefore, the flow goes to step S10. Step S10
Now, the word just before the word "both"
Copy the part-of-speech candidate for the word "have"
A candidate to which the number of words (that is, 1) is added is created. The dictionary lookup result buffer after creation in FIG.
The content of the key A-1 is shown. In FIG. 11, the word "have"
Copy the contents of candidate 0 to candidate 2
Copy to Complement 3 and, in Candidates 0 and 1,
The number is 2. Thus, the word position is 1 and the part of speech candidate is 1
The second “VB” jumps over “both” and connects to “A”.
Become a candidate. With this, the candidate with “both” deleted (simply
The word part "1" is connected with the parts of speech "0" and "1"
Supplement) and a candidate not to delete “both” (word position “1”
Lyric candidates "2" and "3")
Was. Next, in step S 11,
Word position "2", part of speech candidate "0",
8 simply indicated by the pointer “4/0” of “both” “CD”
The position of word position “4” and part of speech candidate “0”, ie, “an
As the 0th part of speech of "d", the heading "both * N1 and * * N
2 ”“ English part of speech 2 ”“ CC ”is inserted. FIG. 11 shows a dictionary lookup result buffer after the insertion.
The state of the file A-1 is shown. However, here, in FIG.
Because the part of speech of "and" was "CC", the apparent part of speech was
There is no change. Next, in step S12, the current point
0th candidate for the word "both"
Since the "Non" flag is set to indicate
The subsequent part of speech parts are packed forward. That is, in the “both” row in FIG.
Therefore, the symbol corresponding to the part of speech "CD" of "both" in FIG.
The complement has been removed and the remaining candidates have been stuffed forward. Only
Then, the part-of-speech candidates added to the word positions “1” and “4”
It is possible to co-occur with all part-of-speech candidates at other word positions
Instead, the 0th and 1st parts of speech of "have"
Must co-occur with the 0th part of "and"
Is exclusive to the first part of speech. Therefore, in the next step S13,
Pointer indicating this co-occurrence relation or exclusive relation is set to word position
Set to "1" (have) and "4" (and). Sand
The pointers of “have” candidates “0” and “1” are “4”
/ 0 ”,“ and ”candidate“ 0 ”pointer to“ 1/0 ”
And "1/1" are set. This pointer indicates a co-occurrence relationship.
It is represented by x / y. X / y set as pointer
If so, the part of speech candidate for this word is
Show that "x" can co-occur with part of speech "y"
I have. The state in which this pointer is set is shown in FIG.
This is as shown in the drawing result buffer A-1. For example, “C” of the part of speech candidate “0” of “and”
"C" can co-occur with part-of-speech candidates "0" and "1" of "have"
Noh, but cannot co-occur with part-of-speech candidates "2" and "3"
Is shown. In step S14, the word position counter is turned on.
Increments to see if a "CD" exists after the original text
A check is made as to whether or not it is. Check ends until the end of the sentence
Then, it flows down in the judgment step S15, and the idio
The program processing ends. [0095] Steps S8 to S
15 is the processing of the idiom processing unit 34c.
Steps S8 and S9 correspond to the idiom search unit 34 in FIG.
This is the process of c-1.
This is the processing of the buffer correction unit 34c-2. Similarly, as input text, (2a) This is so
hot that children cannot drinkit.
In this case, when the above dictionary lookup process is completed,
In step S7, morphological analysis is performed, and the
Grammar attributes such as number, person, and tense are required. Next, steps S8 to S
The processing of the idiom processing unit 4c shown in FIG.
Here, word position "2" in dictionary lookup result buffer A-2
When it reaches to, in step S10, the current point
The word immediately before the word "so", that is, the item "is"
Copy the word candidate and add the number of words of “so” (ie 1).
Is created. As a result, if the word position is 1,
The first word candidate "BE" jumps over "so" and returns "ho"
t ". You have now deleted "so"
Candidate (the word position "1" is connected to the part of speech candidate "0"
Supplement) and candidates that do not delete “so” (part of speech at word position “1”)
A candidate connected from candidate "1") was created. Next, in step S11, the current target
The point indicated by the point "4/0" of "CD" of "so" of 10
The position of word position “4” and part-of-speech candidate “0”, ie, “th
As the 0th part of speech of "at", the heading "so * A that * *
"AC" which is "English part of speech 2" of C "is inserted. FIG.
The state of the dictionary lookup result buffer A-2 after the insertion is
Show. In step S12, the current point
"0" for the word "so"
Is removed, remove it
Pack the following part of speech candidates. However, the word position "1"
Part-of-speech candidates added to or “4” are all other word positions.
It is not possible to co-occur with all part-of-speech candidates.
The 0th part-of-speech candidate is the same as the 0th part-of-speech candidate of “that”.
The first, second, third ...
Is exclusive. Therefore, in the next step S13,
Set to "1" (is) and "4" (that). Figure 11
In the writing result buffer A-2, for example, "that"
"AC" of "0" is the part of speech of "have"
Although it can co-occur with "0", it can co-occur with "2"
Indicates that it is not possible. Word position in step S14
The counter is incremented, and "C
Check if "D" exists and reach end of sentence
Until the process is repeated. Similarly, when the input is the sentence (3
a) This is so designed that everyone can operate it
If it is easily.
A-3 is changed to the dictionary lookup result buffer A-3 in FIG.
Will be updated. In FIG. 14, “that” at word position 4
A candidate is added at a position corresponding to the part of speech candidate 0. You
That is, the number of words is “1”, the part of speech is “AC”, and the type is major
"Main" to indicate that it is a part, the pointer moves from word position 1
"1/0" indicating that it is linked to "is" of candidate 0
Each is set. When the above processing is completed, step S16
In the syntax analysis is performed by the syntax analysis unit 35.
You. Here, the analysis stored in the memory storage unit 33 of FIG.
Referring to grammar rule 33c, the dependency structure of the original sentence
It is determined. The dictionary lookup result buffer is not modified.
Therefore, the word sequence of the input source text has a special arrangement.
Has been normalized to Here, the normalization means that the input word string is
Main part of fixed part of discontinuous idiom part included
Is to delete the one that is not
Word so that it can be considered as an idiom with only the fixed part of
The column order is modified. Therefore, modified in this way
Idioms are used to process special parts of speech
Grammar rules that do not require special grammar rules
Parsing is performed according to the rules, and a parse tree is created.
You. It should be noted that other normalization processing as described above
Idiom may be used to modify the word sequence.
Again, this is also due to the usual grammar rules.
You can parse discontinuous idioms. Here, the dictionary lookup result buffer
While referring to the set co-occurrence pointer,
For example, part-of-speech candidates “have” “1” and part-of-speech “and”
Check that complement “1” does not exist in the same parse tree.
Is clicked. Also, a parsing tree is created by the parsing.
Once completed, the variable indicated by the representative symbol of the idiom registration
The part of speech is checked. That is, “both * N1 and
* In the case of "N2", both sides of the main part "and"
N "(noun phrase). This che
If the check fails, the syntax using the idiom
The parse tree is discarded. That is, the interpretation is impossible
Will be. “I have both A and B.” in the input sentence
As apparent from the eleven dictionary lookup result buffer A-1
Where "A" and "B" are noun phrases
So the parsing succeeds. Thereafter, in step S17, the conversion unit 3
6, in step S18, the generation unit 3
7 is executed and defined as an idiom.
The translated word "* N1 and * N2" is obtained and "* N1"
To the translated word "A" and "* N2" to the translated word "B".
And as a translation of the final sentence, "I, A and
B has both. Is obtained.
In step S19, the result is displayed on a CRT or a printer.
Is output. As described above, the idiom exists
Dictionary lookup result buffer according to the "main part" symbol
By operating A, non-main parts are deleted from the input original text
Input text can be processed using standard grammar rules
Finally, the idiom can be normalized
Can generate an appropriate translation for the input sentence
You. Also, the translation by recursive processing shown in the prior art
Indicates that the rules applied after translating the variable
And it may be possible to redo the translation again.
In the present invention, the dictionary lookup processing buffer A is
After the operation, the parsing is performed.
Translation efficiency can be improved as compared with. [0111] According to the present invention, the input first language
Of the words identified in the idiom headword
The sequence of fixed parts is normalized, so it is discontinuous
Special grammar rules for translating even idioms
Use normal grammar rules without defining rules
Can generate translations for discontinuous idioms.
The interdependencies between the words that make up the idiom
In such a case, an appropriate translation can be generated.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a basic configuration block diagram of the present invention. FIG. 2 is a configuration block diagram of a machine translation device according to an embodiment of the present invention. FIG. 3 is a block diagram for each function of one embodiment of the present invention. FIG. 4 is an explanatory diagram of a registration example of an idiom of the present invention. FIG. 5 is an explanatory diagram of a registration example of an idiom of the present invention. FIG. 6 is an explanatory diagram of a representative symbol table example of the present invention. FIG. 7 is a flowchart of dictionary lookup and morphological analysis processing of the present invention. FIG. 8 is a flowchart of an idiom process of the present invention. FIG. 9 is a schematic diagram showing the contents stored in a dictionary lookup result buffer A in one embodiment of the present invention. FIG. 10 is a schematic diagram showing contents stored in a dictionary lookup result buffer A in one embodiment of the present invention. FIG. 11 is a dictionary lookup result buffer A after idiom processing.
FIG. 5 is a schematic diagram showing the stored contents of (1). FIG. 12 is a dictionary lookup result buffer A after idiom processing.
FIG. 5 is a schematic diagram showing the stored contents of (1). FIG. 13 is a schematic diagram showing the contents stored in a dictionary lookup result buffer A in one embodiment of the present invention. FIG. 14 is a dictionary lookup result buffer A after idiom processing.
FIG. 5 is a schematic diagram showing the stored contents of (1). FIG. 15 is an explanatory diagram of a representative symbol of the related art. FIG. 16 is an example of a sentence when the parts of speech depend on each other. [Description of Signs] 1 input means 2 dictionary registration means 3 dictionary means 4 dictionary lookup means 5 idiom processing means 21 main CPU 22 main memory 23 display device 24 keyboard 25 translation module 26 external memory 27 bus
────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Ichiko Sada 22-22 Nagaikecho, Abeno-ku, Osaka City, Osaka Prefecture Sharp Corporation (72) Inventor Takeshi Kutsumi 22-22 Nagaikecho, Abeno-ku, Osaka City, Osaka Prefecture Sharp Corporation (56) References JP-A-7-282055 (JP, A)
(57) [Claims] 1. An input means for inputting a word string in a first language, and an idiom in the first language composed of at least two fixed parts and a variable part between them as a headword Dictionary means for storing a translation of a second language corresponding to the headword and storing said fixed part in said fixed part
Of the main parts and the other non-main parts
Dictionary means for storing in a formula; a dictionary lookup means for comparing and searching a word string of a first language input from the input means with an idiom headword stored in the dictionary means; by the arrangement of the fixed part of the word string identified in the entry word idiom, non main among the fixed part
A machine translation apparatus having an idiom processing function, comprising: idiom processing means for normalizing by moving or deleting a main part . 2. A method according to claim 1 , wherein said dictionary means includes a headword of said first language.
Register a new or updated translation for the corresponding second language
2. A machine translation apparatus having an idiom processing function according to claim 1 , further comprising a registering means for causing the idiom to be registered .
JP09005394A 1994-04-27 1994-04-27 Machine translation device with idiom processing function Expired - Fee Related JP3377290B2 (en)
JP09005394A JP3377290B2 (en) 1994-04-27 1994-04-27 Machine translation device with idiom processing function
US08/428,547 US5644774A (en) 1994-04-27 1995-04-25 Machine translation system having idiom processing function
JPH07295986A JPH07295986A (en) 1995-11-10
JP3377290B2 true JP3377290B2 (en) 2003-02-17
ID=13987857
JP09005394A Expired - Fee Related JP3377290B2 (en) 1994-04-27 1994-04-27 Machine translation device with idiom processing function
US (1) US5644774A (en)
JP (1) JP3377290B2 (en)
GB2300495A (en) * 1995-04-13 1996-11-06 Canon Kk Language processing
US5903858A (en) * 1995-06-23 1999-05-11 Saraki; Masashi Translation machine for editing a original text by rewriting the same and translating the rewrote one
JP3272288B2 (en) * 1997-12-24 2002-04-08 日本アイ・ビー・エム株式会社 Machine translation device and machine translation method
JP3959180B2 (en) * 1998-08-24 2007-08-15 東芝ソリューション株式会社 Communication translation device
US7191393B1 (en) * 1998-09-25 2007-03-13 International Business Machines Corporation Interface for providing different-language versions of markup-language resources
CN1102271C (en) * 1998-10-07 2003-02-26 国际商业机器公司 Electronic dictionary with function of processing customary wording
JP4574047B2 (en) * 2001-03-30 2010-11-04 富士通株式会社 Machine translation apparatus and program for performing translation using translation example dictionary
WO2003005166A2 (en) 2001-07-03 2003-01-16 University Of Southern California A syntax-based statistical translation model
WO2004001623A2 (en) 2002-03-26 2003-12-31 University Of Southern California Constructing a translation lexicon from comparable, non-parallel corpora
KR100446627B1 (en) * 2002-03-29 2004-09-04 삼성전자주식회사 Apparatus for providing information using voice dialogue interface and method thereof
US7031911B2 (en) * 2002-06-28 2006-04-18 Microsoft Corporation System and method for automatic detection of collocation mistakes in documents
US7552051B2 (en) * 2002-12-13 2009-06-23 Xerox Corporation Method and apparatus for mapping multiword expressions to identifiers using finite-state networks
US7346511B2 (en) * 2002-12-13 2008-03-18 Xerox Corporation Method and apparatus for recognizing multiword expressions
JP3973549B2 (en) * 2002-12-19 2007-09-12 沖電気工業株式会社 Bilingual dependency structure associating apparatus, method and program, and recording medium recording parallel translation dependency structure associating program
US20040230898A1 (en) * 2003-05-13 2004-11-18 International Business Machines Corporation Identifying topics in structured documents for machine translation
WO2005089340A2 (en) * 2004-03-15 2005-09-29 University Of Southern California Training tree transducers
US7349924B2 (en) * 2004-11-29 2008-03-25 International Business Machines Corporation Colloquium prose interpreter for collaborative electronic communication
JP4720570B2 (en) * 2006-03-27 2011-07-13 カシオ計算機株式会社 Information display control device and information display control program
US20100198802A1 (en) * 2006-06-07 2010-08-05 Renew Data Corp. System and method for optimizing search objects submitted to a data resource
CN101595474B (en) * 2007-01-04 2012-07-11 思解私人有限公司 Linguistic analysis
WO2011075610A1 (en) 2009-12-16 2011-06-23 Renew Data Corp. System and method for creating a de-duplicated data set
US10061770B2 (en) * 2016-11-11 2018-08-28 International Business Machines Corporation Multilingual idiomatic phrase translation
US9916307B1 (en) * 2016-12-09 2018-03-13 International Business Machines Corporation Dynamic translation of idioms
US10055401B2 (en) * 2016-12-09 2018-08-21 International Business Machines Corporation Identification and processing of idioms in an electronic environment
US10049108B2 (en) * 2016-12-09 2018-08-14 International Business Machines Corporation Identification and translation of idioms
JPH0351020B2 (en) * 1981-09-04 1991-08-05 Hitachi Ltd
JPH05314166A (en) * 1992-05-08 1993-11-26 Sharp Corp Electronic dictionary and dictionary retrieval device
US5541838A (en) * 1992-10-26 1996-07-30 Sharp Kabushiki Kaisha Translation machine having capability of registering idioms
JPH06193272A (en) * 1992-12-28 1994-07-12 Taisei Corp External wall curing net device and external wall curing method
1994-04-27 JP JP09005394A patent/JP3377290B2/en not_active Expired - Fee Related
1995-04-25 US US08/428,547 patent/US5644774A/en not_active Expired - Lifetime
JPH07295986A (en) 1995-11-10
US5644774A (en) 1997-07-01
JP4404211B2 (en) 2010-01-27 Multilingual translation memory, translation method and translation program
US6463404B1 (en) 2002-10-08 Translation
JP3277123B2 (en) 2002-04-22 System and method for processing Chinese text
JP3300866B2 (en) 2002-07-08 Method and apparatus for preparing text for use by a text processing system
US5303150A (en) 1994-04-12 Wild-card word replacement system using a word dictionary
EP0244871A2 (en) 1987-11-11 Machine translation system
US5161105A (en) 1992-11-03 Machine translation apparatus having a process function for proper nouns with acronyms
EP0266001B1 (en) 1995-05-03 A parser for natural language text
2012-12-06 LAPS Cancellation because of no payment of annual fees