繁体   English   中英

量词,嵌套,作用域-自由变量和绑定变量

[英]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有什么改变吗?

我有更多这类问题,但是这两个问题目前最困扰我。 回答这些问题可能会让我大致了解这个主意,并回答下一个问题。

另外,如果您有详细说明此类资料的资源,我将不胜感激!

先感谢您!

  1. 是的,第二个X∃X约束。 (如果∃X p(X,Y) & ∃Y(X,Y) ,则取决于所使用的约定;在某些书中,它被理解为∃X(p(X,Y) & ∃Y(X,Y)) ,其他形式为(∃X p(X,Y)) & ∃Y(X,Y) )。

  2. 不,第二个∃X不会更改任何内容(第一个∃X也不更改)。

  3. 免费的额外示例:在∃X(p(Y,Z) & ∃X(q(X,Z)) ,外部∃X不绑定任何内容(因此将其删除即可得到等效公式),因为唯一的X是已经被内在的束缚了。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM