自己反映的証明体系RPTの理論と実現
スポンサーリンク
概要
- 論文の詳細を見る
体系Reflective Proof Theory (RPT)[11]は,構成的プログラミングを行うための基礎となる体系の1つである.本論文では,まず,意味論的体系として与えられたRPTの形式化RPTを与え,その妥当性について述べる.ここで与えた形式化に基づき,計算機上に実現したRPTの証明システムの概要について述べる.このシステムを使って,RPTの項のChurch-Rosserの性質を証明した例および構成的プログラミングの例について述べる.
- 日本ソフトウェア科学会の論文
- 1995-03-15
著者
-
佐藤 雅彦
京都大学大学院情報学研究科
-
亀山 幸義
東北大学電気通信研究所
-
佐藤 雅彦
東北大学電気通信研究所
-
亀山 幸義
筑波大
-
亀山 幸義
筑波大学システム情報工学研究科
-
佐藤 雅彦
Department Of Information Science Faculty Of Science University Of Tokyo
-
Sato Masahiko
Graduate School Department Of Mathematics Kyoto University
-
Sato Masahiko
Department Of Information Science Kyoto University
関連論文
- 計算と論理のための自然枠組NF/CAL(システム検証の科学技術)
- フレーゲの計算機科学への影響 (特集 フレーゲの現代性)
- 数学記号の認知速度 : 実験心理学的計測方法と実例
- Polyvariant Specializationon Type-directed Partial Evaluation
- Constructive Data Refinementの証明技法の改善
- 二階文脈計算(プログラミング及びプログラミング言語)
- 定理証明システムCoq上でのPre Logical Relationを用いた詳細化の正しさの証明
- 型情報を一部明示した環境計算体系
- A Second Order Typed Context Calculus
- 型付きλ計算の拡張によるMobile計算の定式化
- オメガ正規言語の測度が有理数であること
- プログラム理論 A Type-Free Context Calculus
- 適切さの論理を用いた帰納論理プログラミング
- 発見科学の構想と展開(発見科学)
- 参照透明な代入を持つ純関数型言語
- 自己反映的証明体系RPTの理論と実現
- ソフトウェア科学会第3回大会
- 抽象化と精密化による実時間モデル検査の改善
- 多値モデル検査を利用したモデル化の誤りの発見
- 17aRA-6 非線形抵抗性壁モードのモデリング
- 構成的理論に基づいたプログラミング言語Zとその実装
- 限定継続に基づくスケーラブルなウェブアプリケーション構築手法
- 22pXG-13 負磁気シアートカマクにおける非線形ダブルテアリングモード
- 1Q-5 マルチステージプログラミングのための計算体系の実装(プログラミング言語・実装・支援,学生セッション,ソフトウェア科学・工学)
- 情報学科シンポジウム
- A Formal Theory of Symbolic Expressions(LOGIC AND THE FOUNDATIONS OF MATHEMATICS)
- Algebraic Structure of Symbolic Expressions (Mathematical Studies of Information Processing)
- ニセ金発見パズルについて (計算機によるパズル・ゲームの研究)
- On Formal Fractions Associated with the Symmetric Groups (組合せ構造とグラフ理論)
- 2個の生成元を持つFree IN-Algebra及びFree ICN-Algebraの決定 (数理論理とモデル理論)
- Lゲームの計算機による分類 (計算機によるゲームとパズルをめぐる諸問題研究会報告集)
- Nonlinear Double Tearing Mode in Negative Shear Cylindrical Tokamaks
- 動的環境と限定継続を持つプログラム言語の意味論と実装
- Classical Brouwer-Heyting-Kolmogorov interpretation
- オブジェクト指向言語に対するメタプログラミング言語の設計と実装
- 階層化コントロールオペレータに対する型システムの構築
- 構成的数学体系RPTに基づく超数学の定理の形式化
- A Classical Catch/Throw Calculus with Tag Abstractions and its Strong Normalizability(Type Theory and its Applications to Computer Systems)
- On the Periods of Certain Pseudorandom Sequences
- ACUTE MYOCARDIAL INFARCTION IN FUKUSHIMA AREA OF JAPAN
- 結果型を変更可能な限定継続の模倣
- Nonlinear Double Tearing Mode in Negative Shear Cylindrical Tokamaks