• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Incremental Learning of Extended Context Free Grammars and Its Applications

Research Project

Project/Area Number 19500131
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionTokyo 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)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • Research Products

    (9 results)

All 2009 2008 2007 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (3 results) Remarks (2 results)

  • [Journal Article] Towards a Basis for Parallel Language Recognition by Cellular Automata2009

    • Author(s)
      Katsuhiko Nakamura
    • Journal Title

      Journal of Cellular Automata Vol.4

      Pages: 201-211

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Towards a basis for parallel language recognition by cellular automata2009

    • Author(s)
      Katsuhiko Nakamura
    • Journal Title

      Journal of Cellular Automata (掲載確定)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Language not recognizable in real time by onedimensional cellular automata2008

    • Author(s)
      Katsuhiko Nakamura
    • Journal Title

      Jour. Of Computer and System Sciences Vo.74

      Pages: 1095-1102

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Language not recognizable in real time by one-dimensional cellular automata2008

    • Author(s)
      Katsuhiko Nakamura
    • Journal Title

      Journal of Computer and System Sciences 74

      Pages: 1095-1102

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] Towards Machine Learning of Grammars and Compilers of Programming Languages2008

    • Author(s)
      Keita Imada, Katsuhiko Nakamura
    • Organizer
      ECML PKDD 2008
    • Place of Presentation
      ベルギー, アントワープ大学
    • Year and Date
      2008-09-18
    • Related Report
      2008 Annual Research Report
  • [Presentation] Towards Machine Learning of Grammars and Compilers of Programming Language2008

    • Author(s)
      Keita Imada and Katsuhiko Nakamura
    • Organizer
      Machine Learning and Knowledge Discovery in Database (ECML PKDD 2008)
    • Place of Presentation
      Antwerp, Belgium(Part II, LNAI5212)(98-112)
    • Related Report
      2008 Final Research Report
  • [Presentation] Towards a basis for parallel language recognition by cellular automata2007

    • Author(s)
      Katsuhiko Nakamura
    • Organizer
      Automata 2007
    • Place of Presentation
      カナダ,トロント大学
    • Year and Date
      2007-08-28
    • Related Report
      2007 Annual Research Report
  • [Remarks]

    • URL

      http://www.naklab.k.dendai.ac.jp/

    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://www.naklab.k.dendai.ac.jp/

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi