Solution

ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2007/b/8/ii/solution

The set of closed-term values is nonempty because the first-order language has a constant. It contains the value of every constant. If is an -ary function symbol and are closed terms, then
which is another closed-term value. Hence the set is closed under every operation. Restrict the operations and relations of to it; this defines a substructure whose carrier is exactly the specified set.
Part (i) now applies to the universal first-order theory, giving
It is the substructure generated by the first-order language's constants, often called the ground-term substructure. The source's constant-symbol assumption ensures its nonemptiness, even when no other elements can be generated.

New to topics? Read the docs here!