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

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

2012-08-28から1日間の記事一覧

更新モナドの指数法則

M, Nなどはモノイドとして、モノイダルスタンピングモナドを更新モナドとも呼ぶことにする。Catyの更新ファシリティ(updates, usesで宣言される)はすべて更新モナド。Mによる更新モナドのCベースのクライスリ圏を C[M] と書くことにすると: C[1] = C C[M×…

圏の自由積

C, Dが圏だとして、全射 (|C| + |D|)→X がある状況で考える。この全射は融合和(amalgamation)だ。融合和の連結部分があるので、Cの射とDの射を繋ぐことができる。いったん、自由圏を作って縮約できるものは縮約して正規化すると一意な表現が得られる。こう…

tryは関手にはならない

言語仕様はtry/catchとしたが、やはり単独のtryを考えたほうが扱いやすい。が、注意すべきはtryが関手にはなってない点だ。関手ではないが圏論的オペレーター。他の例: eachは、each(f;g) = each(f);each(g) の意味で関手性を持つ。クライスリ埋め込み関手…