関数型プログラミング言語Haskell Part13
■ このスレッドは過去ログ倉庫に格納されています
0774デフォルトの名無しさん
2011/02/06(日) 20:28:05νはgreatest fixpoint
っていうのは再帰理論関係の方言みたいなものだから
Monadにおいてμでjoinを表わすのはjoinの定義が
μ. T T = T
になってることから来てるように思えるんだけど
何故greatestじゃなくてleastなのかってのがよくわからん
CPO(完備半順序)で μ (T(T(X)) < T(T(X))ってなってるってことなんだけど
直感ではネストが減ってるからとかそんな感じでgreatestはありえんという気はするけど
型付きラムダ計算の世界におけるCPOとしてはもう少し厳密な定義があるはずだよね
■ このスレッドは過去ログ倉庫に格納されています