Multiple Choice
1. (∃x) (∃y) {Gx • Gy • x≠y • (∀z) [Gz ⊃ (z=x z=y) ]}
2. Ga • Gb • Gc
-Which of the following propositions is an immediate (one-step) consequence in F of the given premises?
A) Gb • Ga
B) (∃y) {Gd • Gy • d≠y • (∀z) [Gz ⊃ (z=d z=y) ]}
C) (∃y) {Gx • Gy • d≠y • (∀z) [Gz ⊃ (z=d z=y) ]}
D) (∃y) {Gd • Gy • x≠y • (∀z) [Gz ⊃ (z=d z=y) ]}
E) (∃y) {Gd • Gy • d≠y • (∀z) [Gd ⊃ (z=x z=y) ]}
Correct Answer:

Verified
Correct Answer:
Verified
Q21: (∃x)[Px • (∃y)(Qy • y=x)] ⊃
Q22: select the best translation into predicate
Q23: 1. (?x)(?y){Pf(x,y) ? [Pf(x,x) • Pf(y,y)]}<br>2. a=f(d,b)<br>3.
Q24: 1. (∀x)[Ex ⊃ (∀y)(Fy • Gxy)]<br>2. (∃x)(Ex
Q25: (∃x)[Px • (∃y)(Qy • y=x)] ⊃ (∃x)(Px
Q27: Translate each sentence into predicate logic, using
Q28: 1. (?x)(?y)(?z)[(Pxy • Pyz) ? Pxz]<br>2. (?x)Pxf(x)
Q29: select the best translation into predicate logic,
Q30: provide a conterexample in a finite domain
Q31: consider the following domain, assignment of