Pixel Pedals of Tomakomai

北海道苫小牧市出身の初老の日常

2011-06-17から1日間の記事一覧

Coqの証明と自然演繹の関係

「Aならば、AならばBならばB」の証明はCoq*1だと以下のように書けます。 Goal forall (A B : Prop), A -> (A -> B) -> B. Proof. intros A B. intro. intro. apply H0. apply H. Qed.なんでこれが証明になっているんでしょうか。Coqのモデルは自然演繹*2だそ…