小编top*_*ate的帖子

在lambda演算中按值调用

我正在通过类型和编程语言,而Pierce,通过降价策略调用,给出了该术语的示例id (id (?z. id z)).在将外部折射率降低到正常形式之前,将内部折射率id (?z. id z)减小到?z. id z第一次,id (?z. id z)作为第一次减少的结果?z. id z.

但是,按价值顺序调用被定义为"只有最外层的重新索引被减少",并且"仅当其右侧已经减少到某个值时,才会减少重新索引".在示例中id (?z. id z)出现在最外层redex的右侧,并且减少了.这与只有最外层的指数减少的规则相比如何?

"最外层"和"最内层"的答案仅仅是指lambda抽象吗?因此,对于一个长期t?z. t,t不能减少,但在归约s t,t减少到一个值v,如果这是可能的,然后s v被降低?

lambda-calculus reduction operator-precedence

13
推荐指数
1
解决办法
3976
查看次数