Patent US5225981A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5225981A Expired / Lapsed US ⏱️ 0.0 years remaining

Language analyzer for morphemically and syntactically analyzing natural languages by using block analysis and composite morphemes

Assignee: Ricoh Co Ltd
•
Filing: 1991-06-14
•
Granted: 1993-07-06
•
Expires: 2011-06-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A language analyzer includes a dictionary having stored therein dictionary data including morpheme data for words, compound words and phrases, and a parsing analyzer for conducting morphological analysis for an inputted sentence by referring to the dictionary. The dictionary contain data for the coupling degree indicating the coupling degree between each of words constituting the compound words or phrases and the parsing analyzer refers to the dictionary for the respective words contained in said inputted sentence and, when a plurality of dictionary data are retrieved for one word in combination with other words, selects the combination of words of a higher coupling degree by referring to the data for said coupling degree.

Inventors

  • 👤 Toshihiko Yokogawa

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 12:57
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/268; G06F16/00; G06F16/30; G06F40/205; G06F40/211

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 317 words
A language analyzer for morphemically and syntactically analyzing natural languages used in an automatic translator, comprising: memory means for containing therein morpheme data of a predetermined languages and additional data representing information to be referred to in order that a plurality of morphemes are combined with each other; first analysis means for morphemically analyzing an inputted character array representing sentences of said language by referring to said morpheme data to break said inputted character array into morphemes and to define respective aspects of said morphemes, having means for distinguishing a part of said inputted character array defining a composite morpheme or a block composed of a plurality of morphemes from the other parts of said inputted character array by referring to said additional data and said morpheme data; means for treating each of said composite morpheme and said block as a single unit and such that they are regarded as a single morpheme, at the time of syntax analysis, for an inputted character array and for outputting identification as to said one unit; exclusion means for creating an excluded block containing composite morpheme data or a block which was part of said input string, in response to output from said distinguishing means; and second analysis means for syntactically analyzing said inputted character array by applying syntactic rules to an analysis result of said first analysis means to describe structures of said sentences, having means for analyzing said part of character array defining the block in preference to analysis for other parts of character array being outside of said excluded block, and means for analyzing said inputted character array after analyzing said part of character array by regarding said excluded block as a single morpheme without applying said syntax rules to a relation between a morpheme outside of said excluded block and a morpheme in said excluded block to reduce the number of improper solutions of syntax analysis.
Claim 2
Dependent Claim 317 words
A language analyzer for morphemically and syntactically analyzing natural languages used in an automatic translator, comprising: memory means for containing therein morpheme data of a predetermined languages and additional data representing information to be referred to in order that a plurality of morphemes are combined with each other; first analysis means for morphemically analyzing an inputted character array representing sentences of said language by referring to said morpheme data to break said inputted character array into morphemes and to define respective aspects of said morphemes, having means for distinguishing a part of said inputted character array defining a composite morpheme or a block composed of a plurality of morphemes from the other parts of said inputted character array by referring to said additional data and said morpheme data; means for treating each of said composite morpheme and said block as a single unit and such that they are regarded as a single morpheme, at the time of syntax analysis, for an inputted character array and for outputting identification as to said one unit; exclusion means for creating an excluded block containing composite morpheme data or a block which was part of said input string, in response to output from said distinguishing means; and second analysis means for syntactically analyzing said inputted character array by applying syntactic rules to an analysis result of said first analysis means to describe structures of said sentences, having means for analyzing said part of character array defining the block in preference to analysis for other parts of character array being outside of said excluded block, and means for analyzing said inputted character array after analyzing said part of character array by regarding said excluded block as a single morpheme without applying said syntax rules to a relation between a morpheme outside of said excluded block and a morpheme in said excluded block to reduce the number of improper solutions of syntax analysis.
Claim 3
Dependent Claim 39 words
A language analyzer according to claim 1, wherein said memory means contains therein distinguishing indications each of which indicates that a memory reference unit with one of said distinguishing indications is a memory reference unit representing a numerical value.
Claim 4
Dependent Claim 40 words
A language analyzer according to claim 2, wherein said language analyze further comprises calculating means for calculating a numerical value, for two or more successive memory reference units with one of said distinguishing indications by referring to said memory means.
Claim 5
Dependent Claim 63 words
A language analyzer according to claim 3, wherein when two successive memory reference units each having said distinguishing indication are adjoined by a memory reference unit representing a currency symbol or a dimensional unit, said first analysis means seizes a combination of said calculated numerical value and said memory reference unit representing a currency symbol or a dimensional unit as one composite morpheme.
Claim 6
Dependent Claim 43 words
A language analyzer according to claim 1, wherein said first analysis means has semantic nature information providing means for providing a noun phrase which comprises a proper noun with semantic nature information, and means for distinguishing said noun phrase as one composite morpheme.
Claim 7
Dependent Claim 35 words
A language analyzer according to claim 5, wherein said providing means provides a noun phrase which comprises a proper noun with the same semantic information as that of a noun adjacent to said proper noun.
Claim 8
Dependent Claim 56 words
A language analyzer according to claim 6, wherein said first analysis means has a table for storing said predetermined syntactic patterns, and verifies an inputted character array, with said table in order to distinguish two or more successive memory reference units forming one of said predetermined syntactic patterns from other parts of said inputted character array.
Claim 9
Dependent Claim 61 words
A language analyzer according to claim 1, when two or more successive memory reference units in an inputted character array forms one of predetermined syntactic patterns, said first analysis means distinguishes a part of character array corresponding to said successive memory reference units as one composite morpheme having a specific semantic information in accordance with said one of predetermined syntactic patterns.
Claim 10
Dependent Claim 42 words
A language analyzer according to claim 1, wherein said first analysis means estimates a grammatical nature and a semantic nature of a derivative in an inputted character array which is not contained in said memory means by an affix of said derivative.
Claim 11
Dependent Claim 89 words
A language analyzer according to claim 1, wherein said first analysis means includes means for judging whether the block exists in an inputted character array or not from morpheme contained within said inputted character array and means for estimating a syntactic attribute and a role of the block according to said morphological aspect when said judging means judges that said block exists in said inputted character array, and said second analysis means analyzes said block first in preference to portions of said inputted character array other than said block.
Claim 12
Dependent Claim 36 words
A language analyzer according to claim 10, wherein said predetermined language is English, and said first analysis means distinguishes an appositional expression as a block in view of a morphological aspect of an inputted character array.
Claim 13
Dependent Claim 64 words
A language analyzer according to claim 11, wherein said first analysis means distinguishes a portion of an inputted character array which begins with a conjunction which is preceded by a comma and ends with a next period as a block, estimates a syntactic attribute of said block at a clause and estimates a syntactic role of said block at a sentence or a clause.
Claim 14
Dependent Claim 63 words
A language analyzer according to claim 11, wherein said first analysis means distinguishes a portion of an inputted character array which begins with a relative which is preceded by a comma and ends with another comma as a block, estimates a syntactic attribute of said block at a clause and estimates a syntactic role of said block at an adverb or an adjective.
Claim 15
Dependent Claim 47 words
A language analyzer according to claim 11, wherein said first analysis means distinguishes a portion of an inputted character array which is put between a pair of quotation marks and ends with a period of a block, estimates a syntactic attribute of said block at a clause.
Claim 16
Dependent Claim 80 words
A language analyzer according to claim 11, wherein said first analysis means distinguishes a portion of an inputted character array which begins with a proper noun which is followed by a comma and a noun after said comma and ends with a next period or a comma as a block for an appositional expression, estimates a syntactic attribute of said block at a noun phrase and estimates a syntactic role of said block at a noun and an appositional noun.
Claim 17
Dependent Claim 78 words
A language analyzer according to claim 11, wherein said first analysis means distinguishes a portion of an inputted character array which begins with a proper noun which is followed by a comma and a succeeded article and ends with a next period or a comma as a block for an appositional expression, estimates a syntactic attribute of said block at a noun phrase and estimates a syntactic role of said block at a noun and an appositional noun.
Claim 18
Dependent Claim 76 words
A language analyzer according to claim 11, wherein said first analysis means distinguishes a portion of an inputted character array which is a sequence of capital heading words and ends with a word which is followed by a next word whose head is not a capital as a block for an appositional expression, estimates a syntactic attribute or said block at a noun phrase and estimates a syntactic role of said block at a proper noun.
Claim 19
Dependent Claim 80 words
A language analyzer according to claim 11, wherein said first analysis means distinguishes a portion of an inputted character array which begins with a word let's and ends with a next comma and a portion of an inputted character array which begins with words let us which is preceded by a comma and ends with a next period of a comma as blocks, estimates syntactic attributes of said blocks at imperatives and estimates syntactic roles of said blocks at invitations.
Claim 20
Dependent Claim 44 words
A language analyzer according to claim 18, wherein said second analysis means parses and inputted character array except a portion thereof distinguished as a block whose syntactic attribute and role are estimated at an imperative and an invitation respectively by said first parsing means.
Claim 21
Dependent Claim 36 words
A language analyzer according to claim 10, wherein said first parsing means distinguishes a portion of an inputted character array comprising two or more words coupled by a hyphen as a block at an adjective phrase.
Claim 22
Dependent Claim 49 words
A language analyzer according to claim 86, wherein said second analysis means analyzes an inputted character array, except a portion thereof distinguished as a block whose syntactic attribute and role are estimated at an affirmative or a negative sentence and a tag question respectively by said first analysis means.
Claim 23
Dependent Claim 127 words
A language analyzer according to claim 10, wherein said predetermined language is English, and said first analysis means distinguishes a portion of an inputted character array which begins with an auxiliary verb or a be verb preceded by a comma and followed by a pronoun and ends with an interrogation mark preceded by said pronoun or begins with a negative form of auxiliary verb or a be verb preceded by a comma and followed by a pronoun and ends with an interrogation mark preceded by said pronoun as a block in view of a morphological aspect of an inputted character array, estimates a syntactic attribute of said block at an affirmative or a negative sentence and estimates a syntactic role of said block at a tag question.

References Cited (Backward Citations)

JPS59214979A Cited
US4775956A Cited
EP0168814A2 Cited
EP0175357A2 Cited
EP0180888A2 Cited
US4962452A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-07-05 1997-01-04 1997-07-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-07-05 2001-01-04 2001-07-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-07-05 2005-01-04 2005-07-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag