| Project/Area Number |
06232211
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Priority Areas
|
| Allocation Type | Single-year Grants |
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
日高 達 九州大学, 工学部, 教授 (30037931)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
冨浦 洋一 九州大学, 工学部, 助手 (10217523)
|
|---|
| Project Period (FY) |
1994
|
| Project Status |
Completed (Fiscal Year 1994)
|
| Budget Amount *help |
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1994: ¥2,000,000 (Direct Cost: ¥2,000,000)
|
|---|
| Keywords | 確率文脈自由文法 / パラメタ推定 / 一致推定 |
|---|
| Research Abstract |
確率文脈自由文法において、真値に確率収束するような確率パラメタの推定法consisteutなパラメタ推定法--を理論的に確立することが,本研究の一つの目的である.cousistentなパラメタ推定法は,我々の推測によれば,すべての構文木の生起確率の総和が1になる健全(sonsistent)な確率文法でないと構成困難である.確率文脈自由方法の健全性については,BoothとThompsonにより十分条件が与えられているが,(1)必要十分条件ではない,(2)不健全な文法において,構文木の生起確率の総和を計算する方法があたえれていない,など不十分なものであった.
本年度の研究では,以下の4項目の研究成果を得て,健全・不健全性に関する大方の問題を解決した.
(1)構文木の生起確率の総和に関する方程式(確率特性方程式)を導入した.
(2)確率特性方程式の最小解が構文木の生起確率の総和に等しいことを示した.
(3)最小解を具体的に求めるための漸化式を提示した.
(4)ill formedでない(無駄な非終端記号を含まない)確率正規文法は健全であることを示した.
|
Report
(1 results)
Research Products
(4 results)
