Syntactic Characterization of the Two-Dimensional Grid Graphs(Graph Grammer, <Special Section> Foundations of Computer Science)
スポンサーリンク
概要
- 論文の詳細を見る
Vigna and Ghezzi showed that the language of grid graphs could not be constructed by their context-free graph grammars [1]. In this paper, we construct a context-sensitive graph grammar for the two-dimensional grid graphs.
- 2006-02-01
著者
-
Yaku Takeo
The Dept. Of Computer Science And System Analysis Nihon University
-
ARITA Tomokazu
the Dept. of Languages and Information Studies, Obirin University
-
TSUCHIDA Kensei
the Dept. of Information and Computer Sciences, Toyo University
-
Tsuchida Kensei
Toyo Univ. Kawagoe‐shi Jpn
-
Tsuchida Kensei
The Dept. Of Information And Computer Sciences Toyo University
-
Tsuchida Kensei
The Department Of Open Information Systems Toyo University
-
Arita Tomokazu
The Dept. Of Languages And Information Studies Obirin University
関連論文
- Syntactic Characterization of the Two-Dimensional Grid Graphs(Graph Grammer, Foundations of Computer Science)
- A Model of Computation for Bit-Level Concurrent Computing and Programming : APEC