2008 Fiscal Year Final Research Report
Incremental Learning of Extended Context Free Grammars and Its Applications
| Project/Area Number |
19500131
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Tokyo Denki University |
|---|
Principal Investigator |
NAKAMURA Katsuhiko Tokyo Denki University, 理工学部, 教授 (90057240)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Keywords | 文法推論 / 機械学習 / 確定節文法 / 漸次学習 / セルオートマトン / 構文的翻訳図式 / SDTS |
|---|
| Research Abstract |
文脈自由文法を正負の記号列例から合成する漸次学習方式を改良すると共に, これを確定節文法(DCG)と構文的翻訳図式(SDTS)の学習などに拡張した。さらにこれらの応用として, プログラム言語の文法とコンパイラを機械学習する方式, および幾何学図形および輪郭図形の構文的パタン認識, 特にパタンの学習方式, 言語認識のためのセルオートマトンの合成について検討し, 実験によって有効性を確認した。
|
