2011 Fiscal Year Final Research Report
Incremental Learning of Definite Clause Grammars and Application to Machine Learning
| Project/Area Number |
21500148
|
|---|
| 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 |
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Keywords | 文法推論 / 機械学習 / 確定節文法 / 漸次学習 / セルオートマトン / 弱文脈自由文法 / 線形インデックス文法 |
|---|
| Research Abstract |
This research project aims to establish efficient incremental learning of a wider class of formal grammars and its applications to machine learning, based on the previous works on learning context-free grammars(CFGs) and definite clause grammars(DCGs). The results includes analysis and improvement of search strategy for rule sets, learning one-way cellular automata(OCAs) recognizing formal languages, learning grammars by using Boolean satisfiability problem(SAT) solver and learning linear-indexed grammars(LIGs).
|
