Solution

ID: past-exam-of-the-logic-and-set-theory-course-of-the-university-of-oxford/2007/a/3/i/solution

The first-order terms are the smallest collection containing every variable and and containing whenever are first-order terms. The atomic formulas are exactly for first-order terms . Logical formulas are then obtained from atomic formulas by the logical connectives and quantifiers: if are logical formulas and a variable, then , , , , and are logical formulas. These closure rules, with no additional strings admitted, define the syntax; a presentation using fewer primitive connectives treats the others as abbreviations.
Semantic entailment is the condition
The same first-order variable assignment is used for all premises and the conclusion. This matters when free variables occur; for first-order sentences the truth value is independent of the first-order variable assignment.

New to topics? Read the docs here!