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

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

余トランスデューサ

デカルト圏では「トレース=トランスデューサ(を構成する操作)」と考えてよい。対応する余デカルト圏の概念として余トランスデューサを考えることができる。余トランスデューサは、入力関数で入力を振り分けして、必要ならElgotオートマトン X→A+Xにかけて、出力をはき出す。余デカルト圏では、トレース(の結果できるモノ)は余トランスデューサで表現できる。