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

• 研究課題/領域番号: 19500131
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 東京電機大学
• 研究代表者: 中村 克彦 東京電機大学, 理工学部, 教授 (90057240)
• 研究期間 (年度): 2007 – 2008
• 研究課題ステータス: 完了 (2008年度)
• 配分額: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円); 2008年度: 520千円 (直接経費: 400千円、間接経費: 120千円); 2007年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
• キーワード: 文法推論 / 機械学習 / 確定節文法 / 漸次学習 / セルオートマトン / 構文的翻訳図式 / SDTS / 構文的翻沢図式

研究概要

文脈自由文法を正負の記号列例から合成する漸次学習方式を改良すると共に, これを確定節文法(DCG)と構文的翻訳図式(SDTS)の学習などに拡張した。さらにこれらの応用として, プログラム言語の文法とコンパイラを機械学習する方式, および幾何学図形および輪郭図形の構文的パタン認識, 特にパタンの学習方式, 言語認識のためのセルオートマトンの合成について検討し, 実験によって有効性を確認した。

研究成果

• [雑誌論文] Towards a Basis for Parallel Language Recognition by Cellular Automata (2009)
  • 著者名/発表者名: Katsuhiko Nakamura
  • 雑誌名: Journal of Cellular Automata Vol.4 ページ: 201-211
  • 査読あり
• [雑誌論文] Towards a basis for parallel language recognition by cellular automata (2009)
  • 著者名/発表者名: Katsuhiko Nakamura
  • 雑誌名: Journal of Cellular Automata (掲載確定)
  • 査読あり
• [雑誌論文] Language not recognizable in real time by onedimensional cellular automata (2008)
  • 著者名/発表者名: Katsuhiko Nakamura
  • 雑誌名: Jour. Of Computer and System Sciences Vo.74 ページ: 1095-1102
  • 査読あり
• [雑誌論文] Language not recognizable in real time by one-dimensional cellular automata (2008)
  • 著者名/発表者名: Katsuhiko Nakamura
  • 雑誌名: Journal of Computer and System Sciences 74 ページ: 1095-1102
  • 査読あり
• [学会発表] Towards Machine Learning of Grammars and Compilers of Programming Languages (2008)
  • 著者名/発表者名: Keita Imada, Katsuhiko Nakamura
  • 学会等名: ECML PKDD 2008
  • 発表場所: ベルギー, アントワープ大学
  • 年月日: 2008-09-18
• [学会発表] Towards Machine Learning of Grammars and Compilers of Programming Language (2008)
  • 著者名/発表者名: Keita Imada and Katsuhiko Nakamura
  • 学会等名: Machine Learning and Knowledge Discovery in Database (ECML PKDD 2008)
  • 発表場所: Antwerp, Belgium(Part II, LNAI5212)(98-112)
• [学会発表] Towards a basis for parallel language recognition by cellular automata (2007)
  • 著者名/発表者名: Katsuhiko Nakamura
  • 学会等名: Automata 2007
  • 発表場所: カナダ,トロント大学
  • 年月日: 2007-08-28
• [備考]
  • URL: http://www.naklab.k.dendai.ac.jp/
• [備考]
  • URL: http://www.naklab.k.dendai.ac.jp/