Back to forall x: Calgary

Truth in FOL

Evaluating FOL sentences in small finite interpretations, given as lists or as diagrams, to decide which come out true.

forall x: Calgary, Truth in FOL

Status
FlagsLoading your progress…

3 exercises

Exercise A

Consider the following interpretation:

  • The domain comprises only Corwin and Benedict

  • ‘A(x)A(x)’ is to be true of both Corwin and Benedict

  • ‘B(x)B(x)’ is to be true of Benedict only

  • ‘N(x)N(x)’ is to be true of no one

  • ‘cc’ is to refer to Corwin

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

  1. B(c)B(c)

  2. A(c)↔¬N(c)A(c)\leftrightarrow\neg N(c)

  3. N(c)→(A(c)∨B(c))N(c)\rightarrow(A(c)\vee B(c))

  4. ∀x A(x)\forall x\,A(x)

  5. ∀x¬B(x)\forall x\neg B(x)

  6. ∃x(A(x)∧B(x))\exists x(A(x)\wedge B(x))

  7. ∃x(A(x)→N(x))\exists x(A(x)\rightarrow N(x))

  8. ∀x(N(x)∨¬N(x))\forall x(N(x)\vee\neg N(x))

  9. ∃x B(x)→∀x A(x)\exists x\,B(x)\rightarrow\forall x\,A(x)

3.0

Exercise B

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. …
3.0

Exercise C

Following the diagram conventions introduced at the end of §23, consider the following interpretation:

(atom1) at (0,2) 1; (atom2) at (2,2) 2; (atom4) at (0,0) 3; (atom5) at (2,0) 4; (atom6) at (4,0) 5; [-¿, thick] (atom1)+(-0.15,0.15) arc (-330:-30:.3); [-¿, thick] (atom6)+(0.15,-0.15) arc (-150:150:.3); [-¿, thick] (atom1) – (atom2); [-¿, thick] (atom1) – (atom4); [¡-¿, thick] (atom1) – (atom5);…

3.0

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.