前束范式的换名规则

179次

问题描述:

前束范式转换

推荐答案

2023-10-23 20:56:49

你可以理解x,y可以取任意值啊,所以可以取x和y来表示。但按离散书中说的是,使用了换名规则。想再理解深入,那就是自由变元和约束变元的问题,之所以是有时写y,有时写x,是因为在运算时让人明白是自由变元还是约束变元,你要明白x,y在不同情况下是代表自由变元或者约束变元。如你第一个公式有时写成(彐x)(-P(x)VQ(x))【-代表否定】那是把x都看做约束变元。

有的地方却换名了变成彐x彐y(-P(x)VQ(y))【-代表否定】那是p(x)与Q(Y)中的约束变元不同,一个是x,一个是y。

其他答案

2023-10-23 20:56:49

前束范式的换名规则是:对于任意的量词Q和变量x,如果存在一个公式P,使得P中的x是自由的,且P中不存在与Q绑定的x的自由出现,则可以将P中所有自由出现的x替换成一个新变量y,得到一个新公式QyP,即将QxP改写为Qy(QyP),其中y是一个与x不同的新变量。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6