在lambda演算中“自由變量”和“變量的自由出現”之間的區別

Question

在lambda演算的上下文中，自由變量和變量的自由出現之間是否有區別？ 如果是，請舉例說明。 實際上，我正在經歷lambda表達式的轉換規則，遇到了以下幾行：

在說明的轉換規則，符號E[E'/V]用於指代的結果E'的每個自由出現V在E

Answer 1

我們以術語T：

t\q\p\ (t x (x\ q x) (p q x)

（其中x \\ t表示lambda xt-這是Lambda-Prolog表示法）

有一個自由變量：x和四個綁定變量，其中一個也稱為x。 但是兩個“ x” 不是 相同的變量（在某種意義上，該術語可以用alpha重命名為t\\q\\p\\ (tx (y\\ qy) (pqx)但不能重t\\q\\p\\ (tx (y\\ qy) (pqx)為： t\\q\\p\\ (tx (y\\ qy) (pqy)

在上面的術語T中，變量x有兩個自由出現，另一個變量x也有一個綁定出現。

現在，如果你的問題是“哪有，在同期 ，這兩個自由出現和相同的變量綁定的事件，無論是綁定或免費的嗎？”，我不這么認為。