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

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

自然演繹とデカルト閉オペラッド

オペラッドの射をオペ射と呼ぶ。オペラッドのホムセットをオペホムセットと呼ぶ。オペホムセットを O(A, B⇒C) のように書く。⇒の左が空なら終対象を置き、右が空なら始対象を置く。ニ様なシーケント(http://d.hatena.ne.jp/m-hiyama-memo/20161026/1477451384)と同じ書き方をする。

推論規則 オペラッド解釈 備考
∧導入 ∇∈O(A, B⇒A∧B)
∧除去 π1O(A∧B⇒A), π2
∨導入 ι1O(A⇒A∨B), ι2
∨除去 [ , ]:O(A⇒C)×O(B⇒C)→O(A∨B⇒C) 二項オペレータ
⇒導入 Λ:O(Γ, A⇒B)→O(Γ⇒A⊃B) 単項オペレータ
⇒除去 ε∈O(A, A⊃B⇒B)
¬導入 Φ:O(Γ, A⇒⊥)→O(Γ⇒¬A) 単項オペレータ
¬除去 η∈C(A, ¬A⇒⊥)
⊥導入 η∈C(A, ¬A⇒⊥), 上に同じ
⊥除去 θ∈O(⊥⇒A)