[英]Quantifiers, nesting, scope - free and bound variables
我找不到關於量詞,自由變量和綁定變量的范圍的幾個問題的正確解釋。
1)∃X(p(X,Y)&∃Y(X,Y))-我想知道第二個X。它是否仍在∃X量詞的范圍內,因為它實際上嵌套在∃Y下? 如果它不在∃X的范圍內,那么它是一個自由變量嗎? 我認為應該綁定到X。
2)∃X(p(Y,Z)&∃X(q(Y,Z))-根本需要第二個∃X嗎?它對自由變量Y和Z有什么改變嗎?
我有更多這類問題,但是這兩個問題目前最困擾我。 回答這些問題可能會讓我大致了解這個主意,並回答下一個問題。
另外,如果您有詳細說明此類資料的資源,我將不勝感激!
先感謝您!
是的,第二個X
由∃X
約束。 (如果∃X p(X,Y) & ∃Y(X,Y)
,則取決於所使用的約定;在某些書中,它被理解為∃X(p(X,Y) & ∃Y(X,Y))
,其他形式為(∃X p(X,Y)) & ∃Y(X,Y)
)。
不,第二個∃X
不會更改任何內容(第一個∃X
也不更改)。
免費的額外示例:在∃X(p(Y,Z) & ∃X(q(X,Z))
,外部∃X
不綁定任何內容(因此將其刪除即可得到等效公式),因為唯一的X
是已經被內在的束縛了。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.