フォーマルグラフシステムと頂点ラベル制御グラフ文法

スポンサーリンク

概要

• 論文の詳細を見る

• Formal graph system (FGS) [2] is a kind of logic program in first-order logic which deals with graphs just like terms. We gave a subclass of FGS, called a regular FGS, which has the same power of generating graphs as a hyperedge replacement grammar [2]. In this paper, we compare the languages generated by FGSs with those generated by node-label controlled graph grammars (NLC grammars) introduced by Janssens and Rozenberg [1]. It is shown that each language generated by a boundary NCL grammar (BNLC grammar) of bounded nonterminal degree can be definable by a regular FGS, and vice versa in case of ignoring the vertex labeling. And we show that for an NLC grammar G, there exists an FGS Γ such that the language generated by G can be definable by Γ.

• 社団法人電子情報通信学会の論文
• 1997-03-06

著者

• 宮原 哲浩

  広島市立大学

• 内田 智之

  広島市立大学情報科学部

• 内田 智之

  広島市立大学情報科学研究科知能工学専攻

• 中村 泰明

  広島市立大学 情報科学部

• 中村 泰明

  (株)テクノビッツ

• 中村 泰明

  広島市立大学情報科学部情報数理学科

• 中村 泰明

  日本情報通信研究開発機構

• 中村 泰明

  テクノビッツ

• 内田 智之

  広島市立大学大学院情報科学研究科

関連論文

