優先順序付き書き換えの計算モデル
スポンサーリンク
概要
- 論文の詳細を見る
優先順序付き項書き換えの操作的意味として,近似計算に基づく条件付き項書き換え系による手法と補パターンに基づく変換による手法が知られている.本論文では補パターンによる変換を拡張した補代入による変換に基づく操作的意味を与える.次に近似計算に基づく解釈と補代入に基づく解釈との関係について考察を行い,適当な条件のもとで両者が等価となることを示す.
- 2004-03-08
著者
関連論文
- 帰納的定理の決定可能なクラスについて
- 項書き換えシステムの合流性自動判定
- A-033 S式書き換えシステムの停止性を保証するカリー化について(モデル・アルゴリズム・プログラミング,一般論文)
- 木準同型写像を用いた項パターンマッチング
- 反証機能付き書き換え帰納法のための補題自動生成法
- 新しいソフトウェアの実現 : 科研「情報学」プロジェクトA01柱を振り返って(「情報学を創る」-科研プロジェクトがめざしたもの)
- LA-009 項書き換えシステムの合流性自動判定(モデル・アルゴリズム・プログラミング)
- LA-002 パターンに基づくプログラム変換における列変数の導入(A分野:モデル・アルゴリズム・プログラミング)
- A-032 多重Knuth-Bendix完備化における危険対除去手法の導入(モデル・アルゴリズム・プログラミング,一般論文)
- A-034 基底項書き換え系の合流性自動判定(モデル・アルゴリズム・プログラミング,一般論文)
- 修正AC単調意味論経路順序によるAC停止性
- 修正AC単調意味論経路順序によるAC停止性
- 優先順序付き書き換えの計算モデル
- 項書き換え系のパーシステント性の順序付きソートによる拡張
- Extending persistency of confluence with ordered sorts
- Top-down labelling and modularity of term rewriting systems
- Persistency of confluence
- Persistency of confluence
- 無限項書き換えシステムにおける性質に関する考察 (代数と言語のアルゴリズムと計算理論)