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

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

2013-06-18から1日間の記事一覧

Cat上でのラムダ計算

Setはデカルト閉圏でラムダ計算ができる。Catもデカルト閉圏だからラムダ計算ができる。だが、単なるデカルト閉圏じゃなくて、(厳密)2-圏だ。2セルである自然変換が計算の主役となる。2-圏におけるラムダ計算てのが必要だと思う。

新DOTN

DOTNを新記法にして、次の規則を導入しようと思う。 Eを自明な単位圏とする。|E| = {e}, Mor(E) = {e^} 対象a, 射f に対して、それの格上げを a~、f~ とする。 関手の結合と自然変換の横結合を * とする。 自然変換の縦結合を ; とする。 定義: e.a~ := a :…