Truth in FOL
Evaluating FOL sentences in small finite interpretations, given as lists or as diagrams, to decide which come out true.
3 exercises
Exercise A
Consider the following interpretation:
-
The domain comprises only Corwin and Benedict
-
‘’ is to be true of both Corwin and Benedict
-
‘’ is to be true of Benedict only
-
‘’ is to be true of no one
-
‘’ is to refer to Corwin
Determine whether each of the following sentences is true or false in that interpretation:
Exercise B
Consider the following interpretation:
-
The domain comprises only Lemmy, Courtney and Eddy
-
‘’ is to be true of Lemmy, Courtney and Eddy.
-
‘’ is to be true of and only of Courtney
-
‘’ is to be true of and only of Lemmy and Eddy
-
‘’ is to refer to Courtney
-
‘’ is to refer to Eddy
Determine whether each of the following sentences is true or false in that interpretation:
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);…
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.