著者

安達 由洋 小林 卓 中島 祐一 土田 賢省 夜久 竹夫

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション

巻号頁・発行日

vol.98, no.442, pp.49-56, 1998-12-04

---

グラフ文法はパターン認識に関する研究を起源とし、その後VLSIレイアウト, ソフトウェア工学, その他様々な分野で幅広く応用されている。このような研究において, 多くのグラフ文法が提案されているが, 利用されているグラフ文法の多くは文脈自由グラフ文法であり, 文脈依存グラフ文法を利用しているものはあまり多くない.本研究では, Rozenberg[1]によるedNCEグラフ文法を拡張してedNCE文脈依存グラフ文法を定義する.さらに, edNCE文脈依存グラフ文法の部分集合となるdNCE文脈依存グラフを定義する.次に, この文脈依存グラフ文法の応用したブロック線図文法について述べる.最後に, この文脈依存グラフ文法に基づいた構文解析アルゴリズムについて説明する.