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

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

コンパクト閉圏のジャンクションとコンビネータ

ジャンクション

  1. evとcoev
  2. 対称(交叉 crossing)

法則

  1. 4種のニョロニョロ
  2. ライデマイスター II
  3. 交叉の擦り抜け
  4. テンソル積に関する諸々

コンビネータ

  1. 4種のベント・コンビネータ=ev, coevジャンクションの前後結合
  2. 4種から2つを選んでラムダ・コンビネータとその逆、Λ
  3. ベント・コンビネータの組み合わせで双対コンビネータと余双対コンビネータ
  4. 適用コンビネータ「・」=ベント・コンビネータと結合コンビネータの組合せ
  5. 行列の転置コンビネータ=交叉ジャンクションの後結合 (-)t
  6. 行列積コンビネータ「*」

コンビネータの作り方

  1. 組み込みコンビネータ、id, comp, prod
  2. 定数とコンビネータの組合せ、後結合、前結合、左テンソリング、右テンソリング
  3. コンビネータの組合せ