Andy Melnikov (nponeccop) wrote,
Andy Melnikov
nponeccop

fix как свертка

А корректно ли говорить, что Data.Function.fix (который комбинатор неподвижной точки) - это свертка для data Fix = Fix Fix ?
data Fix = Fix Fix

foldFix :: (t -> t) -> Fix -> t
foldFix f = fold where
	fold (Fix x) = f (fold x)
Учитывая, что тотальное значение типа Fix всего одно - получаем что foldFix эквивалентна fix.
Tags: fp
Subscribe

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 17 comments