多相環境計算における強正規化可能性
スポンサーリンク
概要
- 論文の詳細を見る
多相環境計算は, 環境をファーストクラスオブジェクトとして扱うことができるλ計算に, 多相型体系を導入したものである.これまでに, ML多相型体系を持つ環境計算とその型推論アルゴリズムは提案し, その主部簡約定理を得ていたが, 強正規化可能性定理はまだ得ていなかった.本論文ではML多相型体系を包含する, 2階型体系を提案し, その強正規化可能性定理を証明する.この性質は, 多相環境計算から多相λ計算(2階型付λ計算)への変換をもちいて, 多相環境計算の強正規化可能性を多相λ計算の強正規化可能性に帰着することによって得られる.
- 一般社団法人情報処理学会の論文
- 2005-04-15
著者
関連論文
- 通信プロトコルにおけるサービス不能攻撃耐性解析のための型付きπ計算(システム検証の科学技術)
- 多相環境計算における強正規化可能性
- 多相環境計算における強正規化可能性
- 多相環境計算における強正規化可能性
- 多相環境計算における強正規化可能性
- 名前呼び環境PCFの意味論
- Javaにおけるインテグリティモデル
- 東日本大震災 危機発生時の対応について考える:14.放射線量測定・放射性物質拡散シミュレーション(独,仏,日本)
- 証明支援系を用いたMorrisの二分木走査アルゴリズムの検証
- グラフ探索アルゴリズムの形式的検証とモデル検査への応用について (プログラム変換と記号・数式処理)
- 定理アーカイブにおけるDoS攻撃耐性
- ファーストクラス継続を持つオブジェクト計算
- ファーストクラス環境による単一化機構の関数型言語への組み込み
- Javaのクラスローダ制約の定式化
- 自然言語インターフェースを用いた検索結果の視覚化
- プログラム変換を用いたポインタ操作プログラムの検証にむけて : Morrisの二分木走査アルゴリズムによるケーススタディ