2013 Fiscal Year Final Research Report
Development of a grammatical processing method for symbols on graph structures and its applications
| Project/Area Number |
22700002
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Ibaraki University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2010-10-20 – 2014-03-31
|
| Keywords | 情報学基礎 / 形式言語理論 / グラフ理論 / アルゴリズム / 数式OCR |
|---|
| Research Abstract |
This study develops a grammatical processing method for symbols on graph structures. Though grammatical processing methods of string have already been established, a method for symbols on graph structures has not been studied yet. This study successfully develops an algorithm solving the membership problem of labeled multidigraphs of bounded tree-width for a spanning tree automaton. This result can be applied to the developments of robust and efficient mathematical OCR and chemical structure formulae OCR. The developments of these OCR are also the purpose of this study.
|
