求此题的怎样求前束范式式


VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

还剩10页未读 继续阅读
}
    • 享VIP专享文档下载特权
    • 100w优质文档免費下载
    • 赠百度阅读VIP精品版

点击文档标签更多精品内容等你发现~

}

显然乙的演算过程简单,试指絀乙在演算过程中的关键步骤

解:乙在演算中的关键步骤是,在演算开始就利用量词辖域收缩与扩张等值式将量词的

辖域缩小,因而演算简单

2. 设个体域D={a,b,c},消去下列各式的量词:

解释I1为:个体为实数集合RF(x):x为自然数,G(x):x为整数在I1下,(1)为自然数都是整数(2)为存在整数为自然数。他们都是真命题

解释I2为:个体域仍为实数集RF(x):x是无理数,G(x):x能表示成分数在I2下,(1)为无理数都能表示成分数(2)为存在能表示成分数的无理数,他们都是假命题

(1)在解释I1中个体域D1={a},证明公式A在I1下的真值为1.

(2)在解释I2中个体域D2={a1,a2,?,an},n?2,A在I2下的真值還一定是1吗为什么? 解:

为可满足式设F(x):x为奇数,ai?i,i?1,2,?n,n?2此时,蕴涵式前件为真后件为假,故蕴含式为假若令F(x);x为整数,则蕴含式前後件均为真所以(2)中公式在I2下为可满足式

6.甲使用量词辖域收缩与扩张等值式进行如下演算

乙说甲错了,乙说的对吗为什么?

解:乙說的对甲错了,全称量词?的指导变元x辖域为(F(x)?G(x,y)),其中F(x)

与G(x,y)都是x的约束变元因而不能讲量词的辖域变小

7.请指出下面等值运算的两处错误

演算的第一步,应用量词辖域收缩与扩张算值式时丢掉了否定连接词?演算的第二步,在原错的基础上又用错了等值式

8.在一阶逻辑中将下列命题符号化要求用两种不同的等值形式 (1)没有小于负数的正数

(2)相等的两个角未必都是对顶角 解:

9.设个体域D为实数集合,命题“有嘚实数既是有理数又是无理数”这显然是个假命题。可是某人却说这是真命题其理由如下

设F(x):x是有理数,G(x):x是无理数?xF(x),?xG(x)都是真命题,于是

由于?xF(x)??xG(x)是真命题,故?x(F(x)?G(x))也是真命题即有的实数是有理数,也是无理数这个人的结论对吗为什么? 解:存在量词对?无分配律

10.在求怎樣求前束范式式时有人说??x(F(x)?G(x,y))已是怎样求前束范式式理由是量词已在公式的前面,他说的对吗为什么?

解:在怎样求前束范式式中否定聯结词不能在量词前面出现 11.有人说无法求公式

13.将下列命题符号化,要求符号化的公式权威怎样求前束范式式: (1)有点火车比有的汽车跑嘚快 (2)有的火车比所有的汽车跑的快

(3)说有的火车比所有汽车跑得快是不对的 (4)说有的飞机比有的汽车慢也是不对的 解:

}

我要回帖

更多关于 怎样求前束范式 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信