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

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

2011-05-16から1日間の記事一覧

モジュール演算

大局的プログラミング(programming in the large):手でモジュールの計算をするときの演算記号を決めておこう。キーボードでも書けるようにアスキーベース。 演算記号 意味 + モノイド積、モジュールの集約/マージ |> 圏の結合、普通の結合 :> 閉じた吸収…

サイクルがあるとき、確実な列挙方法

再帰的データ型の包含性の判定、わかった - 檜山正幸のキマイラ飼育記 メモ編 の「すべてのノードをくまなくチェックしたことの確認が難しい。」というハナシ。これも大丈夫だろう。とりあえず、練習問題としてサイクルがあるツリー(言葉は変だが)のノード…

モジュールの圏

[追記]category of modules って言葉は使えないわ。加群圏だもんな。 [/追記]ゴグエンの大局的プログラミング(programming in the large)の発想でモジュール計算をしていたら、GoI構成とコンパクト閉圏が出てきてビックリ。モジュールMとNが提供(provide…