谓词逻辑习题
1. 将下列命题用谓词符号化。 (1)小王学过英语和法语。
(3)3不是偶数。
(2)2大于3仅当2大于4。 (4)2或3是质数。
(5)除非李键是东北人,否则他一定怕冷。 解:
(1) 令P(x):x学过英语,Q(x):x学过法语,c:小王,命题符号化为P(c) Q(c) (2) 令P(x,y):x大于y, 命题符号化为P(2,4) P(2,3) (3) 令P(x):x是偶数,命题符号化为 P(3) (4) 令P(x):x是质数,命题符号化为P(2) P(3)
(5) 令P(x):x是北方人;Q(x):x怕冷;c:李键;命题符号化为Q(c) P(x)
b,c},消去下列各式的量词。 2. 设个体域D {a,
(1) x y(P(x) Q(y)) (3) xP(x) yQ(y)
(2) x y(P(x) Q(y)) (4) x(P(x,y) yQ(y))
解:
(1) 中A(x) y(P(x) Q(y)),显然A(x)对y是自由的,故可使用UE规则,得到 A(y) y(P(y) Q(y)),因此 x y(P(x) Q(y)) y(P(y) Q(y)),再用ES规则, y(P(y) Q(y)) P(z) Q(z),z D,所以 x y(P(x) Q(y)) P(z) Q(z)
(2)中A(x) y(P(x) Q(y)),它对y不是自由的,故不能用UI规则,然而,对
A(x)中约束变元y改名z,得到 z(P(x) Q(z)),这时用UI规则,可得:
x y(P(x) Q(y)) x z(P(x) Q(z)) z(P(x) Q(z)) (3)略 (4)略
,2,3}。求下列各式3. 设谓词P(x,y)表示“x等于y”,个体变元x和y的个体域都是D {1
(1) xP(x,3)
的真值。
,y) (2) yP(1y) (4) x yP(x,y) (6) y xP(x,
y) (3) x yP(x,y) (5) x yP(x,
应用离散数学 谓词逻辑 第 2 章:谓词逻辑§2.1 个体词、谓词与量词 个体词、 习题 2.1 1. 将下列命题用 0 元谓词符号化。 (1)小王学过英语和法语。 (...
第2章 谓词逻辑 习题课_经济学_高等教育_教育专区。离散数学 Discrete ... 谓词逻辑(一)PPT上习题及... 暂无评价 9页 免费 第2章谓词逻辑习题及答案...
离散数学课后习题答案(左孝凌)离散数学课后习题答案(左孝凌)隐藏>> 第2章 谓词逻辑习题 P59习题2-1,2-2 b)他是田径运动员或球类运动员。 解:设S(x):x...
谓词逻辑习题课 4页 5财富值 第2章谓词逻辑习题(最新) 14页 免费 谓词逻辑习题课 暂无评价 4页 1财富值 谓词逻辑习题课答案 12页 1财富值 离散数学习题课...
第2章谓词逻辑习题(最新) 14页 免费 第四章 谓词逻辑及演算 44页 免费 ... 第2 章 谓词逻辑参考答案 1.(1)设 W(x):x 是工人;c:小张。原命题可...
由徐凤生主编的离散数学及应参考答案,可以有用的,供大家参考啊由徐凤生主编的离散数学及应参考答案,可以有用的,供大家参考啊隐藏>> 第2 章 谓词逻辑 习题 1...
第2章谓词逻辑习题(最新) 14页 免费 谓词逻辑练习及答案 11页 2财富值 12... 第2 章 谓词逻辑参考答案 1.(1)设 W(x):x 是工人;c:小张.原命题可...
第2章 谓词逻辑参考答案 6页 1下载券 第2章 谓词逻辑(2.1-2.4... 44页 1下载券 第2章谓词逻辑习题(最新... 14页 免费 第2章 谓词逻辑-2 7页 ...
第2章谓词逻辑习题(最新) 14页 免费 第2章 谓词逻辑参考答案 6页 1财富值 第2章 谓词逻辑(2.1-2.4) 44页 1财富值 第2章 谓词逻辑-2 7页 2财富...
第2章谓词逻辑习题(最新) 14页 免费 第2章 谓词逻辑参考答案 6页 1财富值 第2章 谓词逻辑(2.1-2.4) 44页 1财富值 第2章 谓词逻辑-2 7页 2财富...
热门文档