惰性求值与形式化的一些联系

来源:互联网 发布:淘宝一口价可以改吗 编辑:程序博客网 时间:2024/05/01 00:57

至少到目前位置已经完全看到了在三种实践情况下的两者的关系:MIT无限stream的模拟,纯函数式代数计算中myif的模拟,还有最近的fixpoint的递归分析。两者是互为因果的。

具体以fixpoint举例,它在展开的时候不是一次性将后面的全部计算,或者就会像myif中那样无限递归了,而只是在需要的时候计算一部分,这样便于展示,而这也正是形式化计算的本质所在。

原创粉丝点击