このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

2009-03-04から1日間の記事一覧

カリー/ハワード/ジラール対応の陳述

次のように述べることができるだろう。 前もって、命題変数と型名(型記号、型変数)の対応があるとする。 命題論理式と型表現(type expression)の翻訳をτで示す。 命題論理式Pの(仮定なし)証明と、τ(P)で型付けされた閉じたラムダ式が対応する。 証明の…