• 適応共鳴理論を応用した分類規則の学習(学生セッション,大学のAI・企業のAI)
• マルチエージェントシステムにおける利他的な行動規則の獲得(モデル/理論, ソフトウェアエージェントとその応用論文)
• 顔画像の類似度判断における決定木を用いた重要属性の考察
• 遺伝的アルゴリズムの時間割作成問題への適用に関する一考察(人工知能,認知科学)
• 遺伝的ネットワークプログラミングを応用した状態遷移グラフの獲得(「21世紀の知識情報科学に向けて」,及び一般)
• 半構造データからの縮約可能変数つきタグ木パターンの抽出
• 半構造データからの縮約可能変数つきタグ木パターンの抽出(「アクティブマイニング」及び一般)
• 1-215 遺伝的ネットワークプログラミングを利用したマルチエージェントのグループ化
• G-18 決定木による顔画像の類似度判断における重要属性の考察(人工知能(学習),G.人工知能)
• 木構造データからのパターン発見における遺伝的プログラミングの適用
• 顔の類似度における情報処理の適用への一考察
• 半構造データにおける極大頻出タグ木パターンの発見について
• 木構造データのパターンを用いる知識発見について
• 木構造データからの知識発見について
• 時間割作成問題への遺伝アルゴリズムの適用
• 繰り返し内部構造変数を持つ木パターンの有限和の質問学習
• Polynomial Time Learnabilities of Tree Patterns with Internal Structured Variables from Queries (New Aspects of Theoretical Computer Science)
• Polynomial Time Inductive Inference of Ordered Term Trees with Contractible Variables from Positive Data (New Aspects of Theoretical Computer Science)
• Learning of Elementary Formal Systems with Two Clauses using Queries and Their Languages(New Trends in Theory of Computation and Algorithm)
• 帰納的実数値関数の帰納推論における論駁性と信頼性(アルゴリズム一般)
• 帰納的実数値関数の帰納推論における論駁性と信頼性
• A Hierarchy of Tree Edit Distance Measures (Theoretical Computer Science and its Applications)
• 木の編集距離尺度の理論的解析(数理モデル一般)
• 木の編集距離尺度の理論的解析
• Alignable Mapping による Shock Tree の合成(学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
• 木の編集距離を用いたWebページからの情報抽出(Web,XML,文書検索)(データ工学,ディペンダビリティ,一般)
• 木構造アラインメントのマッピング条件
• 内部変数付き木パターン言語の有限和の質問学習
• グラフパターンを用いた幾何構造データの可逆的な圧縮手法 (論理と学習)
• 知識発見システムのためのView Designer
• グラフ生成システムFGSによる帰納学習システムについて
• 帰納学習のためのグラフ生成システムFGSのインタプリタについて
• グラフ生成システムFGSの帰納学習 : FGSインタプリタについて
• 3次元物体の形状・表面特性の獲得および表現手法(3次元映像情報メディア技術)
• SSH校における学習コミュニティ「e-教室」の導入とその効果(新世紀型理数科系教育とICTの活用)
• 順序木に対する逐次的な可逆圧縮手法
• グラフ合成に基づく監視制御システムソフトウェアの生成
• 木構造データからの頻出単語間構造パターン抽出アルゴリズム (人工知能基礎論研究会(第54回)特集「医療及び化学情報マイニング」および一般)
• XMLに基づく対話型文書の構造記述とグラフ文法を用いた罫線文書の構造解析
• 半構造データにおける極大頻出タグ木パターンの発見について
• 半構造データにおける極大頻出タグ木パターンの発見について
• Discovery of Maximally Frequent Tag Tree Patterns in Semistructured Data (New Developments of Theory of Computation and Algorithms)
• Polynomial Time Matching Algorithms for Tree Structured Patterns (Foundations of Computer Science)
• 位置情報をもつグラフデータに対する知識表現言語 : Layout Formal Graph System (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
• グラフデータからの知識発見システムKD-FGSについて
• Refutable Inference of Formal Graph Systems and NLC Graph Grammars (Models of Computation and Algorithms)
• ビューデザイン機能をもつ発見支援システム--データと計算機実験
• フォーマルグラフシステムと頂点ラベル制御グラフ文法
• 並列知識獲得システムBONSAI Garden
• BONSAI Garden:学習アルゴリズムによるアミノ酸配列からの並列知識獲得システム
• 形式グラフ体系上の反駁木問題の並列化とグラフ同型問題(計算機構とアルゴリズム)
• 日本産昆虫総目録のデータベース化について
• 空間コード化法を用いた未校正ステレオシステムによる密な3次元形状復元(コンピュータビジョン基盤技術, 画像の認識・理解)
• 大規模仮想3次元マルチユーザ空間の実現
• 空間検索を効率化した時空間データ管理構造の提案 : 多次元Persistent Tree
• Alignable Mapping による Shock Tree の合成(学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
• 時間属性をもった空間データの管理構造 : PMD木
• D-4-3 移動オブジェクトと非移動オブジェクトを効率的に管理するためのR木の一拡張方式(D-4. データ工学,一般セッション)
• 移動オブジェクト管理のための静的オブジェクトを基にした空間データ構造の一拡張法
• 6B-4 ITSのための移動オブジェクト管理データ構造 : 移動特性に基づく移動オブジェクトの管理方式(データベースアーキテクチャ,一般セッション,データベースとメディア)
• 予測位置情報を利用した移動オブジェクトからの空間検索を効率的に実行する空間データ構造 : 直接参照によるデータアクセスの高速化
• D-4-3 位置予測に基づく直接参照を用いた移動オブジェクトの効率的なデータアクセス方式(D-4.データ工学,一般講演)
• 移動オブジェクトを管理する時空間データ構造
• 複数の時間属性に基づく時空間データの管理 - MT-PMD 木 -
• D-4-7 複数の有効時間を持った時空間データの管理構造
• 1W-11 白内障手術シミュレーションシステムの開発 : その2
• 1W-10 白内障手術シミュレーション : その1
• 適応共鳴理論を応用した分類規則の学習(学生セッション,大学のAI・企業のAI)
• 空間データの効率的管理と高速空間検索のためのデータ構造(マルチメディア時代のデータベース索引技術)
• 多次元データ構造に基づく3次元仮想都市空間の管理と高速描画
• 木の編集距離を用いたWebページからの情報抽出(Web,XML,文書検索)(データ工学,ディペンダビリティ,一般)

もっと見る 閉じる

スポンサーリンク