Self-Description for Construction and Computation on Graph-Rewriting Automata.
Kohji TomitaSatoshi MurataHaruhisa KurokawaPublished in: Artif. Life (2007)
Keyphrases
- rewriting systems
- graph structure
- cellular automata
- high level
- graph representation
- random walk
- graph matching
- bipartite graph
- rewriting rules
- regular expressions
- state space
- database
- lattice gas
- subgraph isomorphism
- graphical representation
- graph theory
- directed graph
- graph theoretic
- structured data
- query rewriting
- construction process
- graph databases
- dependency graph
- conjunctive queries