2008 年度研究成果報告書

拡張文脈自由文法の漸次学習方式とその応用

研究課題

研究課題/領域番号	19500131
研究種目	基盤研究(C)
配分区分	補助金
応募区分	一般
研究分野	知能情報学
研究機関	東京電機大学
研究代表者	中村克彦東京電機大学, 理工学部, 教授 (90057240)
研究期間 (年度)	2007 – 2008
キーワード	文法推論 / 機械学習 / 確定節文法 / 漸次学習 / セルオートマトン / 構文的翻訳図式 / SDTS
研究概要	文脈自由文法を正負の記号列例から合成する漸次学習方式を改良すると共に, これを確定節文法(DCG)と構文的翻訳図式(SDTS)の学習などに拡張した。さらにこれらの応用として, プログラム言語の文法とコンパイラを機械学習する方式, および幾何学図形および輪郭図形の構文的パタン認識, 特にパタンの学習方式, 言語認識のためのセルオートマトンの合成について検討し, 実験によって有効性を確認した。