【発明の詳細な説明】［産業上の利用分野］本発明は、文を構成する単語または句における修飾・被
修飾などの相互関係を、図に表わして、文の構造を視覚
的に捉えやすい形で提供する文章処理装置に関するもの
である．［従来の技術］従来、ある文中における形容詞と名詞、副詞と動詞など
の修飾・被修飾の関係や、主語と述語などの関係といっ
た「係り受け」関係に基づいて文の構造を計算機処理で
表わす方法としては、例えば、第９図に示すような構文
解析本による表現や、ＬＩＳＰのＳ式表現、意味ネット
ワークなどによるものがあった。[Detailed Description of the Invention] [Industrial Application Field] The present invention makes it easy to visually understand the structure of a sentence by representing the mutual relationships such as modification and modified in words or phrases that make up a sentence in a diagram. This relates to a text processing device that is provided in the form of a document. [Prior art] Conventionally, the structure of a sentence is represented by computer processing based on "dependency" relationships such as the relationship between modifying and modified objects such as adjectives and nouns, adverbs and verbs, and the relationship between subjects and predicates in a given sentence. Examples of methods include expression using a syntactic analysis book as shown in FIG. 9, LISP S expression expression, and semantic network.
［発明が解決しようとしている課題］しかしながら、上記の表現・表示方法は、いずれも文解
析プログラムの開発者及び研究者の立場から作られたも
のであり、文章を作成する一般のユーザにとっては、そ
の意味するところを直ちに把握するのは容易ではなかっ
た。[Problems to be Solved by the Invention] However, the above expression/display methods were created from the standpoint of developers and researchers of sentence analysis programs, and for general users who create sentences, It was not easy to immediately grasp what it meant.
また、上記した文構造の表示方法では、例えば係り受け
関係については、その相対的な関係を表現する事に主眼
が置かれているので、係り受け関係にある文節同士の文
中での距離の遠近感や、各文節の順序などを明確に反映
したものではなかった。In addition, in the above-mentioned method of displaying sentence structure, the main focus is on expressing the relative relationship, for example, regarding dependency relationships, so the distance between the clauses in the dependency relationship in the sentence is It did not clearly reflect the feeling or the order of each clause.
ところで，文章の作者が作成した文章を推敲する場合に
は、文章中にミススペルなどがないか、あるいは、意味
の曖昧な部分や分かりにくい箇所はないかなどの点に留
意して文を読んでいく。By the way, when the author of a text is revising a text, read the text keeping in mind whether there are any misspellings in the text, or where the meaning is ambiguous or difficult to understand. go.
しかしながら、その場合、通常の文章、すなわち、べた
で書かれた１次元の文字列を読んでいるだけでは、多様
な解釈を生じるような曖昧な部分の存在に気付きにくか
った．特に、日本語の場合は、比較的文の語順に制約が
ないので，作成した文の語順によっては、文法的には正
しくとも、文意の解釈が複数存在したり、文の意味が分
かりにくくなるという問題を含んでいる場合があった。However, in such cases, it was difficult to notice the existence of ambiguous parts that could lead to various interpretations just by reading ordinary text, that is, one-dimensional character strings written in solid letters. In particular, in the case of Japanese, there are relatively no restrictions on the word order of a sentence, so depending on the word order of the sentence, even if it is grammatically correct, there may be multiple interpretations of the meaning of the sentence, or the meaning of the sentence may be difficult to understand. In some cases, this included the problem of becoming.
しかしながら、文の作成者は、自分が表現したと思って
いる内容以外の解釈を想起できないことがしばしばで、
作成した文を読み返しただけでは、読むものが感じる不
都合には気付けないことが多かった。However, the author of the sentence is often unable to conjure up an interpretation other than what he or she thinks he or she is expressing.
By simply rereading the sentences I had created, I often did not notice any inconveniences in what I read.
また、機械翻訳装置の出力文が上記のような問題を含ん
でいた場合、装置のユーザーの言語能力の不足によって
、問題の存在に気付かない場合もあった。Furthermore, if the output sentence of a machine translation device contains the above-mentioned problem, the user of the device may not be aware of the problem due to a lack of language ability.
例えば、「公園で遊んでいる花子の妹はかわいい」と表
現した場合、「遊んでいる」のは「花子」と「花子の妹
」の両方の解釈が成り立つが、文の作者は、自分の知っ
ている「花子が公園で遊んでいる」と言う事実に基づい
た解釈しか思い浮かばず、読者が「花子の妹が公園で遊
んでいる」という解釈をするかも知れない事に、読み返
しても気付かない事があった．また、多様な解釈は生じなくても、係り受け関係が複雑
なために、文意が容易には取りにくい文章があるが、こ
の場合も、作者自身は文を眺めただけではそのことに気
付かない事が多かった．［課題を解決するための手段及
び作用］上記課題を解決するために、本発明の文章処理
装置は、文を保持する文保持手段と、文を解析するため
の情報を記憶する辞書手段と、前記文保持手段に保持さ
れていろ文を、前記辞書手段に記憶された情報を用いて
解析し、前記文を構成する語句間の修飾関係を判断する
文解析手段と、前記文解析手段の判断結果により得られ
た修飾関係の情報を保持する修飾情報保持手段と、前記
修飾情報保持手段に保持された修飾関係に基づいて、前
記文保持手段に保持された文の構造を示す図を作成する
文構造図作成手段と，前記文構造図作成手段により作成
された文構造図を表示する表示手段とを備えることによ
り、文を構成する単語または句における修飾・被修飾な
どの相互関係を、図に表わして、文の構造を視覚的に捉
えやすい形で提供することができる。For example, in the expression, ``Hanako's younger sister playing in the park is cute,''``playing'' can be interpreted as both ``Hanako'' and ``Hanako's younger sister,'' but the author of the sentence is I can only think of an interpretation based on the fact that I know that ``Hanako is playing in the park,'' and even after rereading it, I realize that the reader might interpret it as ``Hanako's younger sister is playing in the park.'' There was something I didn't notice. Furthermore, even if various interpretations do not occur, there are sentences that have complicated dependency relationships that make it difficult to understand the meaning of the sentence, but even in these cases, the author himself does not notice this just by looking at the sentence. There were many cases where there was none. [Means and operations for solving the problems] In order to solve the above problems, the text processing device of the present invention includes a sentence holding means for holding sentences, a dictionary means for storing information for analyzing the sentences, Sentence analysis means for analyzing a sentence held in the sentence holding means using information stored in the dictionary means and determining a modifying relationship between words forming the sentence; and a judgment by the sentence analysis means. A diagram showing the structure of the sentence held in the sentence holding means is created based on a qualification information holding means that holds information on the modification relationship obtained as a result, and the modification relations held in the qualification information holding means. By comprising a sentence structure diagram creating means and a display means for displaying the sentence structure diagram created by the sentence structure diagram creating means, mutual relationships such as modifications and modified items in words or phrases constituting a sentence can be shown in a diagram. The sentence structure can be presented in a format that is easy to visually understand.
［実施例］以下、図面を参照しながら，本発明のｌ実施例を説明す
る。第１図は、本発明の１実施例に係わる文章処理装置
のブロック図である。同図において、ｌは文を保持する
文保持部、２は文保持部に保持されている文を解析し，
文節間の係り受け関係を調べるための文解析処理部、３
は文解析処理部２で用いる単語の意味、文法などを格納
した辞書、４は文解析処理部２で解析された文節間の係
り受け関係に関する情報を保持する係り受け情報保持部
、Ｓは、係り受け情報保持部４に保持されている係り受
け情報から、係り受け関係に基づく文の構造を示す図を
作成する文構造図作成処理部、６は、文構造図作成処理
部５により作成された文構造図データを保持する文構造
図データ保持部、７は、文構造図データ保持部６に保持
された文構造図データにより、文構造図を表示する表示
部である。[Embodiments] Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram of a text processing device according to an embodiment of the present invention. In the figure, l is a sentence holding unit that holds sentences, 2 is a sentence holding unit that analyzes sentences held in the sentence holding unit,
Sentence analysis processing unit for examining dependency relationships between clauses, 3
4 is a dictionary that stores the meanings and grammar of words used in the sentence analysis processing unit 2; 4 is a dependency information storage unit that holds information regarding dependency relationships between clauses analyzed by the sentence analysis processing unit 2; and S is a A sentence structure diagram creation processing unit 6 that creates a diagram showing the structure of a sentence based on dependency relationships from the dependency information held in the dependency information storage unit 4 is created by the sentence structure diagram creation processing unit 5. The sentence structure diagram data holding unit 7 that holds the sentence structure diagram data stored in the sentence structure diagram data holding unit 7 is a display unit that displays a sentence structure diagram using the sentence structure diagram data held in the sentence structure diagram data holding unit 6.
文構造図作成処理部５は、次のような方法によって文構
造図を作成する。The sentence structure diagram creation processing unit 5 creates a sentence structure diagram by the following method.
以下、「アルゴリズムの設計と解析（Ｉ）」Ａ． Ｖ．
エイホー、Ｊ． Ｅ．ホップクロフト、Ｊ． Ｄ．ウル
マン共著、サイエンス社刊（以下、文献１とする）で使
用されている木構造に関する用語に従って説明すれば、
文節をノード（文献１における「頂点」に相当）、係り
受け関係をリンク（文献１におけるｒ辺」に相当）とし
て捉えられた本表現において、木の後行順操作によるノ
ードの順番が文の語順と一致するような、すなわち、木
の最後の文節が根となる本構造において、その木を横に
して（９０度右に回転して）、木の各部分木で最長バス
（最長となるバスが複数存在した場合は、その中で、文
中の語順が後である文節を含むバスを最長パスとする。Below, "Algorithm Design and Analysis (I)" A. V.
Ayho, J. E. Hopcroft, J. D. If we follow the terms related to tree structures used in the book co-authored by Ullmann and published by Science Publishing (hereinafter referred to as Reference 1),
In this representation, where clauses are regarded as nodes (corresponding to ``vertices'' in Reference 1) and dependency relations are regarded as links (corresponding to r-edges in Reference 1), the order of the nodes by the backward order operation of the tree is In a main structure that matches the word order, that is, the last clause of the tree is the root, turn the tree on its side (rotated 90 degrees to the right) and find the longest bus (the longest one) in each subtree of the tree. If there are multiple buses, the longest path is the bus that includes a clause that is later in word order in the sentence.
）を境に、左部分本を左詰め、右部分木を右詰めに配置
すること基本とする。), the left part of the book is basically arranged to the left, and the right part of the tree is arranged to the right.
第２図は、第１図に示した装置における、文構造図作成
処理の手順を示すフローチャートである．本フローチャ
ートを参照しながら、本実施例における文構造図作成処
理の手順を示す。FIG. 2 is a flowchart showing the procedure for creating a sentence structure diagram in the apparatus shown in FIG. The steps of the sentence structure diagram creation process in this embodiment will be described with reference to this flowchart.
先ず、ステップＳＬで文保持部ｌに文が保持されている
かどうかを確認する。ステップＳｌは文保持部１に文が
保持されるまで繰り返される．第３図は、文保持部ｌに
保持された文の例を示す図である。以下、この例文を用
いて本実施例の動作を説明する．次にステップＳ２で、文保持部１に保持された文の解析
を行ない、その結果を係り受け情報保持部４に保持する
．このステップでは、辞書３を参照しながら、文保持部
ｌに保持されている文を、文節単位で、各文節がどの文
節に係っているか、また、その修飾関係が、連用修飾な
のか、連体修飾なのかなどを解析して、係り受け情報保
持部４に保持する。First, in step SL, it is checked whether a sentence is held in the sentence holding unit l. Step Sl is repeated until the sentence is held in the sentence holding unit 1. FIG. 3 is a diagram showing an example of a sentence held in the sentence holding unit l. The operation of this embodiment will be explained below using this example sentence. Next, in step S2, the sentence held in the sentence holding unit 1 is analyzed, and the result is held in the dependency information holding unit 4. In this step, while referring to the dictionary 3, the sentences held in the sentence holding section l are checked, clause by clause, to determine which clause each clause relates to, and whether the modification relationship is a conjunctive modification. It analyzes whether it is an adjunct modification, etc., and stores it in the dependency information holding unit 4.
第３図の例文では、「とても高い」が「本と週刊誌」の
「本」だけを形容するのか、「本と週刊誌」全体を形容
するのかが曖昧となっている。In the example sentence in Figure 3, it is unclear whether ``very high'' describes only the ``book'' in ``books and weekly magazines'' or ``books and weekly magazines'' as a whole.
本実施例では、後者の場合として解析し、この解釈に対
応する文構造図を作成する処理の動作を説明する。In this embodiment, the latter case will be analyzed, and the processing operation for creating a sentence structure diagram corresponding to this interpretation will be explained.
第４図は、第３図の例文に対して、ステップＳ２の処理
を行なった結果、係り受け情報保持部４？保持されてい
る係り受け情報の例を示す図である。FIG. 4 shows the dependency information holding unit 4? as a result of performing the process of step S2 on the example sentence of FIG. FIG. 3 is a diagram illustrating an example of held dependency information.
次に、ステップＳ３で係り受け情報保持部４に保持され
ている係り受け情報に基づいて、文の構造を示す文構造
図を作成する．第７図（ａ）及び（ｂ）は、第２図のステップＳ３にお
ける文構造図作成処理のｌ手順を示すフローチャートで
ある．本図を参照しながら、文構造図作成処理の具体的
な動作手順を示す。Next, in step S3, a sentence structure diagram showing the structure of the sentence is created based on the dependency information held in the dependency information holding unit 4. FIGS. 7(a) and 7(b) are flowcharts showing the procedure of the sentence structure diagram creation process in step S3 of FIG. With reference to this figure, the specific operating procedure of the sentence structure diagram creation process will be described.
先ず、ステップＳ７０１で、係り受け情報保持部に保持
されている係り受け情報に基づいて、各文節ｉ （ｉ＝
１．２，・・・，ＮＵＮは文節数）をノードとする、係
り受けの本構造データを作成する。第８図は、ステップ
Ｓ７０１で作成された、係り受けの本構造データの例を
示す図である。第９図に、第８図のデータより得られる
本構造を示す。次に、ステップＳ７０２で、文構造図に
おける各文節ｉの配置の初期座標■Ｃ＋，ｙ＋）を計算
する．ここでＸ Ｉ＋ Ｖ ’は以下の漸化式■に従って計算
される．漸化式■：上式において、ＭＬはノードｉの子ノード数、すなわち
、文節ｔを修飾している文節数であり、Ｃ１はノードｉ
の子ノードのうち、若い方からｊ番目のノードのノード
番号、Ｑｉは文節ｉが修飾している文節のノード番号で
ある．従って、ＭＬ＝Ｏとは、子ノードを持たないこと
、Ｑ＋−＋＝Ｌとは文節ｉ−１が直後の文節ｉを修飾す
ることを示している。第１１図（ａ）は、漸化式■に従
って計算された各文節の配置の初期座標を示した図であ
る。First, in step S701, each clause i (i=
1.2, . . . , NUN is the number of clauses) is used as a node to create dependency main structure data. FIG. 8 is a diagram showing an example of the modification main structure data created in step S701. FIG. 9 shows the structure obtained from the data in FIG. 8. Next, in step S702, the initial coordinates (C+, y+) of the arrangement of each clause i in the sentence structure diagram are calculated. Here, X I+ V' is calculated according to the recurrence formula ■ below. Recurrence formula ■: In the above formula, ML is the number of child nodes of node i, that is, the number of clauses modifying clause t, and C1 is the number of clauses modifying clause t.
Among the child nodes of , Qi is the node number of the jth node from the youngest, and Qi is the node number of the clause modified by clause i. Therefore, ML=O indicates that there is no child node, and Q+-+=L indicates that clause i-1 modifies the clause i immediately following it. FIG. 11(a) is a diagram showing the initial coordinates of the arrangement of each clause calculated according to the recurrence formula (2).
次に、ステップ８７０３〜７０７で、文構造図をいっそ
う見やすく、理解しやすいものとするため、各ノードを
根とする右部分木中の全てのノードを右詰めとする以下
の処置を行なう。Next, in steps 8703 to 707, in order to make the sentence structure diagram easier to see and understand, the following procedure is performed to right-justify all nodes in the right subtree with each node as the root.
先ず、ステップＳ７０３で、最終文節のノード番号Ｎ（
本実施例では８）を、根となるノードＲにセットし、ノ
ードＲ＝８を根とする第９図に示す木に対して、ステッ
プ８７０４以下の処置を行なう．ステップＳ７０４では、全ての部分木について、ステッ
プ８７０５以下の処理が行なわれたかどうかを確認する
。行なわれていればステップＳ７０８に移る。そうでな
い場合は、未処理の部分本について、ステップ３７０５
以下の処理を行なう。First, in step S703, the node number N(
In this embodiment, 8) is set to the root node R, and the steps 8704 and subsequent steps are performed on the tree shown in FIG. 9 whose root is node R=8. In step S704, it is checked whether the processes from step 8705 onward have been performed for all subtrees. If it has been done, the process moves to step S708. If not, step 3705 for unprocessed partial books.
Perform the following processing.
ステップＳ７０５で、ノードＲを根とする木（部分木）
におけるバスの中から最長バスを求める．今の場合、Ｒ
＝８を根とする木についてのバスＰ． ＝ ｛１． ２． ８｝Ｐ．＝ ｛３
， ４， ５， ６． ８）？．＝ ｛７．
８｝のなかから、最長バスＰ＝Ｐ．＝ ｛３，４，５．６．
８｝が求められる。このとき、文節ノードＲ＝８の子ノ
ード ｛ Ｃ ，， ＝ ２ ， Ｃ ｓ−＝ ６
，Ｃ■＝７｝のなかで、最長バスＰに含まれているのは
、Ｃ−ｔ＝６であることが分かる。In step S705, a tree (subtree) whose root is node R
Find the longest bus among the buses in . In this case, R
The bus P. for the tree whose root is =8. = {1. 2. 8}P. = {3
, 4, 5, 6. 8)? ．． = {7.
8}, the longest bus P=P. = {3, 4, 5.6.
8} is required. At this time, child nodes of clause node R=8 { C ,, = 2 , C s-= 6
, C■=7}, the longest bus P includes C-t=6.
次に、ステップＳ７０６で、ステップＳ７０５で求めら
れた最長バスＰ＝ ｛３，４，５，６．８｝を境に、文
節ノードＲ＝８の右部分木、すなわち、文節ノードＣｓ
ｓを根とする部分本中の全てのノード（この場合はＣ
ｓｓだけ）について、文構造図上で右詰めとするために
、Ｘ座標の値を調整する。すなわち、この場合の調整値Ｄ＝ｘ（Ｈ，， −ＸＣ，， ＝Ｘｓ −Ｘｔ ＝４
− １ ＝３をｘ，＝１に加算することにより、ｘ ｑ
＝ １ ＋ ３ ＝４となる。Next, in step S706, the right subtree of the bunsetsu node R=8, that is, the bunsetsu node Cs
All nodes in the subbook rooted at s (in this case C
ss only), adjust the value of the X coordinate in order to align it to the right on the sentence structure diagram. That is, the adjustment value D=x(H,, -XC,, =Xs -Xt =4
- By adding 1 = 3 to x, = 1, x q
= 1 + 3 = 4.
次に、ステップＳ７０７では、Ｒ＝８の子ノード｛Ｃ６
＋＝２，Ｃｓ＊＝６，Ｃａｓ＝７｝の各々をねとする部
分木について、順次ステップＳ７０５〜７０７の処理を
繰り返す。今の場合、残りの全ての部分木とも、それぞ
れ子ノードが１つしかない（すなわち、右部分本が存在
しない）ので、ステップＳ７０５〜７０７において、各
文節ノードの文構造図上における配置座標の調整は生じ
ない。この結果得られた配置座標を第１１図（ｂ）に示
す。次に、処理はステップＳ７０８に移る。Next, in step S707, the child node of R=8 {C6
+=2, Cs*=6, Cas=7}, the processes of steps S705 to S707 are sequentially repeated for each subtree. In this case, each of the remaining subtrees has only one child node (that is, there is no right subtree), so in steps S705 to S707, the arrangement coordinates of each bunsetsu node on the sentence structure diagram are determined. No adjustments will occur. The resulting arrangement coordinates are shown in FIG. 11(b). Next, the process moves to step S708.
ステップＳ７０８〜７０９では、修飾関係が並列となる
ものを上下に並べて、並列関係を把握しやすくするため
に、以下の調整を行なう。In steps S708 to S709, the following adjustments are made in order to make it easier to understand the parallel relationships by arranging those whose modification relationships are parallel one above the other.
ステップ８７０８では、ステップＳ７０９の処理が、「
修飾関係Ｔ．＝並列」なる全ての文節ｉについて行なわ
れたかどうかを判断し、未処理のものがあれば、ステッ
プＳ７０９へ進む．一方、「修飾関係Ｔ＋＝並列」なる
全ての文節ｉについて処理が行なわれている場合、また
は、「修飾関係Ｔ＋＝並列」なる文節ｉが１つも存在し
ない場合は、処理を終了する。In step 8708, the process in step S709 is
Qualifying relation T. It is determined whether all the clauses i "=parallel" have been processed, and if there are any unprocessed clauses, the process advances to step S709. On the other hand, if all clauses i with "modification relation T+=parallel" have been processed, or if there is no clause i with "modification relation T+=parallel", the process ends.
第３図の例文の場合、第４図に示すように、ｉ＝５（ｒ
本と」）のとき、「修飾関係Ｔ．＝並列」となるので、
これに対して以下のステップＳ７０９の処理を行なう。In the case of the example sentence in Figure 3, as shown in Figure 4, i=5(r
``with a book''), the modification relationship T.=parallel, so
In response to this, the following process of step S709 is performed.
ステップＳ７０９では、以下の調整則■に基づいて、文
構造図における配置座標を、必要な部分について再計算
する。In step S709, the arrangement coordinates in the sentence structure diagram are recalculated for the necessary portions based on the following adjustment rule (2).
調整則■：修飾関係ＴＩ＝並列なる文節ｉごとに、Ｑ，＝ｉ＋１の
時（文節ｉが直後の文節ｉ＋１を修飾しているとき）は
、Ｑ，≠ｉ＋１の時（文節ｉが直後の文節ｉ＋１を修飾し
ていないとき）は、の全てのノードｊ（文節ｉが木の右部分木に含まれている時）（各ｙ座標は不変）なお、上記調整則■における最長パスの計算では、パス
の中で修飾関係が並列となる文節ノードはカウントしな
い。Adjustment rule ■: For each clause i with a modification relation TI = parallel, when Q, = i + 1 (when clause i modifies the immediately following clause i + 1), when Q,≠i + 1 (when clause i modifies the immediately following clause (when clause i+1 is not modified), all nodes j in (when clause i is included in the right subtree of the tree) (each y coordinate is unchanged) In addition, calculation of the longest path in the above adjustment rule ■ In this case, clause nodes whose qualification relationships are parallel in the path are not counted.
また、上記の計算を行なった後、この処理で文構造図全
体が右にずれてしまった場合の補正をするために、以下
の調整◎を行なう。In addition, after performing the above calculation, in order to correct the case where the entire sentence structure diagram shifts to the right due to this process, perform the following adjustment ◎.
！＋＝ ｙ＋＋１ ｆｏｒｉ＋１ ≦ｊ ≦
Ｎ調整Ｏ：ａ ＝ ｆｆｌｉｎ （ ｘ ＋） ｆｏｒ １≦ｉ
≦Ｎ としてａ＞１の時、Ｘ＋ ：）（， −ａ＋１ ｆｏｒ ｌ≦ｉ≦Ｎ今
の場合、修飾関係Ｔｔ”並列となる文節ｉ＝５に対して
、Ｑｓ＝６（文節ｉ＝５は直後の文節６を修飾している
）であり、かつ、文節ｉ＝５の含まれるバスＰ，＝ ｛
３，４，５，６．８｝は、バスの長さ４（調整則■を適
用する際の最長パスの計算では、Ｔ．＝並列となる文節
ノードはカウントしないので４になる）で、最長パスと
なっているので、文節ｉ＝５より後にある文節ｊ （６
≦ｊ≦８）に対して、配置座標（ＸＪ ． ｙｔ ）を
再計算する。! += y++1 fori+1 ≦j ≦
N adjustment O: a = fflin (x +) for 1≦i
≦N and when a>1, (modifying the immediately following clause 6), and the bus P,= {
3, 4, 5, 6.8} is the bus length 4 (in the calculation of the longest path when applying the adjustment rule ■, the bunsetsu nodes where T. = parallel are not counted, so it is 4), Since it is the longest path, the clause j (6
≦j≦8), the arrangement coordinates (XJ.yt) are recalculated.
ｘ ａ ＝ｘ ｓ ｌ ＝ ４ １ ＝ ３ｙ ａ
＝ ｙ ａ ＋ １ ＝ ２ ＋ １ ＝ ３ｘ ｙ
” ｘ ｔ ｌ ＝ ４ １ ＝ ３：Ｊ ｙ
＝ ３’ ｔ ＋ １ ＝ ３ ＋ １ ＝ ４Ｘｓ
＝Ｘｓ − １ ＝５ １ ＝４Ｖ ａ ＝ｙｓ
＋ １ ＝ ３ ＋ １ ＝ ４文節ｉ＝５以外に、修
飾関係Ｔ，＝並列となる文節は存在しておらず、ｍｉｎ
（ｘ ＋）＝ ｘ ｌ＝ １であるので調整◎の必要
もない。よってステップＳ３を終了する。x a = x s l = 4 1 = 3y a
= y a + 1 = 2 + 1 = 3x y
” x t l = 4 1 = 3: J y
= 3't + 1 = 3 + 1 = 4Xs
=Xs − 1 =5 1 =4V a =ys
+ 1 = 3 + 1 = 4 Other than the clause i = 5, there is no clause with the modification relation T, = parallel, and min
Since (x +) = x l = 1, there is no need for adjustment ◎. Therefore, step S3 is ended.
ステップＳ３の結果、文構造図の最終配置座標は、第１
１図（ｃ）となる。As a result of step S3, the final arrangement coordinates of the sentence structure diagram are the first
The result is shown in Figure 1 (c).
最後に、ステップＳ４で、ステップＳ３で計算された第
１１図（Ｃ）の配置座標と、ステップＳ２で求めた第４
図の修飾関係に基づいて、第５図の表現を用いて表示部
６に文構造図を作成表示し、処理を終了する。Finally, in step S4, the arrangement coordinates of FIG. 11(C) calculated in step S3 and the fourth
Based on the modification relationship in the diagram, a sentence structure diagram is created and displayed on the display unit 6 using the expression shown in FIG. 5, and the process is terminated.
第６図は、ステップＳ４で表示される文構造図の表示例
を示している。FIG. 6 shows a display example of the sentence structure diagram displayed in step S4.
また、第１０図（ｂ）は、他の文における文構造図の表
示例を示すものであり、埋め込み文「私は彼が彼女が公
園で見かけた犬を探すのを手伝った。」に関するもので
ある。この文構造図を参照すれば、埋め込み文の係り受
けの距離の遠さ（例えば、「私は」と「手伝った」）が
容易に理解できる。Furthermore, Fig. 10(b) shows an example of displaying the sentence structure diagram for another sentence, and is related to the embedded sentence ``I helped her look for the dog she saw in the park.'' It is. By referring to this sentence structure diagram, it is easy to understand how far apart the embedded sentences are depending on each other (for example, "I helped" and "I helped").
第６図及び第１０図（ａ）、（ｂ）に見られるように、
本発明の文構造図によれば、文中の語順を保持し、個々
の文節間の係り受け関係が連体修飾、連用修飾、名詞句
の並列関係などのうちのどれであるかを区別できるよう
に表わし、係り受け関係にある文節間の距離を端的に表
わすことが可能となる．従って、第１０図（ａ）のように曖昧さのある文におけ
る並立する箇所を認識したり、第１０図（ｂ）のような
埋め込み文において、係り受け関係にある文節間の距離
の遠さを理解することができる。As seen in Figures 6 and 10 (a) and (b),
According to the sentence structure diagram of the present invention, the word order in a sentence is maintained, and it is possible to distinguish whether the dependency relationship between individual clauses is an adnominal modification, a conjunctive modification, a parallel relationship of noun phrases, etc. It becomes possible to clearly express the distance between clauses that have a dependency relationship. Therefore, it is possible to recognize parallel passages in ambiguous sentences as shown in Figure 10(a), and to recognize the distance between clauses in dependency relationships in embedded sentences as shown in Figure 10(b). be able to understand.
上記実施例の第６図では、第５図の表示形態を用いて表
示したが、修飾関係の種類の区別がつけば、他の形態で
もよい．また、装置が、処理の対象としている文の係り受け関係
に、複数の解釈が生じると判断した場合、それぞれの解
釈に対応する文構造図を、同時に、あるいは順次切り換
えて表示するようにしてもよい。In FIG. 6 of the above embodiment, the display format shown in FIG. 5 is used, but other formats may be used as long as the types of modification relationships can be distinguished. Furthermore, if the device determines that multiple interpretations occur in the dependency relationship of the sentence being processed, it may display sentence structure diagrams corresponding to each interpretation simultaneously or sequentially. good.
例えば、第１０図（ａ）の入力文に対しては、前述した
如く、「花子が公園で遊んでいる」という解釈、すなわ
ち、「遊んでいる」が「花子の」を修飾すると言う解釈
が成り立つので、この解釈に対応する文構造図を、第１
０図（ａ）に示した文構造図と同時に並べて表示させ、
あるいは、初めに一方の文構造図を表示し、別解釈の存
在をメッセージやシンボルなどでユーザに通知し、選択
により他方の文構造図を画面を切り換えて表示するよう
にもできる。更に、サイクリックに切り換え表示可能と
することもできる．次に、上述の実施例をプログラム制御で実現する例につ
いて説明する。For example, for the input sentence in Figure 10(a), as mentioned above, there is an interpretation that ``Hanako is playing in the park'', that is, ``playing'' modifies ``Hanako's''. Therefore, the sentence structure diagram corresponding to this interpretation is
Display it side by side with the sentence structure diagram shown in Figure 0 (a),
Alternatively, it is also possible to display one sentence structure diagram first, notify the user of the existence of another interpretation with a message or symbol, and then switch the screen to display the other sentence structure diagram upon selection. Furthermore, the display can be switched cyclically. Next, an example in which the above-described embodiment is implemented by program control will be described.
第１２図は、本実施例における装置のブロック構成図で
ある。同図において、ＣＰＵは処理部で、後述する制御
手順に従って処理を実行する。FIG. 12 is a block diagram of the apparatus in this embodiment. In the figure, the CPU is a processing unit that executes processing according to a control procedure described later.
ＫＢはマウス及びキーボードを有する入力部である。KB is an input unit having a mouse and a keyboard.
ＭＥＭＩはメモリであり、第３図に示すごとき、文を保
持する文保持部、係り受け情報保持′部、文構造図デー
タ保持部、及び処理データを保存するワーキングエリア
を有する．ＭＥＭ２はメモリであり、文解析処理、文構造図作成処
理、辞書及び第２図、第７図の手順を記憶するエリアを
有する．ＤＰは表示部で、表示すべきデータを記憶するメモリを
有する。MEMI is a memory, and as shown in Figure 3, it has a sentence holding section for holding sentences, a dependency information holding section, a sentence structure diagram data holding section, and a working area for saving processing data. MEM2 is a memory and has an area for storing sentence analysis processing, sentence structure diagram creation processing, a dictionary, and the procedures shown in FIGS. 2 and 7. DP is a display unit and has a memory for storing data to be displayed.
上述の構成からなる装置の動作を、前述の実施例の図面
を参照して説明する．先ず、第２図のフローチャートを参照しながら、本実施
例における文構造図作成処理の手順を示す。The operation of the apparatus configured as described above will be explained with reference to the drawings of the aforementioned embodiments. First, with reference to the flowchart of FIG. 2, the procedure of the sentence structure diagram creation process in this embodiment will be described.
初めにステップＳ１で、メモリＭＥＭＩの文保持部に文
が保持されているかどうかを確認する。First, in step S1, it is checked whether a sentence is held in the sentence holding section of the memory MEMI.
ステップＳ１は文保持部に文が保持されるまで繰り返さ
れる．第３図は、文保持部に保持された文の例を示す図
である。以下、この例文を用いて説明する．次にステップＳ２で、ＭＥＭＩの文保持部に保持された
文の解析を、メモリＭＥＭ２の辞書を参照しながら、処
理部ＣＰＵで行ない、その結果得られた係り受け情報を
、メモリＭＥＭＩの係り受け情報保持部に、第４図に示
すごとき形で保持する。Step S1 is repeated until the sentence is held in the sentence holding unit. FIG. 3 is a diagram showing an example of sentences held in the sentence holding section. The following is an explanation using this example sentence. Next, in step S2, the sentence held in the sentence holding section of MEMI is analyzed by the processing section CPU while referring to the dictionary of memory MEM2, and the resulting dependency information is used in the modification section of memory MEMI. It is held in the information holding unit in the form shown in FIG.
次にステップＳ３で、メモリＭＥＭＩの係り受ケ情報保
持部に保持されている係り受け情報に基づいて、文の構
造を示す文構造図を処理部ＣＰＵで作成する。Next, in step S3, the processing unit CPU creates a sentence structure diagram showing the structure of the sentence based on the dependency information held in the dependency information holding unit of the memory MEMI.
第７図に、第２図ステップＳ３の文構造図作成処理の詳
細なフローチャートを示す。FIG. 7 shows a detailed flowchart of the sentence structure diagram creation process in step S3 in FIG.
先ず、ステップＳ７０ １で、メモリＭＥＭ１の係り受
け情報保持部に保持されている係り受け情報に基づいて
、各文節をノードとする係り受けの木構造データを処理
部ＣＰＵで作成する。第８図は、ステップＳ７０ １で
作成された係り受けの本構造データの例を示す図である
。First, in step S701, the processing unit CPU creates dependency tree structure data in which each clause is a node, based on the dependency information held in the dependency information holding unit of the memory MEM1. FIG. 8 is a diagram showing an example of the modification main structure data created in step S701.
次に、ステップＳ７０２で、文構造図における各文節ｉ
の初期座標（ｘ＋ ，ｙ＋ ）を、処理部ＣＰＵで計算
する。計算された各文節の初期座標を第１１図（ａ）に
示す。Next, in step S702, each clause i in the sentence structure diagram
The initial coordinates (x+, y+) of are calculated by the processing unit CPU. The calculated initial coordinates of each phrase are shown in FIG. 11(a).
次に、ステップＳ７０３〜７０７で、文構造図をいっそ
う見やすく、理解しやすいものとするため，各ノードを
根とする右部分本中の全てのノードを右詰めとする．そのために、処理部ＣＰＵで、座標を調整すべきノード
を判断し、調整すべき値を計算し、その調整を実行する
。Next, in steps S703 to S707, in order to make the sentence structure diagram easier to see and understand, all nodes in the right part book having each node as the root are right justified. To this end, the processing unit CPU determines the node whose coordinates should be adjusted, calculates the value to be adjusted, and executes the adjustment.
ステップ８７０８〜７０９では、修飾関係が並列となる
ものを上下に並べて、並列関係を把握ししやすくする。In steps 8708 to 709, items whose modification relationships are parallel are arranged vertically to make it easier to understand the parallel relationships.
そのため、メモリＭＥＭＩの係り受け情報保持部に保持
されている係り受け情報に基づいて、処理部ＣＰＵで、
並列の関係にある文節ノードを判断し、調整すべき値を
計算し、その調整を実行する。Therefore, based on the dependency information held in the dependency information holding unit of the memory MEMI, the processing unit CPU performs
Determine which clause nodes are in a parallel relationship, calculate the value to be adjusted, and execute the adjustment.
ステップＳ３の結果、文構造図の最終配置座標は、第１
１図（ｃ）となる。As a result of step S3, the final arrangement coordinates of the sentence structure diagram are the first
The result is shown in Figure 1 (c).
以上の処理において、データはワーキングエリア上に一
時保持して処理を行なう。In the above processing, data is temporarily held in the working area and processed.
最後に、ステップＳ４で、ステップＳ３で計算された第
ｌ１図（ｃ）の配置座標と、ステップＳ２で求めた第４
図の修飾関係に基づいて、第５図の表現を用いて、第６
図に示すがごとき文構造図を表示部ＤＰに作成表示し、
処理を終了する。Finally, in step S4, the arrangement coordinates of FIG. 11(c) calculated in step S3 and the fourth
Based on the modification relationships in the diagram, using the expression in Figure 5,
A sentence structure diagram as shown in the figure is created and displayed on the display section DP,
Finish the process.
［発明の効果］以上説明したように、本発明によれば、文に対して、そ
の文における係り受け関係に基づいた文の構造を表わす
文構造図を作成し、表示させることができるようになり
、この文構造図を参照することにより、元の文の文意の
曖昧さ、文構造の複雑さなどが、視覚的に把握しやすく
なるという効果がある。[Effects of the Invention] As explained above, according to the present invention, it is possible to create and display a sentence structure diagram representing the structure of a sentence based on dependency relationships in the sentence. By referring to this sentence structure diagram, it becomes easier to visually grasp the ambiguity of the meaning of the original sentence, the complexity of the sentence structure, etc.
また、これにより、文の作者においては、みずからの意
図とは異なる解釈が生じる場合に、そのこと及びその異
なる解釈の意味するところを容易に理解でき、さらに、
文意を取りにくくする原因となる埋め込み文の存在を検
知しゃすくなるなど、文中で不適切な表現をとっている
箇所を容易に発見できるという効果を有する。In addition, this allows the author of the text to easily understand the meaning of the different interpretation when an interpretation differs from his or her own intention, and furthermore,
This has the effect of making it easier to detect the presence of embedded sentences that make it difficult to understand the meaning of the sentence, and making it easier to find inappropriate expressions in sentences.
第１図は、本発明の１実施例における文章処理装置のブ
ロック図、第２図は、文構造図の作成処理のフローチャート、第３図は、文構造図を作成するための例文を示す図、第４図は、係り受け情報の例を示す図、第５図は，文節
間の修飾関係の文構造図上での表現を示す図，第６図は、文構造図の表示例を示す図、第７図は、文構
造図作成手順の詳細なフローチャート、第８図は、木構造データの例を示す図、第９図は本構造
の概念図、第ｌＯ図（ａ）、（ｂ）は、入力文とそれに対する文構
造図の例を示す図、第１１図（ａ）． （ｂ）． （ｃ）は、各文節の配置
座標を示す図、第１２図は、他の実施例の文構造図作成処理のための文
章処理装置のブロック図である。１・・・文保持部２・・・文解析処理部３・・・辞書４・・・係り受け情報保持部５・・・文構造図作成処理部６・・・文構造図データ保持部７・・・表示部ＣＰＵ・・・処理部ＤＰ・・・表示部ＫＢ・・・入力部ＭＥＭＩ、ＭＥＭ２・・・メモリFIG. 1 is a block diagram of a text processing device according to an embodiment of the present invention. FIG. 2 is a flowchart of a sentence structure diagram creation process. FIG. 3 is a diagram showing example sentences for creating a sentence structure diagram. , Figure 4 is a diagram showing an example of dependency information, Figure 5 is a diagram showing the representation of modification relationships between clauses on the sentence structure diagram, and Figure 6 is a diagram showing an example of display on the sentence structure diagram. Figure 7 is a detailed flowchart of the procedure for creating a sentence structure diagram, Figure 8 is a diagram showing an example of tree structure data, Figure 9 is a conceptual diagram of this structure, Figures 10 (a), (b) ) is a diagram showing an example of an input sentence and a sentence structure diagram for it; FIG. 11(a). (b). (c) is a diagram showing the arrangement coordinates of each clause. FIG. 12 is a block diagram of a sentence processing device for sentence structure diagram creation processing of another embodiment. 1... Sentence holding section 2... Sentence analysis processing section 3... Dictionary 4... Dependency information holding section 5... Sentence structure diagram creation processing section 6... Sentence structure diagram data holding section 7 ...Display section CPU...Processing section DP...Display section KB...Input section MEMI, MEM2...Memory
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2064971AJPH0315972A (en) | 1989-03-14 | 1990-03-14 | Document processor |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1-63257 | 1989-03-14 | ||
| JP6325789 | 1989-03-14 | ||
| JP2064971AJPH0315972A (en) | 1989-03-14 | 1990-03-14 | Document processor |
| Publication Number | Publication Date |
|---|---|
| JPH0315972Atrue JPH0315972A (en) | 1991-01-24 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2064971APendingJPH0315972A (en) | 1989-03-14 | 1990-03-14 | Document processor |
| Country | Link |
|---|---|
| JP (1) | JPH0315972A (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5598518A (en)* | 1993-03-10 | 1997-01-28 | Fuji Xerox Co., Ltd. | Text editing apparatus for rearranging sentences |
| JP2012203586A (en)* | 2011-03-24 | 2012-10-22 | Toshiba Corp | Document processor and program |
| WO2023037512A1 (en)* | 2021-09-10 | 2023-03-16 | 明子 直井 | Sentence structure learning device and program |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5598518A (en)* | 1993-03-10 | 1997-01-28 | Fuji Xerox Co., Ltd. | Text editing apparatus for rearranging sentences |
| JP2012203586A (en)* | 2011-03-24 | 2012-10-22 | Toshiba Corp | Document processor and program |
| WO2023037512A1 (en)* | 2021-09-10 | 2023-03-16 | 明子 直井 | Sentence structure learning device and program |
| Publication | Publication Date | Title |
|---|---|---|
| JP3189186B2 (en) | Translation device based on patterns | |
| US4502128A (en) | Translation between natural languages | |
| JP4714400B2 (en) | Scalable machine translation system | |
| US5878386A (en) | Natural language parser with dictionary-based part-of-speech probabilities | |
| JPH1011447A (en) | Translation method and translation system based on pattern | |
| JPS63223962A (en) | translation device | |
| JPH02297188A (en) | Document creation support device | |
| JP2001101185A (en) | Machine translation method and device capable of automatically switching dictionaries and program storage medium with program for executing such machine translation method stored therein | |
| JPS61255469A (en) | language generator | |
| US5170349A (en) | Text processing apparatus using modification relation analysis | |
| Ross Jr et al. | EYEBALL: a computer program for description of style | |
| JPH0315972A (en) | Document processor | |
| JPH0612447A (en) | Summary writing device | |
| JPH09106399A (en) | Machine translation device and machine translation method | |
| JP2763227B2 (en) | Format determination method | |
| JP3548372B2 (en) | Character recognition device | |
| JP3253311B2 (en) | Language processing apparatus and language processing method | |
| JPH09185629A (en) | Machine translation method | |
| JPH0793345A (en) | Document retrieval device | |
| JP3358100B2 (en) | Japanese question message analysis method and device | |
| JPH0740267B2 (en) | Document creation device | |
| Brattico | Computational analysis of Finnish nonfinite clauses | |
| JP3063332B2 (en) | Elaboration support system | |
| JPH1115846A (en) | Information retrieval device and recording medium | |
| Harr | ABF: an expert system for office automation and an interpreter for legal document construction |