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

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

2011-10-25から1日間の記事一覧

インストラクションモノイドの合成法が4つもある

インストラクションセットから作られた自由モノイドが、メモリの状態空間に作用している、というのがノイマン型コンピュータの素直な定式化だろう。自由モノイドを A* のようなクリーネスターで書くとする。A*×B* が自由モノイドの直積、A*#B* が自由積=直…

モノイドの圏Monの直和に注目すべき

計算の副作用(主作用かも)の定式化はモノイドの圏となるが、モノイドの圏のなかの直和が重要だと気が付いた。つうか、前から細々とは使っていたが、これは大々的に使わないといかん、と思った。例外(exception)があると、あるストレージ(加群の台)に作…