あるクラスの文脈依存グラフ文法とその構文解析
スポンサーリンク
概要
- 論文の詳細を見る
グラフ文法はパターン認識に関する研究を起源とし、その後VLSIレイアウト, ソフトウェア工学, その他様々な分野で幅広く応用されている。このような研究において, 多くのグラフ文法が提案されているが, 利用されているグラフ文法の多くは文脈自由グラフ文法であり, 文脈依存グラフ文法を利用しているものはあまり多くない.本研究では, Rozenberg[1]によるedNCEグラフ文法を拡張してedNCE文脈依存グラフ文法を定義する.さらに, edNCE文脈依存グラフ文法の部分集合となるdNCE文脈依存グラフを定義する.次に, この文脈依存グラフ文法の応用したブロック線図文法について述べる.最後に, この文脈依存グラフ文法に基づいた構文解析アルゴリズムについて説明する.
- 社団法人電子情報通信学会の論文
- 1998-12-04
著者
-
夜久 竹夫
日本大学文理学部応用数学科
-
土田 賢省
東洋大学
-
安達 由洋
東洋大学工学部
-
小林 卓
Nec ソフト
-
中島 祐一
東洋大学
-
小林 卓
東洋大学工学部
-
中島 祐一
東洋大学工学部情報工学科
-
夜久 竹夫
日本大学文理学部
-
夜久 竹夫
日本大学
-
安達 由洋
東洋大学大学院工学研究科情報システム専攻
関連論文
- 直方体分割の24次格子グラフ表現とその応用 (アルゴリズムと計算機科学の数理的基盤とその応用)
- 24分格子グラフによる直方体分割の描画
- 24分格子グラフによる直方体分割の描画
- ユーザ思考を考慮したブックマークの視覚化 (先端メディアの教育利用と教材データの格納・再利用/一般
- 4L-4 組み込みソフト向けHichart開発環境における動作仕様検査(要求定義とプログラミング言語・設計・実装,学生セッション,ソフトウェア科学・工学)
- 研究情報推移グラフによる情報の個人管理・共有手法(コンテンツ技術,データ工学論文)
- ブロック線図文法(情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
- D-3-2 順位グラフ文法によるプログラム仕様書の定式化
- あるクラスの文脈依存グラフ文法とその性質 (計算モデルとアルゴリズム)
- D-1-4 埋め込み過程が隣接ノードにより制御される文脈依存グラフ文法
- あるクラスの文脈依存グラフ文法とその構文解析
- シグナルフローグラフのためのグラフ文法
- 木構造図描画支援システム
- Webカウンセリングシステムにおける描画検査 (特集 心理情報,メンタルヘルス,理系教育の可視化)
- 学術論文関係情報のグラフ描画問題に基づく視覚化手法(教育工学)
- ミクロモデルによる道路交通シミュレーションの検証
- ネットワークフロー型システムを対象とする並列シミュレーションの同期方式とその評価
- MITRAM実験システムによる道路モデル評価のためのシミュレーション
- ネットワークフロー型並列シミュレーションの同期方法
- 道路交通ネットワークを対象とする並列シミュレーションのための同期アルゴリズム
- MITRAMの道路ネットワークモデル、トラックモデルの検証とその評価
- 道路交通シミュレーションモデルの検証 : 道路ネットワークモデル・トラックモデル
- 汎用型道路情報入力システム
- 微視的な自動車モデルによる道路交通シミュレーションのヒューマンインタフェース
- 並列シミュレーションの同期アルゴリズム : 道路交通システムを対象とする評価
- MITRAMのヒューマンインターフェース : 2・3次元アニメーション機能
- コンピュータグラフィックスのシミュレーションへの応用
- 負荷分散による並列シミュレーション : 単純な道路交通を事例とする実験
- Web カウンセリングシステムにおける描画検査
- オンラインカウンセリングシステムにおけるGUI
- D-7-6 オンラインカウンセリングシステムの構築(D-7. MEとバイオサイバネティックス,一般セッション)
- Syntactic Characterization of Two-Dimensional Grid Graphs by a Context-Sensitive Graph Grammar(New Trends in Theory of Computation and Algorithm)
- グラフ文法による図と表の処理の定式化
- 形式的文書操作のための表形式用XMLビューア
- Application of Attribute edNCE Graph Grammars to Syntactic Editing of Tabular Forms (New Developments of Theory of Computation and Algorithms)
- D-3-9 edNCEグラフ文法によるカルノー図型の表の作成
- D-3-8 属性edNCEグラフ文法による表のXML表現
- D-3-7 A Syntax Directed Environment for Tabular Form Processing
- 属性edNCEグラフ文法による表の構文的編集
- NCEグラフ文法による図表の構文的処理
- 表形式のプログラム仕様書のためのグラフ文法
- 3B-7 Octgridに基づく表編集アルゴリズム(アルゴリズムとその応用,一般セッション,ソフトウェア科学・工学)
- 2B-2 最急降下モデルによる日本全域尾根線つき3次元地形図の作成(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- D-12-32 Octgridに基づく効率的な3D地形図生成法(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- 表の格子グラフモデルと編集アルゴリズム
- 多層型矩形分割に対する16分格子グラフ表現 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- D-9-9 作業管理システムにおける携帯電話入力のコード化(D-9. オフィスインフォメーションシステム,一般セッション)
- D-3-3 組み込みソフトウェア向けHichart処理系の開発(D-3. ソフトウェアサイエンス,一般セッション)
- D-1-4 Octgridに対する属性グラフ文法による矩形数え上げ(D-1. コンピュテーション,一般セッション)
- A-6-13 24-ary Grid Graph Representation for the Rectangular Solid Dissections
- K-019 3D偏光立体視システムを利用した地理情報教材(K分野:教育工学・福祉工学・マルチメディア応用)
- A-003 8分格子モデルを用いた地形的特徴の認識システム(A分野:モデル・アルゴリズム・プログラミング)
- D-12-12 H7CODEに基づくVRML地形図エディタの開発(D-12.パターン認識・メディア理解,一般講演)
- D-9-3 携帯電話を用いた建設現場向け作業管理システム(D-9.オフィスインフォメーションシステム,一般講演)
- D-1-3 Octgridに対するパーザの開発(D-1.コンピュテーション,一般講演)
- D-1-2 スライス構造の表に対するグラフ文法(D-1.コンピュテーション,一般講演)
- 3D立体表示による地理・地学教育支援教材の応用可能性(教育におけるセキュリティ/一般)
- 6H-1 初期官報バックナンバー閲覧システムの開発(情報システムのインタフェース,一般セッション,コンピュータと人間社会)
- 表編集のアルゴリズム (計算機科学基礎理論の新展開)
- ネットニュースの自動編集システム
- ネットニュースの自動編集システム
- ネットニュースの自動編集システム
- 情報設計のための解析システム
- A-8-7 オンラインカウンセリングシステムの改善(A-8. 技術と社会・倫理,一般セッション)
- A-8-6 オンラインカウンセリングシステムのための効果的映像の調査・分析(A-8. 技術と社会・倫理,一般セッション)
- A-8-5 オンラインカウンセリングシステムのニーズ解析(A-8. 技術と社会・倫理,一般セッション)
- J-047 多重解像度3D地形図の8分グラフ表現(J分野:グラフィクス・画像)
- 地形の特徴抽出モデルと3次元地形図への応用(セッション6)
- 4J-3 描画検査システムの開発(医療のインフォマティクス,一般セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- あいまいさを含む質問文章による過去の類似(質問-回答)文書検索法(一般講演B2,数理3(評価))
- 属性グラフ文法によるビジネス文書の定式化(セッション3)
- グラフ文法によるビジネス文書の定式化の試み
- ブロック線図文法とグラフ書き換えによる構造認識
- 属性グラフ文法のブロック線図およびシグナルフロー線図への応用
- RECURSIVE ENUMERABILITY IN SET THEORY (Algorithms and Theory of Computing)
- 図形型プログラム言語のグラフ文法による定義
- VRMLによる3D地形図を利用した地理・地学のためのWBTコンテンツ(教育実践システムと学習評価/一般)
- オントロジーに基づく数学教育支援システムの提案(教育実践システムと学習評価/一般)
- D-3-9 Hichart エディタにおける属性評価による開発支援機能
- D-3-4 ソフトウェア仕様書の XML によるデータベース化
- 表インターフェースのための属性付きグラフとアルゴリズム
- D-3-1 属性edNCEグラフ文法に基づくHichartエディタ
- 構文指向図式エディタの属性グラフ文法による形式化
- 属性グラフ文法に基づく視覚的プログラミング環境の開発 : C 対応 Hichart統合システム
- 木構造図の描画手法の評価
- 制約プログラミングによる木の描画
- Hichart構文エディタにおける部分プログラム図単位の編集機能
- DXL対応Hichartの属性グラフ文法による定式化とトランスレータの実現
- 制約プログラミングによる木の美的描画
- Pascal対応Hichartの属性グラフ文法の拡張とオートフローチャータ
- 属性グラフ文法に基づくHichartからPascalへのトランスレータ
- 属性グラフ文法に基づいたHichartエディタ
- 属性グラフ文法に基づいたHichartエディタ
- 属性グラフ文法に基づいたHichartエディタ
- 図形による仕様記述の方法とその支援システム
- 属性文法を用いたPascal-Hichartトランスレータ
- プログラム図に対する描画を考慮したNCE属性グラム文法
- プログラム図によるプログラム言語教育のマルチメディア環境
- D-12-3 Octgridに基づく3D地形図の自動生成(D-12.パターン認識・メディア理解,一般セッション)
- 最急上昇法による尾根抽出 (計算機科学とアルゴリズムの数理的基礎とその応用)