始代数と終余代数が一致する条件

Posted on 月 16 12月 2019 in 数学 • Tagged with 圏論, cpo, F-algebra

http://ziphil.com/diary/application/26.html を読んでるとき,まとめたことを記事として残しておこうと思った.

参考文献は,

Barr, M. (1992). Algebraically compact functors. Journal of Pure and Applied Algebra, 82(3), 211 …

Continue reading

graded monad から monad への埋め込み

Posted on 木 13 6月 2019 in 数学 • Tagged with エフェクトシステム, モナド, 圏論

graded monad から monad への埋め込みについて,考えたので,その覚書.

エフェクトシステムを monad で近似する

エフェクトシステムによって,静的型情報をより詳細にできるわけだが,実行機械を作る時にはこのエフェクト情報を特に使わない実行方法が得られる場合が多い.もし, graded monad による言語を monad による言語に近似できれば, graded monad 用の実行方法をわざわざ作らなくても, monad の実行方法を流用できる.

では …


Continue reading

Graded Monad とエフェクト

Posted on 木 06 6月 2019 in 数学 • Tagged with 圏論, エフェクトシステム, モナド, プログラム意味論

graded monad について聞きかじって,色々調べたのでそのメモ. graded monad はエフェクトシステムの categorical semantics 作るときに使われてるらしい.エフェクトシステム勉強会でも話があったやつ.

モナドとエフェクト

まず基本的なやつから.以下の構造は一対一の対応を持つ.

クライスリトリプル (Kleisli triple)

CC 上のクライスリトリプルとは,以下の要素の組 (T,η …


Continue reading