Professional Documents
Culture Documents
Exercicis Logica Primer Ordre Semantica
Exercicis Logica Primer Ordre Semantica
Grup A1
Grau de Filosofia
1
(f) ∃x(P x ∧ Qx), ∀xy((P x ∧ P y) → x ≈ y), ∀xy((Qx ∧ Qy) → x ≈ y) |=
∀x(P x ↔ Qx)
(g) ∀x∃yRxy, ∀xyz((Rxz ∧ Ryz) → Rxy) |= ∀xRxx
4. Per a cadascuna de les següents sentències, trobeu una estructura que les
faci vertaderes i una altra que les faci falses.
(a) ¬∃xRxx
(b) ∀xy(¬x ≈ y → Rxy)
(c) ∀xyz((Rxy ∧ Ryz) → Rxz)
(d) ∀xy((Rxy ∧ Ryx) → x ≈ y)
(e) ∀xyz((Rxy ∧ Rxz) → y ≈ z)
(f) ∀xyz((Ryx ∧ Rzx) → y ≈ z)
A = {1, 2, 3, 4, 5, 6}, P A = {3, 4}, RA = {h1, 2i, h1, 3i, h2, 4i, h3, 4i, h5, 5i}
Per a cadascuna de les següents fórmules digueu quins elements d’A les
fan vertaderes a A:
A = {1, 2, 3, 4, 5, 6, 7, 8},
(a) Trobeu una fórmula amb l’única variable lliure x tal que sigui satisfeta
en A pels nombres 4 i 7, i només per ells.
(b) Trobeu una fórmula amb l’única variable lliure x tal que sigui satisfeta
en A pels nombres 3 i 8, i només per ells.
(c) Trobeu una fórmula amb l’única variable lliure x tal que sigui satisfeta
en A pel nombre 7, i només per ell.
2
(d) Trobeu una fórmula amb l’única variable lliure x tal que sigui satisfeta
en A per tots els elements d’A.
1 s s4
@
@s 3
2
s