Back to Truth in FOL

Exercise B

Avg difficulty 3.0

Consider the following interpretation:

  • The domain comprises only Lemmy, Courtney and Eddy

  • ‘G(x)G(x)’ is to be true of Lemmy, Courtney and Eddy.

  • ‘H(x)H(x)’ is to be true of and only of Courtney

  • ‘M(x)M(x)’ is to be true of and only of Lemmy and Eddy

  • ‘cc’ is to refer to Courtney

  • ‘ee’ is to refer to Eddy

Determine whether each of the following sentences is true or false in that interpretation:

  1. H(c)H(c)

  2. H(e)H(e)

  3. M(c)∨M(e)M(c)\vee M(e)

  4. G(c)∨¬G(c)G(c)\vee\neg G(c)

  5. M(c)→G(c)M(c)\rightarrow G(c)

  6. ∃x H(x)\exists x\,H(x)

  7. ∀x H(x)\forall x\,H(x)

  8. ∃x¬M(x)\exists x\neg M(x)

  9. ∃x(H(x)∧G(x))\exists x(H(x)\wedge G(x))

  10. ∃x(M(x)∧G(x))\exists x(M(x)\wedge G(x))

  11. ∀x(H(x)∨M(x))\forall x(H(x)\vee M(x))

  12. ∃x H(x)∧∃x M(x)\exists x\,H(x)\wedge\exists x\,M(x)

  13. ∀x(H(x)↔¬M(x))\forall x(H(x)\leftrightarrow\neg M(x))

  14. ∃x G(x)∧∃x¬G(x)\exists x\,G(x)\wedge\exists x\neg G(x)

  15. ∀x∃y(G(x)∧H(y))\forall x\exists y(G(x)\wedge H(y))

Magnus et al., forall x: Calgary, Interpretations, Truth in FOL, Exercise B

AI Tutor

Adapted from forall x: Calgary © 2025 P. D. Magnus, Tim Button, Robert Trueman, and Richard Zach. Licensed under CC BY 4.0. Source: forall x: Calgary. Imported at revision ec34df8.