5. BHK解釈
の証明の解釈
の導入ルールによる Aは証明 x を持つ
証明は、 x:A
• a: A を与えられ
• g(a): Bを出力する h Bの証明は x を
関数として解釈される。 g によって書き換え
λxg(x):A→B g(x):B
+v
λx.g(x):A B
5
2010年5月22日土曜日 5
6. 命題論理とデータ型
• Propositions as Types
• 証明を関数(λ項:「証明項」と呼ぶ)、命題を証明項のデータ型と見なす
• 命題の指示するもの(意味)= 証明項
• 命題Aが真であると判断 a:Aとなる証明aを構成
• 正規な証明 正規なλ項
• 任意のλ項は正規化可能(ML-ITTはゲーデルのTの拡大)
• 任意の直観主義論理上の証明は正規化可能
• To know the meaning of A is to know the conditions for
asserting A. The condition for asserting A is to know a
cannonical proof of A (Rathjen).
6
2010年5月22日土曜日 6