JPS63143669A - 構文解析装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は入力された文の文構造や意味を解析する構文解
析方法に関するものである。

従来の技術 ２　へ−ン 以下文として日本語文を利用した場合について説明する
。機械翻訳システムや文書校正システム等、日本語文章
の文構造や意味を理解して動作する計算機応用システム
では、日本語文の構文構造を解析する必要がある。

計算言語学の分野では、そのような文解析の手法が研究
されており、例えば「講座現代の言語第７巻・言語の機
械処理」（長尾真編、三省堂刊）や、千目本語情報処理
」（長尾真監修、電子通信学会発行）などの放置には、
これまでに開発された文解析手法のうちの代表的なもの
が紹介されている。その中で、文脈自由文法に基づ（構
文解析手法は、構文規則が宣言的で明確であり、個々の
規則が独立しているので、文法の扱いが容易である。ま
た、言語理論の一つである変形生成文法の研究成果がす
なおに記述できる特徴を持つ。さらに、形式言語理論、
計算論の分野で、文脈自由文法で書かれた文を解析する
、効率のよい解析手法が知らねでおり、こねらの手法を
援用した解析システムがいくつか作らねている。

３ベー／ 以下、第２図を参照して従来の構文解析方法について説
明すζ第２図は従来の構文解析方法の一実施例を示すブ
ロック図である。第２図において、１は、べた書きされ
た漢字かな混じり表記の入力文、２は形態素の認定に用
いる電子化辞書、３は、入力文１を受は取り、電子化辞
書２を参照しながら形態素解析を行なう形態素解析装置
、４は形態素解析手段３の出力した、文法カテゴリーや
意味情報の付加された形態素列、５は、日本語の構文規
則が拡張文脈自由文法の形式で格納された構文規則群、
６は、形態素列４の構文構造を、構文規則群５に従って
求める構文解析装置、７は構文解析装置６の出力する構
文構造である。以上のような構成において、以下その動
作について説明する。

べた書きされた漢字かな混じり表記の入力文１は、形態
素解析装置３によって、文頭から文末へ向かって１文字
ずつ読み込まれ、電子化辞書２の中の単語の列として認
識さ４ろ。このとき、単語すなわち形態素相互の文法的
な隣接可否を、品詞間の接続テーブル等から判断し、形
態素列４になり得る候補数を減らす。

構文規則群５ば、システムの起動時に構文解析装置６に
読み込まわ、その時点で規則間の関係等の情報が求めら
ｈ、個々の形態素列４の構文解析に利用さ、）−１ろ６
構文解析装置６は、形態素列４を文頭から文末に向かっ
て一つ一つ読み込んで構文構造を作り上げ、最終的に入
力文１の構文構造７を出力する。

発・明が解決しようとする問題点 しかし、以上のような方法では構文規則を細かいレベル
で扱おうとするとき規則数が急激に増大し、その結果、
適用可能な構文規則を選択する手間が無祈できなくなり
、また、最終的に出力される文構造には寄与しない部分
構造を多数作り出してしまい、空間的、時間的な効率が
低下するという問題点があった。この傾向は、構文規則
の数が多い程、また入力文の長さが長い程顕著になる。

本発明は上記問題点を解決するもので、構文解析を実行
する前に、個々の入力文に関係する構文規則を、予め与
えられている構文規則群の中から５ページ 選び出し、構文規則数を実効的に減少させることにより
、大規模な構文規則体系の下でも、効率のよい構文解析
方法を提供するものである。

問題点を解決するための手段 上＝ｒ目的を達成するために、本発明は入力文中の形態
情報、意味情報をもとに、入力文の解析に必要と思われ
る横文却則のみを選別し、選別された構文規則群を用い
て入力文を構文解析するようにしたものである。

作　　　　用 上記構成において、入力文中の形態、意味情報が構文規
則選別手段へ入力され、構文規則群中の各規則が当該入
力文の解析に不必要かどうかの判断がなされ、不必要な
規則を取り除いた、選別された構文規則群が出力さ名る
。その後、選別された構文規則群は、構文解析手段に取
り込まね、入力文の解析に用いられ、最終的に、入力文
の構文構造が出力される。

実施例 以下本発明の実施例について、べた書きされた６　′・
〜ン 漢字かな混じり表記の日本語文を、文脈自由文法に基い
て解析し、構文木を出力する構文解析方法を例にとって
、図面とともに説明する。

