权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

文脈自由言語より広い言語に対する構文解析アルゴリズムとシステム開発

比上下文无关语言更广泛的语言的解析算法和系统开发

基本信息

批准号：
12780248
负责人：
椎名広光
金额：
$ 0.83万
依托单位：
Okayama University of Science
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2001
项目状态：
已结题

项目摘要

本研究では,文脈自由言語より広いクラスの言語に対する新しい構文解析法を考案した.大きく分けて,構文解析法に確率を導入しないで解析できる言語のクラス解析する方式(1.)と,確率を導入して構文解析木の生起確率や情報の抽出をおこなう方式(2.)の二つ手法を提案している.1.文脈自由言語より広い言語の構文解析アルゴリズムの展開文脈自由言語の部分クラスを構文解析する方法としてLR構文解析法が知られているが,そのLR構文解析の拡張として,文法規則の導出のとき,先読み文字列を非終端記号とし,導出する文法規則より右側の非終端記号列を部分木の親とする構文解析法(unrestricted LR(k)構文解析)を提案した.加えて,この構文解析法は,先読み文字列数k>1となるような複数個必要な文法でも,先読み文字をk=1に削減する文法規則の変換法ついて明らかにした.2.確率構文解析アルゴリズムの展開これまで構文解析木の生成確率には,文法規則の生起確率を利用していたが,構文解析木の高さ方向の情報を考慮していない.そのため,必ずしも精密な構文解析木の生起確率が求められてはいなかった.それに対し,本研究では,入力文字のLC親と1つ前の入力時に生成される生成規則の組み合わせを数え上げることによって,入力文字列や部分文字列から得られる構文解析木の生起確率をこれまでよりも精密に求めることができることを示した.日本電子化辞書研究所(EDR)の日本語コーパスを用いて,非文(構文解析木の存在しない入力)の構文解析の生起確率はすべての文で正しい生起確率を求めることができた.また,毎日新聞94年度版を利用して数値情報を抽出して,適合率83.2%,再現率74.8%を得た.

This study examines a new approach to textual analysis of context-free speech. The method of speech analysis (1.) (2) How to extract information from a tree by generating an accurate rate of introduction into the tree structure and analyzing the tree structure. 1. Context-free speech analysis of speech structure; 2. Context-free speech analysis of speech structure; 3. Context-free speech analysis of speech structure; 4. The syntax rules of the derivation are: Unrestricted LR(k) Text Parsing In addition, the text parsing method includes the following steps: firstly, setting the number of character strings k>1, firstly, setting the number of character strings k= 1, firstly, setting the number of character strings k> 1, secondly, setting the number of character strings k=1, thirdly, setting the number of character strings k> 1, thirdly, setting the number of character strings k> 1, For example, if you want to make a decision, you must make a decision. In this study, the initial rate of generation of the input character string and partial character string was calculated accurately. The Japanese Electronic Dictionary Research Institute (EDR) has been working on the accuracy rate of text analysis in Japanese and non-Japanese languages. Daily News '94 edition was selected with a suitability rate of 83.2% and a reproduction rate of 74.8%.