2011 Fiscal Year Final Research Report
Self-organizing principles in graph-rewriting automata
| Project/Area Number |
21500231
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | National Institute of Advanced Industrial Science and Technology |
|---|
Principal Investigator |
TOMITA Kohji 独立行政法人産業技術総合研究所, 知能システム研究部門, 主任研究員 (80357574)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KUROKAWA Haruhisa 独立行政法人産業技術総合研究所, 知能システム研究部門, 主任研究員 (70356947)
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Keywords | グラフ / セルオートマトン / 自己組織化 / 複雑系 / 動的ネットワーク |
|---|
| Research Abstract |
Graph-rewriting automata define symbol dynamics on graphs where application of rewriting rules modifies the graph structure and the structure restricts rule applications. On this framework we consider state clustering as a typical behavior of self-organization, and evaluated stability on state change errors. In addition, we showed a reachability property on graph rewriting, and considered an extension for reversibility.
|
