JPS6033663A - 構文解析方式 - Google Patents
構文解析方式Info
- Publication number
- JPS6033663A JPS6033663A JP58142184A JP14218483A JPS6033663A JP S6033663 A JPS6033663 A JP S6033663A JP 58142184 A JP58142184 A JP 58142184A JP 14218483 A JP14218483 A JP 14218483A JP S6033663 A JPS6033663 A JP S6033663A
- Authority
- JP
- Japan
- Prior art keywords
- state
- transition
- input
- sentence
- analysis
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/289—Phrasal analysis, e.g. finite state techniques or chunking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Machine Translation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、入力文の４１り文解析に係シ、特に構文規則
をバック・トラックすることによυ、非決定的に入力文
を解釈する構文解析方式に関するものである。
をバック・トラックすることによυ、非決定的に入力文
を解釈する構文解析方式に関するものである。
従来の構文解析には、決定的解析方式と非決定的解析方
式とがある。前者の方式は、例えば名詞句があるものと
じ−ＣＭ’析した場合において実際に名詞句がないとき
にはエラーとするものであり、構文の自由度が狭い。従
って、決定的に解析できるように文法を設計するには高
度な理論を必要とし、その開発にあたり構文解析に関す
る専門知識を必要とする。そのため、開発、維持、変更
、修正に多大な労力を費やしている。今日では、マシン
・インタフェースを開発することが多くな）、その開発
コストの低減がめられている。他方、後者の非決定的解
析方式は、例えばまず名詞句があるものとして解析し、
名詞句がないときには次は疑問文ではないかとみて解析
する、というように名詞句以外のものがきてもよい。従
って、開発に特別な専門知識を必要とせず、また、よシ
一般的で自然言語に近い構文規則にも応用できる。しか
しながら、入力文の誤シに対しても、別の構文で解析で
きるのではないか、としてバンク・トラックを行ってし
まうため、誤りの発見、処理の続行の機能を持たせるこ
とが困難である。
式とがある。前者の方式は、例えば名詞句があるものと
じ−ＣＭ’析した場合において実際に名詞句がないとき
にはエラーとするものであり、構文の自由度が狭い。従
って、決定的に解析できるように文法を設計するには高
度な理論を必要とし、その開発にあたり構文解析に関す
る専門知識を必要とする。そのため、開発、維持、変更
、修正に多大な労力を費やしている。今日では、マシン
・インタフェースを開発することが多くな）、その開発
コストの低減がめられている。他方、後者の非決定的解
析方式は、例えばまず名詞句があるものとして解析し、
名詞句がないときには次は疑問文ではないかとみて解析
する、というように名詞句以外のものがきてもよい。従
って、開発に特別な専門知識を必要とせず、また、よシ
一般的で自然言語に近い構文規則にも応用できる。しか
しながら、入力文の誤シに対しても、別の構文で解析で
きるのではないか、としてバンク・トラックを行ってし
まうため、誤りの発見、処理の続行の機能を持たせるこ
とが困難である。
本発明は、上記の考察に基づくものであって、入力文の
誤りの認識、解析の続行機能を有する構文解析システム
の、専門的知識を必要としない容易な開発を支援するこ
とができる第１り文ＭＴ析方式を提供することを目的と
するものである。
誤りの認識、解析の続行機能を有する構文解析システム
の、専門的知識を必要としない容易な開発を支援するこ
とができる第１り文ＭＴ析方式を提供することを目的と
するものである。
そのだめに本発明の構文解析方式は、入力文を単語に切
り分ける語い解析部、構文の遷移条件と遷移先の状態と
通常の遷移かカットかを示す情報を各状態に関して設定
する構文規則テーブル、各状態に関して続行条件を設定
する続行条件テーブル、及び上記語い解析部からの単語
を入力とし入力文の構文解析を行う構文解析部を備えた
構文解析システムにおける構文解析方式であって、上記
構文解析部は、上記構文規則テーブルを参照しながら上
記遷移条件に従って上記遷移先の状態への状態遷移を繰
シ返して解析を行い、上記状態遷移がカットを示す遷移
以降に上記入力文の単語に誤シがあるなどの要因により
上記遷移条件に対応するものがない場合には、上記続行
条件テーブルを参照して上記入力文の単語を上記続行条
件に従ってスキップし、処理を実行するように構成され
たことを特徴とするものである。
り分ける語い解析部、構文の遷移条件と遷移先の状態と
通常の遷移かカットかを示す情報を各状態に関して設定
する構文規則テーブル、各状態に関して続行条件を設定
する続行条件テーブル、及び上記語い解析部からの単語
を入力とし入力文の構文解析を行う構文解析部を備えた
構文解析システムにおける構文解析方式であって、上記
構文解析部は、上記構文規則テーブルを参照しながら上
記遷移条件に従って上記遷移先の状態への状態遷移を繰
シ返して解析を行い、上記状態遷移がカットを示す遷移
以降に上記入力文の単語に誤シがあるなどの要因により
上記遷移条件に対応するものがない場合には、上記続行
条件テーブルを参照して上記入力文の単語を上記続行条
件に従ってスキップし、処理を実行するように構成され
たことを特徴とするものである。
以下、本発明の実施例を図面を参照しつつ説明する。
第１図は英文の構文規則の例を説明する図、第２図は本
発明の構文解析システムの機能ブロックを示す図、第３
図は本発明が適用される構文規則テーブルを説明する図
、第４図は木発す１が適用される続行条件テーブルを説
明する図、第５図は本発明が適用される横文解析部によ
る処理の流れを説明する図である。図において、１は語
い解析部、２は構文解析部、３は構文規則テーブル、４
は続行条件テーブルを示す。
発明の構文解析システムの機能ブロックを示す図、第３
図は本発明が適用される構文規則テーブルを説明する図
、第４図は木発す１が適用される続行条件テーブルを説
明する図、第５図は本発明が適用される横文解析部によ
る処理の流れを説明する図である。図において、１は語
い解析部、２は構文解析部、３は構文規則テーブル、４
は続行条件テーブルを示す。
本発明は、構文規則にカッ） （ＣＩＩＬ）と称する特
殊な状態遷移を導入し、パンク・トラックを抑制するこ
とによシ入力誤りをＵ ！し、さらに予め各遷移状態の
続行条件をめておき、誤り発見後にその続行条件が成立
するまで入力を続み飛ばし、υ後の解析を自動的に続行
するようにし７たものである。
殊な状態遷移を導入し、パンク・トラックを抑制するこ
とによシ入力誤りをＵ ！し、さらに予め各遷移状態の
続行条件をめておき、誤り発見後にその続行条件が成立
するまで入力を続み飛ばし、υ後の解析を自動的に続行
するようにし７たものである。
本発明の英文の構文規則の例を示しだのが第１図におい
て、円は状態、二重円は最終状態、矢印は遷移を表わし
ている。そのうら、文の構文規則を示したのが第１図（
ａ）であわ、まず、状態Ｓ、から始め、名詞句がくると
状態Ｓ、へ遷移し、更に動詞句がくると状態Ｓ、へ遷移
するが、状ＭＳ＋から始め、名詞句でないときは、次に
助動詞がくるかどうかを調べ、そして名詞句、動詞句、
疑問符がきて、状態Ｓ、からＳ６まで遷移することを表
わしている。
て、円は状態、二重円は最終状態、矢印は遷移を表わし
ている。そのうら、文の構文規則を示したのが第１図（
ａ）であわ、まず、状態Ｓ、から始め、名詞句がくると
状態Ｓ、へ遷移し、更に動詞句がくると状態Ｓ、へ遷移
するが、状ＭＳ＋から始め、名詞句でないときは、次に
助動詞がくるかどうかを調べ、そして名詞句、動詞句、
疑問符がきて、状態Ｓ、からＳ６まで遷移することを表
わしている。
状態Ｓ、まで遷移すると、ここで入力文は疑問文であっ
たことがわかる。また、状態Ｓ１において、次は名詞句
がくるものとして調べる場合には、第１図（ｂ）に示す
ように、状態ＮＩから始め、そこで冠詞がくれば、ここ
で名詞句であることを確定させることができる。従って
、この場合には、カット（Ｃｕｔ）として状態Ｎ、へ遷
移して次を調べ、その結果名詞も形容詞もこないときで
あっても、既に名詞句であることを確定しカットにした
ので、バック・トラックすることなく誤シを認識する。
たことがわかる。また、状態Ｓ１において、次は名詞句
がくるものとして調べる場合には、第１図（ｂ）に示す
ように、状態ＮＩから始め、そこで冠詞がくれば、ここ
で名詞句であることを確定させることができる。従って
、この場合には、カット（Ｃｕｔ）として状態Ｎ、へ遷
移して次を調べ、その結果名詞も形容詞もこないときで
あっても、既に名詞句であることを確定しカットにした
ので、バック・トラックすることなく誤シを認識する。
そしてその部分を読み飛ばして次から処理を続行する。
例えば、状態Ｓｓ 、 Ｎ＋ −Ｎｔになって誤りが発
見されるとバック・トラックを行なわず、次は状態Ｎｚ
から続行され、あるいは状態Ｓ、から続行され、その場
合は第１図（Ｃ）に示す状態Ｖｌから始める。第１図（
ａ）に示す文の構文規則は、例えば次のような計算様入
力形式になる。
見されるとバック・トラックを行なわず、次は状態Ｎｚ
から続行され、あるいは状態Ｓ、から続行され、その場
合は第１図（Ｃ）に示す状態Ｖｌから始める。第１図（
ａ）に示す文の構文規則は、例えば次のような計算様入
力形式になる。
（ｓｅｎｔｅｎｃｅ （５１（ｉｆ ｎｏｕｎ−ｐｈａ
ｓｅ −ＪＳ、）（ｉ ｆ ａｕｘｉ １ｉａｒｙ−ｖ
ｅｒｂ −＋ｊ３１ ））（８２（ｉｆ ｖｅｒｂ−ｐ
ｈａｓｅ −１−８，））（Ｓｓ （ｉｆ ｐｅｒｉｏ
ｄ −＆ ））（３４ａｃｃｅｐｔ） （３５（ｉｆ ｎｏｕｎ−ｐｂａｓｅ −＋３． ））
（Ｓａ （ｉｆ ｖｅｒｂ−ｐｈａｓｅ −８，））（
Ｓ、（ｉｆ ｑｕｅｓｔｉｏｎ ｍａｒｌｃ ４ｓ ン
）（８３ａｃｃｅｐｔ） ここでは、文（Ｓｅｎｔｅｎｃｅ）の状態Ｓ、においで
、もし名詞句の場合には状態Ｓ、に遷移し、もし助動詞
の場合には状態Ｓ、に遷移することを意味している。
ｓｅ −ＪＳ、）（ｉ ｆ ａｕｘｉ １ｉａｒｙ−ｖ
ｅｒｂ −＋ｊ３１ ））（８２（ｉｆ ｖｅｒｂ−ｐ
ｈａｓｅ −１−８，））（Ｓｓ （ｉｆ ｐｅｒｉｏ
ｄ −＆ ））（３４ａｃｃｅｐｔ） （３５（ｉｆ ｎｏｕｎ−ｐｂａｓｅ −＋３． ））
（Ｓａ （ｉｆ ｖｅｒｂ−ｐｈａｓｅ −８，））（
Ｓ、（ｉｆ ｑｕｅｓｔｉｏｎ ｍａｒｌｃ ４ｓ ン
）（８３ａｃｃｅｐｔ） ここでは、文（Ｓｅｎｔｅｎｃｅ）の状態Ｓ、においで
、もし名詞句の場合には状態Ｓ、に遷移し、もし助動詞
の場合には状態Ｓ、に遷移することを意味している。
また状態Ｓ、において、もし動詞句の場合には状態Ｓ３
に遷移することを意味している。以下同様である。また
、名詞句についての例を示したのが第１Ｓ （ｂ）であ
り、その計算機入力形式は次のようになる。
に遷移することを意味している。以下同様である。また
、名詞句についての例を示したのが第１Ｓ （ｂ）であ
り、その計算機入力形式は次のようになる。
（ｎｏｕｎ−ｐｈａｓｅ （Ｎ、（ｉｆ ａｒｔｉｃｌ
ｅ ：＝＝；＞Ｎ、））（Ｎ、 （ｉｆ ａｄｊｅｃｔ
ｉｖｅ−４Ｊ、 ））（ｉｆ ｎｏｕｎ −１−Ｎ、
）） （ＮＳ ａｃｃｅｐｔ） 動詞句についての例を示したのが第１図（Ｃ）であり、
その計算機入力形式は次のようになる。
ｅ ：＝＝；＞Ｎ、））（Ｎ、 （ｉｆ ａｄｊｅｃｔ
ｉｖｅ−４Ｊ、 ））（ｉｆ ｎｏｕｎ −１−Ｎ、
）） （ＮＳ ａｃｃｅｐｔ） 動詞句についての例を示したのが第１図（Ｃ）であり、
その計算機入力形式は次のようになる。
（ｖｅｒｂ−ｐｈａｓｅ （Ｖ、（＋ ｆ ｖｅｒｂ
→Ｖｌ ））（Ｖｌ （ｉｆ ａｄｖｅｒｂ −４Ｖ、
）ａｃｃｅｐｔ）） なお、上記計算機入力形式において、→はカット（ｃｕ
ｔ）を表わしている。
→Ｖｌ ））（Ｖｌ （ｉｆ ａｄｖｅｒｂ −４Ｖ、
）ａｃｃｅｐｔ）） なお、上記計算機入力形式において、→はカット（ｃｕ
ｔ）を表わしている。
次に、具体的な構文解析の例を第１図を参照しつつ説明
する。英文を入力として構文解析を行う場合において、
冠詞が入力されると名詞句が始まった仁とが確定し、そ
れより前にバック・トラックすることは無意味である。
する。英文を入力として構文解析を行う場合において、
冠詞が入力されると名詞句が始まった仁とが確定し、そ
れより前にバック・トラックすることは無意味である。
そこで、第１図（ｂ）に示す状態Ｎ１とＮ、の間の遷移
はカットとする。例えば、 Ｔｈｅ ａｉｒｐｌａｎ ｆｌｉｅｓ ５ｐｅｅｄｉ戊
を入力文としたとき、まず、第１図（ａ）に示す状態Ｓ
、から始めて名詞句が存在するかどうかを解析する。名
詞句の解析は、第１図（ｂ）に示すように、状態Ｎ、か
ら始め、冠ＲＷＪＴｈｅによって状態Ｎ２に遷移する。
はカットとする。例えば、 Ｔｈｅ ａｉｒｐｌａｎ ｆｌｉｅｓ ５ｐｅｅｄｉ戊
を入力文としたとき、まず、第１図（ａ）に示す状態Ｓ
、から始めて名詞句が存在するかどうかを解析する。名
詞句の解析は、第１図（ｂ）に示すように、状態Ｎ、か
ら始め、冠ＲＷＪＴｈｅによって状態Ｎ２に遷移する。
次の単語ａｒｒｐＩａｎは、綴り誤り（ａｉｒｐｌａｎ
ｅ）であって、形容詞でも名詞でもなく、状態Ｎ、から
遷移できないため、名詞句の解析は失敗したことＫなる
。しかし、状態Ｎ、からＮ、の遷移はカットであったた
め、バック・トラックは禁止され、誤シがあったことが
認識できる。そこで、誤りがあったことを示す瞥告を出
した後、解析ｆ：続行する。その際、状態Ｎ、の続行条
件は、次の単語が形容詞か名詞であること、状態Ｓ２の
続行条件は、次の単語が動詞であることであるから、ａ
ｉｐｌａｎ を読み飛ばし、次のｆｌｉｅｓから状態Ｓ
、を続行することができる０丑た、例えば）ｌｏｗで始
まる文は、疑問文であるかもしれないが、それだけでは
なくＪｌ＆嘆文であるかもしれない。従って、この文の
場合には、まず疑問文であるとして）ＩＯＷの次を調べ
、ｄｏがくｉｔば疑問文として確定することができ、そ
うでなければ疑問文と確定できず、感嘆文であるとして
Ｊ（ｏｗの次を調べ、ｙｏｕがくれば感嘆文として確定
するととができる。このように、１１０ｗで始オる文で
あるからといって、直ちに文を確定することはできない
が、次の単語によって文を確定することができる場合に
は、そこでカットとし、バック・トラックを禁止１２、
それ以降は、遷移条件に合致しなければ誤υとして処理
し、読み飛ばして解析を続行する。
ｅ）であって、形容詞でも名詞でもなく、状態Ｎ、から
遷移できないため、名詞句の解析は失敗したことＫなる
。しかし、状態Ｎ、からＮ、の遷移はカットであったた
め、バック・トラックは禁止され、誤シがあったことが
認識できる。そこで、誤りがあったことを示す瞥告を出
した後、解析ｆ：続行する。その際、状態Ｎ、の続行条
件は、次の単語が形容詞か名詞であること、状態Ｓ２の
続行条件は、次の単語が動詞であることであるから、ａ
ｉｐｌａｎ を読み飛ばし、次のｆｌｉｅｓから状態Ｓ
、を続行することができる０丑た、例えば）ｌｏｗで始
まる文は、疑問文であるかもしれないが、それだけでは
なくＪｌ＆嘆文であるかもしれない。従って、この文の
場合には、まず疑問文であるとして）ＩＯＷの次を調べ
、ｄｏがくｉｔば疑問文として確定することができ、そ
うでなければ疑問文と確定できず、感嘆文であるとして
Ｊ（ｏｗの次を調べ、ｙｏｕがくれば感嘆文として確定
するととができる。このように、１１０ｗで始オる文で
あるからといって、直ちに文を確定することはできない
が、次の単語によって文を確定することができる場合に
は、そこでカットとし、バック・トラックを禁止１２、
それ以降は、遷移条件に合致しなければ誤υとして処理
し、読み飛ばして解析を続行する。
なお、各状態の続行条件は、次のようにめることができ
る。
る。
（イ）状態の続行条件は、その状態からの遷移の遷移条
件の和集合である。
件の和集合である。
仲）遷移が単語であるとき、その遷移条件は、次の入力
がその単語であることである。
がその単語であることである。
（ハ）遷移が構文であるとき、その遷移条件は、その構
文の続行条件である。
文の続行条件である。
に）構文の続行条件は、その構文の最初の状態の続行条
件である。
件である。
本発明の構文解析システムの機能ブロックを示したのが
第２図である。第２図において、語い解析部１は、入力
文を琳語に切シ分けて構文解析部２に渡すものであ如、
構文解析部２は、構文規則テーブル３を参照しながら状
態遷移を繰り返し、解析を行い、誤シを発見すると続行
条件テーブル４を参照して適当に入力をスキップして処
理を続行するものである。構文規則テーブル３は、第３
図に示すように、現状態に対応して遷移条件、遷移先の
状態、通常の遷移／ｃｕｔの夫々の情報をもち、続行条
件テーブル４は、第４図に示すように、各状態に対応し
て先に述べたアルゴリズムで生成される続行条件の情報
をもつものである。
第２図である。第２図において、語い解析部１は、入力
文を琳語に切シ分けて構文解析部２に渡すものであ如、
構文解析部２は、構文規則テーブル３を参照しながら状
態遷移を繰り返し、解析を行い、誤シを発見すると続行
条件テーブル４を参照して適当に入力をスキップして処
理を続行するものである。構文規則テーブル３は、第３
図に示すように、現状態に対応して遷移条件、遷移先の
状態、通常の遷移／ｃｕｔの夫々の情報をもち、続行条
件テーブル４は、第４図に示すように、各状態に対応し
て先に述べたアルゴリズムで生成される続行条件の情報
をもつものである。
次に構文解析部による処理の流れを第５図を参照しつつ
説明する。
説明する。
■ 現在までに到達した状態を保持する変数ｃｓを初期
状態に設定し、バック・トラックを禁止するフラグをオ
フに設定する。次に■の処理を行う。
状態に設定し、バック・トラックを禁止するフラグをオ
フに設定する。次に■の処理を行う。
■ 変数ｃｓの状態を調べる。
最終状態を示す場合には解析成功（ＳＵＣＣＥＳＳ）、
とし、最終状態以外の状態を示す場合には■の処理を行
う。
とし、最終状態以外の状態を示す場合には■の処理を行
う。
■ 変数ｃｓをキーとして構文規則テーブルを参照し、
遷移条件を順にテストして遷移可能ｄ−否かを調べる。
遷移条件を順にテストして遷移可能ｄ−否かを調べる。
ＹｅＳの場合には■の処理を行い、ＮＯの場合には■の
処理を行う。
処理を行う。
■ 構文規則テーブルを参照して変数ｃｓを遷移先状態
に設定する。次に■の処理を行う。
に設定する。次に■の処理を行う。
■ カットか否かを調べる。
ＹｅＳの場合には■の処理を行い、ＮＯの場合には■の
処理に戻る０ ■ フラグをオンに設定する。これによりノくツク・ト
ラックが禁止される。次に■の処理に戻る。
処理に戻る０ ■ フラグをオンに設定する。これによりノくツク・ト
ラックが禁止される。次に■の処理に戻る。
■ フラグがオンかオフかを調べるＯ
オンの場合には■の処理を行い、オフの場合には解析失
敗（ＦＡＩＬ）とし、バック・トラックを行う。
敗（ＦＡＩＬ）とし、バック・トラックを行う。
■ 続行条件テーブルを参照し、続行可能か否かを調べ
る。
る。
Ｙｅｓの場合には■の処理に戻って解析を再開し、ＮＯ
の場合には■の処理を行う。
の場合には■の処理を行う。
■ 入力単語をスキップする。次に（秒の処理に戻る。
従って、入力単語をスキップし、続行可能になれば解析
を再開する。また、一旦フラグがオンになると、この構
文の解析は必らず成功し、バック・トラックは起こらな
い。
を再開する。また、一旦フラグがオンになると、この構
文の解析は必らず成功し、バック・トラックは起こらな
い。
なお、Ｍ２図に示す構文解析システムでは構文規則テー
ブル３と続行条件テーブル４のみをアプリケーション毎
に異なるようにすればよい。
ブル３と続行条件テーブル４のみをアプリケーション毎
に異なるようにすればよい。
以上の説明から明らかなように、本発明によれば、入力
文の誤りの認識とその後の処理の続行の機能を持つ構文
解析システムを、専門知識を必要とせずに構文規則をギ
↑き下だすだけで容易に開発することができる。
文の誤りの認識とその後の処理の続行の機能を持つ構文
解析システムを、専門知識を必要とせずに構文規則をギ
↑き下だすだけで容易に開発することができる。
第１図は英文の構文規則の例を説明する図、第２図は本
発明の構文解析システムの機能ブロック外伝−Ｆ１匁−
餉３Ｍけ太を明ガ摘用される構文規則テーブルを説明す
る図、第４図は本発明が適用される続行条件テーブルを
説明する図、第５図は本発明が適用される構文解析部に
よる処理の流れを説明する図である。 １・・・誤シ解析部、２・・・構文解析部、３・・・構
文規則テーブル、４・・・続行条件テーブル０特許出願
人 富士通株式会社 代理人弁理士 京 谷 四 部 ゲ １ 閏 ひ） ′；ｔ ２ （２）
発明の構文解析システムの機能ブロック外伝−Ｆ１匁−
餉３Ｍけ太を明ガ摘用される構文規則テーブルを説明す
る図、第４図は本発明が適用される続行条件テーブルを
説明する図、第５図は本発明が適用される構文解析部に
よる処理の流れを説明する図である。 １・・・誤シ解析部、２・・・構文解析部、３・・・構
文規則テーブル、４・・・続行条件テーブル０特許出願
人 富士通株式会社 代理人弁理士 京 谷 四 部 ゲ １ 閏 ひ） ′；ｔ ２ （２）
Claims (1)
- 入力文を単語に切シ分ける語い解析部、構文の遷移条件
と遷移先の状態と通常の遷移かカットかを示す情報を各
状態に関して設定する構文規則テーブル、各状態に関し
て続行条件を設定する続行条件テーブル、及び上記語い
解析部からの単語を入力とし入力文のＭ’を文解析を行
う構文解析部を備えた構文解析システムにおける構文解
析方式であって、上記構文解析部は、上記構文規則テー
ブルを参照しながら上記遷移条件に従りて上記遷移先の
状態への状態遷移を繰り返して解析を行い、上記状態遷
移がカットを示す遷移以降に上記入力文の単語に誤シが
あるなどの要因により上記遷移条件に対応するものがな
い場合には、上記続行条件テーマ゛ｌし冬灸昭１でトβ
−ス１１寸のＪｌｉｔ４か１１戸客参オヲ条件に従って
スキップし、処理を実行するように構成されたことを特
徴とする構文解析方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58142184A JPS6033663A (ja) | 1983-08-03 | 1983-08-03 | 構文解析方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58142184A JPS6033663A (ja) | 1983-08-03 | 1983-08-03 | 構文解析方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6033663A true JPS6033663A (ja) | 1985-02-21 |
Family
ID=15309328
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58142184A Pending JPS6033663A (ja) | 1983-08-03 | 1983-08-03 | 構文解析方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6033663A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62272357A (ja) * | 1986-05-20 | 1987-11-26 | Sharp Corp | 機械翻訳システムにおける入力文のエラ−表示方式 |
| US4942906A (en) * | 1987-12-16 | 1990-07-24 | Tokai Rubber Industries, Ltd. | Rubber hose |
| US5588469A (en) * | 1994-10-17 | 1996-12-31 | Marugo Rubber Industries, Ltd. | Hose for automotive fuel piping |
-
1983
- 1983-08-03 JP JP58142184A patent/JPS6033663A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62272357A (ja) * | 1986-05-20 | 1987-11-26 | Sharp Corp | 機械翻訳システムにおける入力文のエラ−表示方式 |
| US4942906A (en) * | 1987-12-16 | 1990-07-24 | Tokai Rubber Industries, Ltd. | Rubber hose |
| US5588469A (en) * | 1994-10-17 | 1996-12-31 | Marugo Rubber Industries, Ltd. | Hose for automotive fuel piping |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002517039A (ja) | 中国語テキストにおける単語分割 | |
| JPH1078964A (ja) | 一般に混同するワードを自然言語パーザにおいて識別及び分析する方法及びシステム | |
| JP5100770B2 (ja) | 漢字文における単語区分方法 | |
| Bates | The use of syntax in a speech understanding system | |
| JPS6033663A (ja) | 構文解析方式 | |
| US7983899B2 (en) | Apparatus for and method of analyzing chinese | |
| JPH02254566A (ja) | 自動抄録生成装置 | |
| JPH096790A (ja) | 自然言語対話装置 | |
| JPH0415504B2 (ja) | ||
| JPH0785057A (ja) | 構文解析方法及び装置 | |
| JP4032894B2 (ja) | 形態素処理方法および装置 | |
| JPH1139347A (ja) | テキスト検索システム，インデックス作成装置，テキスト検索装置及びコンピュータ読み取り可能な記録媒体 | |
| KR100617320B1 (ko) | 한국어 특성을 이용한 용언간 구조 분석 방법 및 그 장치 | |
| JPH01126767A (ja) | 辞書参照装置 | |
| Ismailov et al. | Small Edits, Big Consequences: Telling Good from Bad Robustness in Large Language Models | |
| JP3061855B2 (ja) | かな漢字変換装置及びかな漢字変換方法 | |
| JPH06242960A (ja) | 構文解析によるエラーリカバリ機能を持つ構文解析装置 | |
| Murthy | Parsing Telugu in the UCSG formalism | |
| JP2002342066A (ja) | 文章読み上げ装置、プログラム、記録媒体及び文章読み上げ方法 | |
| JPH04343173A (ja) | 省略語補完装置及び日本語解析システム | |
| JPH087046A (ja) | 文書認識装置 | |
| JPH11203285A (ja) | 文書構造解析装置、方法、及び記録媒体 | |
| Seeker | Modeling the interface between morphology and syntax in data-driven dependency parsing | |
| Musinski | Lookahead recall error recovery for LALR parsers | |
| JPH05233619A (ja) | 日本語文章誤り訂正方法およびその装置 |