Solution

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

The alphabet of a first-order language separates logical symbols from nonlogical symbols. In the standard presentation here the logical symbols are the variables , equality , negation , logical implication , the universal quantification , and the punctuation symbols parentheses and comma. The nonlogical symbols are constant symbols, function symbols of each specified finite arity, and predicate symbols of each specified finite arity, such as and .
Constants can equivalently be treated as zero-ary function symbols. Their arities belong to the language specification. Other logical connectives, and as an abbreviation for , need not be primitive alphabet symbols. This distinction matters in counting literal symbol occurrences.

New to topics? Read the docs here!