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
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2008: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2007: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Keywords | 文法推論 / 機械学習 / 確定節文法 / 漸次学習 / セルオートマトン / 構文的翻訳図式 / SDTS / 構文的翻沢図式 |
|---|
| Research Abstract |
文脈自由文法を正負の記号列例から合成する漸次学習方式を改良すると共に, これを確定節文法(DCG)と構文的翻訳図式(SDTS)の学習などに拡張した。さらにこれらの応用として, プログラム言語の文法とコンパイラを機械学習する方式, および幾何学図形および輪郭図形の構文的パタン認識, 特にパタンの学習方式, 言語認識のためのセルオートマトンの合成について検討し, 実験によって有効性を確認した。
|
Report
(3 results)
Research Products
(9 results)
