文脈自由超グラフ文法のGreibach標準形
スポンサーリンク
概要
- 論文の詳細を見る
この論文では,文脈自由超グラフ文法の各規則の右辺に,少なくとも一つの終端ラベルをもつ超辺が存在するようなGreibach標準形について述べる.形式文法のGreibach標準形への変換法を一般化することによって,単回転文脈自由超グラフ文法と呼ばれる文脈自由超グラフ文法の十分大きな部分クラスの文法を,この標準形に変換する方法が示される.
- 1996-09-25
著者
関連論文
- 拡張可能グリッドファイルにおける最近傍検索の改善(マルチメディア情報検索, データ工学論文)
- カラーペトリネットによるデータベースモデルの性能解析
- Webからの時制クラスタの解釈(Web3)(夏のデータベースワークショップDBWS2004)
- 拡張可能グリッドファイルにおける最近傍検索の改善(インデクス)(夏のデータベースワークショップDBWS2004)
- Webからの時制クラスタの解釈(セッション10C : Web3)(夏のデータベースワークショップ : DBWS2004)
- 拡張可能グリッドファイルにおける最近傍検索の改善(セッション1B : インデクス)(夏のデータベースワークショップ : DBWS2004)
- 同義語,多義語の考慮による文書分類の精度向上(情報検索・文書分類)
- ランダムプロジェクションを用いたニュースストリームの検索
- Webからの時制クラスタの解釈
- 時系列データからの時制クラスの発見
- 記述論理によるUMLの表現(セッション1C : ツール)
- 記述論理によるUMLの表現(ツール)(「夏のデータベースワークショップ(DBWS2003)」一般)
- D-4-2 例による楽曲の検索
- 回帰分析によるストリームデータのクラスタリング
- k次伝播SOMによるデータ分類
- 論理超グラフ文法による構造パタンの表現と識別
- 帰納分類によるトランザクション動作の発見
- 帰納分類によるトランザクション動作の発見
- 産能大学研究ネットワーク上の対話型教育メディア・コミュニケーション・システムの構築と教育への適用の新しい試み
- 単語の出現頻度からのウェブサイトの特徴
- 産能大学研究ネットワーク上の対話型教育メディア・コミュニケーション・システムの構築と教育への適用の新しい試み
- 産能大学研究ネットワーク上の対話型教育メディア・コミュニケーション・システムの構築と教育への適用の新しい試み
- κ次伝播SOMによるデータ分類
- LCC-論理コンパイラコンパイラ
- 分散型PSE
- Webによる問題解決型支援環境--Web based PSE
- Webによる問題解決型支援環境
- メタデータを用いたOLAP操作
- メタデータを用いたOLAP操作
- 4L-10 決定木の緩和
- データベースからの概念学習
- スキーマ発見のための型近似(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- 柔構造データベースのための統合化言語
- 複合型階層
- データベースにおける型スキーマの発見
- メタ制御による情報ベースのブラウズイング法
- メタ制御による情報ベースのブラウズイング法
- 論理言語に基づくデータベース検索経路の選定
- メディア・コミュニケーションに関する情報教育支援環境の研究
- メディア・コミュニケーションに関する情報教育支援環境の研究報告
- 文脈自由超グラフ文法のGreibach標準形