ハイティング代数の性質

Posted on 日 04 10月 2020 in 数学 • Tagged with ハイティング代数, ブール代数,

古典論理の意味論がブール代数によって議論できるように,直観主義論理の意味論はハイティング代数によって考 …


Continue reading

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

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 …

Continue reading

colimit としての自然数の集合

Posted on 金 30 8月 2019 in 数学 • Tagged with Domain Theory, 束論, 順序理論

F;i{nni}:NPosetF; i \mapsto \{n \mid n \leq i\}: \mathbb{N} \to \mathrm{Poset} みたいな directed diagram を考えた時,こいつの colimit は何に …


Continue reading

graded monad から monad への埋め込み

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

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

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

エフェクトシステムに …


Continue reading

Graded Monad とエフェクト

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

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


Continue reading

CPO に関連する定義まとめ

Posted on 水 01 5月 2019 in 数学 • Tagged with Domain Theory, 束論, 順序理論, 表示的意味論,

某勉強会がコーヒーブレイクタイムに入って,ブレイクタイムから抜けたら何もかも忘れてそうだったので,数式レ …


Continue reading