トップ «前の日記(2006-11-30) 最新 次の日記(2006-12-02)» 月表示 編集

日々の流転


2006-12-01 [長年日記]

λ. 『壷中の天国』 倉知 淳

壷中の天国 (角川文庫)(倉知 淳) を読了。

Tags:

λ. 随伴とモナド

半順序集合(N,≦)の上の随伴でちと面白いと思った例。

  • p(n)≦m ⇔ n≦g(m)
  • p(0) = 0
  • p(n) = n番目の素数
  • g(m) = m以下の素数の数

擬順序(preorder)上のモナドは closure operator と呼ばれる。

  • a≦T(a)
  • T(T(a)) ≦ T(a)

半順序集合の場合には T(T(a))=T(a) が言える。