コンピュータ ソフトウェア
Print ISSN : 0289-6540
正規様相論理のためのCurry-Howard対応
角谷 良彦
著者情報
ジャーナル フリー

2008 年 25 巻 1 号 p. 1_167-1_179

詳細
抄録

本論文では,直観主義様相論理IKにCurry-Howard対応する名前呼び及び値呼びの計算系を提案する.名前呼び計算は,圏論的意味論に基づいており,単純型付き名前呼びλ-計算の拡張となっている.本論文は,名前呼び計算の簡約系が強正規化可能性及び合流性を持つことを証明する.また,値呼び計算は,値呼びのλ-計算として定評のあるλc-計算の拡張として定義される.名前呼びの場合と同様,値呼び計算に対しても簡約系を与え,その強正規化可能性及び合流性を証明する.加えて,本論文では,値呼び計算の部分体系が名前呼び計算へのCPS変換によって特徴付けられることを示す.最後に,様相論理IS4への計算系の拡張についても考察する.

著者関連情報
© 日本ソフトウェア科学会 2008
前の記事 次の記事
feedback
Top