Re: [問題] letrec 為何可以成立? (In scheme, ma …

作者: noctem (noctem)   2010-06-02 21:24:31
→ SansWord:這個方法是不是很像 Functional Programming with06/02 14:01
→ SansWord:Overloading and Higher-Order Polymorphism06/02 14:01
→ SansWord:ch 5.1 提到的functor? (上面那篇by Mark P. Jones)06/02 14:02
→ SansWord:裡面提到了如何抽象化 fold 之類的函數06/02 14:03
→ SansWord:使用到了一個cata phi 機制~06/02 14:03
關係並沒有非常直接呢。我不太確定我們想的是不是同一篇,不過
通常用 functor 等等的目的是為了要同時描述很多種不同的遞迴
模式(例如遞迴呼叫一次的、兩次的、等等)。
另外一個差異是, fold(通常把 generalized 的 fold 稱為 cata)
的輸入如果是有限的結構,是一定會終止的。一般說的 letrec 則
通常可以定義 general recusion, 不一定會終止。
有興趣的話,希望改天有機會聊啦... :)
作者: SansWord (是妳)   2010-06-02 14:01:00
這個方法是不是很像 Functional Programming withOverloading and Higher-Order Polymorphismch 5.1 提到的functor? (上面那篇by Mark P. Jones)裡面提到了如何抽象化 fold 之類的函數使用到了一個cata phi 機制~了解~

Links booklink

Contact Us: admin [ a t ] ucptt.com