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

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

コムキャット随伴性

高次圏論 プログラム意味論 論理 証明シェル セオリー論

ComCat随伴性。Comはコンピュータッド、Catは圏で、

  • n-Compd(Σ, V(D)) \stackrel{\sim}{=} n-Cat(F(Σ), D)

という自由・忘却スタイルの随伴性。これがメチャクチャ重要だと思う。

コムキャット随伴性から誘導されるモナドをコムキャットモナドとする。このモナドももちろんメチャクチャ重要。