第１図はその全体構成を示すブロック図である。図にか
いて、１１は解析すべき入力文、１２は形態素と、その
品詞を納めた品詞辞書、１３は品詞辞書１２を参照して
、入力文１１を相互に隣接可能な、品詞情報の付加され
た形態素列１４へと変換する形態素解析装置、１５は文
脈自由文法形式で記述された構文規則で、例えば、 「　単位文　−格要素・単位文　」、 「　単位文　←　述部　　　　　　」、のような規則が
納められた構文規則群、１６は形態素列１４の品詞の並
びから、構文規則群５の中の各構文規則が「有効」すな
わち使用される可能性があるかどうかの判断を行なう構
文規則選別装置、１７は構文規則選別装置１６の有効性
の判断結果を記憶する有効規則表、１８は構文規則群１
５と、有効規則表１７とから得られる選別された構７ベ
ー／ 文規則群を用いて、形態素列１４の構文構造を求める構
文解析装置、１９は構文解析装置１８が最終的に出力す
る、入力文１１の構文構造を表わす構文木である。入力
文１１は文頭の文字から文末の文字へ向けて形態素解析
装置１３へ読み込まれ、品詞辞書１２を検索して形態素
となり得る文字列を認定し、その品詞が面前に認定さね
た形態素と接続可能ならば、その文字列を形態素として
認定する。この動作をくり返すことで、最終的に品詞情
報の付加された形態素列１４が得られる。形態素列１４
が構文解析装置１８へ入力される前に、その品詞情報が
文頭側のものから順に構文規則選別装置１６へ入力され
る。構文規則表１７は入力文１１の解析が開始された時
点では、全ての構文規則が「有効」でないという状態に
初期化さねている。構文規則選別装置１６は、構文規則
群１５から予め構文カテゴリーの構文規則中での使用状
況に関する情報を計算しており、この情報と形態素列１
４中の品詞列とから、形態素列１４の解析中に、不必要
な構文規則を取り除き使用される事が可能である構造の
みに有効規則と見なして有効却則表１７に印をつげる。

このようにして印のついた有効規則表１７と、構文規則
１５とは選別された構文規則群を形成する。構文解析装
置１８は、この有効却則表１７中で印のついた構文規則
のみを用いて、形態素列１４の構文構造を求め、構文木
１９を出力する。ただし、有効規則表１７の中で印のつ
いた構文規則は必ずしも構文解析時に使用さ′ねる規則
である必要はなく、中には使用されない、あるいは構文
木１９へ寄与しない構文規則があってもよい。

すなわち、構文規則選別装置１６が行なう選別は厳密な
ものである必要はな（、構文規則群１５の中の、不必要
な構文規則のうちの大部分が選別できわばよい。

なお、以上の説明では日本語を使用した場合について説
明したが、英語、ドイツ語等、その他の各種言語にも適
用できる。

発明の効果 以上の説明のように、本発明によりは、従来の９　ベー
ン 構文解析方法に比べ、適用すべき構文規則が少なくなり
その探索の手間が少なくなり、最終結果に寄与しない、
無駄な構文規則の適用も少なくなるという効果がある。

特に構文規則数が数百側以上となる実用システムで、比
較的短が（、構造の単純な文が多い文章を処理する場合
には、本発明によって改善し得る処理が、全体のかなり
の部分を占める傾向があり、本発明の効果は顕著になる
。

【図面の簡単な説明】

第１図は本発明による構文解析方法を実施するための全
体構成を示すブロック図、第２図は従来の構文解析方法
を実施する構成を示すブロック図である。 １１・・・入力文、１２・・・品詞辞書、１３・・・形
態素解析装置、１４・・・形態素列、１５・・・構文規
則群、１６・・・構文規則選別装置、１７・・・有効規
則表、１８・・・構文解析装置、１９・・・構文木。 代理人の氏名　弁理士　中　尾　敏　男　はが１名第１
図

Claims (3)

【特許請求の範囲】
1. （１）個々の入力文中の形態情報、意味情報をもとに、
   前記入力文の解析に不必要な構文規則を取り除いて選別
   された構文規則群を得、前記選別された構文規則群を用
   いて、前記入力文の構文解析を行なうことを特徴とする
   構文解析方法。
2. （２）構文規則群が文脈自由文法、あるいは拡張文脈自
   由文法の形式で記述されている特許請求の範囲第１項記
   載の構文解析方法。
3. （３）入力文が形態情報、意味情報等の付加された日本
   語の形態素の列である特許請求の範囲第１項記載の構文
   解析方法。