Syntax
First order syntax comprises followings
- Constants symbols. Such as , , etc.
- Variables symbols.
- 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.
- 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.
- Quantifiers. Universal Quantifier and existential quantifier .
- Logical connectives and negation.
Using these six components, FOL has
- Terms
- Constants such as , , etc.
- Variables such as .
- Functions of terms. Functions taking terms. where are terms and is the arity of the function.
- Formulas
- Atomic formulas. where are terms and is the arity of the formula.
- Quantifiers, and .