Definition:Formal System
Definition
A formal system is a formal language $\LL$ together with a deductive apparatus for $\LL$.
Let $\FF$ be a formal system consisting of a formal language with deductive apparatus $\DD$.
By applying the formal grammar of $\LL$, one constructs well-formed formulae in $\LL$.
Of such a well-formed formula, one can then use the deductive apparatus $\DD$ to determine whether or not it is a theorem in $\FF$.
Also known as
A formal system is also known as:
- A logical system
- A logistic system
- A logical calculus
- A logic
particularly in sources where the main application of formal systems lies in symbolic logic.
On $\mathsf{Pr} \infty \mathsf{fWiki}$, these terms are discouraged because they provoke false conclusions about the scope of the term formal system.
Some sources use the term axiomatic system, particularly when applying this technique to specific fields of mathematics.
Also see
- Results about formal systems can be found here.
- Definition:Symbolic Logic, which is an important field of application for formal systems.
Sources
- 2014: Christopher Clapham and James Nicholson: The Concise Oxford Dictionary of Mathematics (5th ed.) ... (previous) ... (next): axiomatic system