属性文法の複雑さ (<解説> 属性文法とその応用-IV)
スポンサーリンク
概要
- 論文の詳細を見る
連載第1回の内容の上級編として、属性文法の計算複雑さについて解説します。まず、属性文法をその属性評価アルゴリズムに基づいていくつかのクラスに分類し、それぞれの計算・表現能力を比較します。
- 一般社団法人情報処理学会の論文
- 1994-06-15
著者
関連論文
- P=NP?問題の解決とNP完全問題の効率的解法に向けて
- 量子Turing機械によるNP完全問題の多項式時間解法について(計算量理論)
- 万能量子Turing機械を用いたNP完全問題の多項式時間解法について
- 量子コンピュータを用いたNP完全問題の多項式時間解法
- 超並列計算機用NCX言語処理系の試作
- データ並列言語NCXの分散メモリMIMD並列計算機用コンパイラ
- 条件分岐を考慮したソフトウェアパイプラインにおけるレジスタ割付け
- COINSコンパイラ・インフラストラクチャの開発(ソフトウェア論文,最新コンパイラ技術とCOINSによる実践)
- 疎行列演算プログラムの並列化の一方法
- 量子コンピュータ
- 属性文法の複雑さ (<解説> 属性文法とその応用-IV)
- 連載「様々な角度から見たニューラルネットワークの将来像」の企画にあたって
- 属性文法の理論入門 ( 属性文法とその応用 I)
- 「属性文法とその応用」の連載開始にあたって
- EXACT学習 : 質問からの概念学習 (計算的学習理論とその応用)
- 廣瀬 健 著, "帰納的関数", 共立講座 現代の数学3, 共立出版, A5判, 214p., \3,600, 1989
- 井田哲雄 著, 計算機科学/ソフトウェア技術購座-2, "プログラミング言語の新潮流", 共立出版, A5判, \2,800, 1988
- 88-14 有向グラフに対するブラウザ
- 足立暁生 著, "計算基礎論", オーム社, A5判, 201P., \2,800, 1986
- 85-11 Prolog IIの論理的再構成
- 拡張1パス型属性文法に基づくコンパイラ生成系の実現
- 属性値主導型 拡張LL(1)文法の提案
- 組文脈自由文法に基づくプログラミング言語Grampとそのコンパイル技法
- CP-PACSのアーキテクチャの概要
- ニューラルネットワークを用いたインド文字の特徴抽出について
- AuxPDAの同時計算量に対する一考察
- 第3回計算論的学習理論ワークショップ(ALT '92)報告
- 新企画「情報処理最前線」の連載開始にあたって
- 否定数限定回路の複雑さについて(計算量をめぐる基礎的研究)
- 否定数限定反転回路の複雑さの下界について(計算量理論)
- 否定数限定反転回路の複雑さについて
- On the complexity of negation-limited Boolean networks
- Interpretations of the quantum theory and NP-complete problems
- スライドレジスタ割付問題の厳密解法
- スライドウィンドウを考慮したレジスタ割付
- 条件分岐を含むループの最適なソフトウェア・パイプライニング
- レジスタ割付からみたスライドウインドウアーキテクチャの優位性について
- スライドウインドウを考慮したレジスタ割付
- 5L-2 条件分岐向けソフトウェアパイプラインスケジューラの実装
- 条件分岐を考慮したループ並列化の1手法
- 4L-7 コンパイラにおける記号表処理部の自動生成系
- 字句解析器生成系での最短一致法の提案
- 属性文法に基づいたインクリメンタルなPascal-Sコンパイラ
- LR属性文法に基づいたインクリメンタルな属性評価
- インクリメンタルなLR構文解析の一方式の提案とその評価
- インクリメンタルなLR構文解析の一方式の提案とその評価
- インクリメンタルなLR構文解析器におけるエラー処理方式の提案
- HIRの説明と簡単な言語のフロントエンド(21世紀のコンパイラ道しるべ・・COINSをベースにして,連載2)
- 概要(21世紀のコンパイラ道しるべ : COINSをベースにして)
- 拡張1パス型属性文法によるコンパイラ生成系の実現
- リターゲッタブルコード生成(最新コンパイラ技術とCOINSによる実践)
- 1パス型属性文法におけるバックパッチ処理の自動生成
- LIRの説明とバックエンドの概要説明(21世紀のコンパイラ道しるべ・・COINSをべースにして)
- LIR : COINSプロジェクトの低水準中間言語
- データ並列型言語NCXにおける通信コストと仮想プロセッサマッピング
- 基本ソフトウェアの記述ツール(ソフトウェアツール 1 : 段計・記述)
- スライドウィンドウを考慮したレジスタ割り付け
- ストリームによるプログラミングのための言語とその実現方式
- ストリームによるプログラミングのための言語とその実現方式
- 非正準LR構文解析と拡張LR構文解析の提案
- 正規右辺文法の効率のよい LR パーサの簡単な実現法
- 1パス型属性文法に基づくコンパイラ生成系Rie
- 正規右辺属性文法と1パス再帰降下属性評価器の生成
- 時相属性文法を用いたユーザインタフェース記述のX-Windowへの適用
- 演算子順位を利用した再帰的下向き構文解析器生成系の実現
- ストリーム・プログラミングのための図式表示を利用した開発支援環境について
- 3. 超並列計算機 CP-PACS のソフトウェア ( 計算物理学と超並列計算機 : CP-PACS計画)
- 正規右辺属性文法の一提案
- 時相属性文法によるグラフィカル・ユーザーインターフェースの記述
- 多次元文脈自由文法とそのLLおよびLR構文解析法
- 再帰的下向き構文解析における演算子順位構文解析
- 正規右辺文法の再帰降下パーサの効率のよい生成法