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

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

Elgotオートマトン

いまさらながらにElgotオートマトンが面白いと気が付いた。余デカルト圏上で定義された反復またはトレース(フィードバック)。二圏構造も持つし、モナド、コモナドも出てくる。behaviour functorはモノイダル・スタンピング・モナドのKleisli圏に値を取る。

ElgotダガーもElgotオートマトンとの関連で考えるのが理解しやすいようだ。