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

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

余代数とプロセス

カーツの教科書の最初(9ページ)に面白い表があった。

X上の余代数 プロセス
X→1 停止(事実上何も起きない)
X→A a∈Aを1回だけ出力(繰り返しはない)
id: X→X 無限に動き続けるメトロノーム
X→A×X Aのストリーム(無限リスト)
X→A×X + 1 Aの有限/無限リスト(1は停止)

状態空間Xへの出力値が時間(next)を生成している。X以外への出力値だけなら、それは時間を止めて(継続を中断して)いる。