Syntax

First order syntax comprises followings

  1. Constants symbols. Such as , , etc.
  2. Variables symbols.
  3. Functions symbols. Functions interpreted as Symbols taking input objects and returning output objects. They have arity (number of arguments). For example, , etc. Function symbols follow snake case.
  4. Predicate Symbols. Similar to functions but can be thought as specifying the property of given input. It defines relationships between/among objects. For example, defines . etc. Predicate symbols follow CamelCase.
  5. Quantifiers. Universal Quantifier and existential quantifier .
  6. Logical connectives and negation.

Using these six components, FOL has

  1. Terms
    1. Constants such as , , etc.
    2. Variables such as .
    3. Functions of terms. Functions taking terms. where are terms and is the arity of the function.
  2. Formulas
    1. Atomic formulas. where are terms and is the arity of the formula.
    2. Quantifiers, and .

References

  1. First Order Logic Syntax and Semantics