不動点コンビネータ
不動点コンビネータ fixed point combinator
与えられた関数の不動点(のひとつ)を求める高階関数
高階関数$ g が不動点コンビネータになるための条件
任意の関数$ f に対し、$ p = g(f) とすると、$ f(p) = p が成立する
下記に言い換えることもできる。
$ f(g(f)) = g(f)
Haskellのconstと同じ?
→下記定義なので違った。
code:memo.hs
const :: a -> b -> a
-- const 12 3
-- -> 12
idがそれっぽい。
code:memo.hs
id :: a -> a
-- id 3
-- 3
Zコンビネータ
Yコンビネータ
SKIコンビネータ
不動点コンビネータ - Wikipedia
Haskell : const
http://zvon.org/other/haskell/Outputglobal/index.html