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

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

様相ブール・クリーネ圏

確かカーツ(Kurz)が、状態空間の変換を様相オペレータとして解釈していた。ブール・クリーネ圏でも様相オペレータを入れたいのだが、Kleene Algebra with Domain (KAD)を使えばよさそうだ。f:A→B がブール/クリーネ圏の射とする。つまり、fはA,B両側半加群C(A, B)の元となっている。δ(f)∈Aとρ(f)∈Bが決まって、しかるべき公理を満たす。

これは、δA,B:C(A, B)→A、ρA,B:C(A, B)→Bが割り当てられているってことだ。δとρを使って、様相オペレータを組み立てられればいいのだけど。

カーツといえば、これを見つけた。

他に、KAD関連: