Function symbol (logic) in the context of "Formal systems"

Play Trivia Questions online!

or

Skip to study material about Function symbol (logic) in the context of "Formal systems"

Ad spacer

⭐ Core Definition: Function symbol (logic)

In formal systems particularly mathematical logic, a function symbol is a non-logical symbol which represents a function or mapping on the domain of discourse, though, formally, does not need to represent anything at all. Function symbols are a basic component in formal languages to form terms. Specifically, if the symbol is a function symbol, then given any constant symbol representing an object in the language, also represents an object in the language. Similarly, if is some term in the language, is also a term. As such, the interpretation of a function symbol must be defined over the whole domain of discourse. Function symbols are a primitive notion, and are therefore not defined in terms of other, more basic concepts.

In typed logic, F is a functional symbol with domain type T and codomain type U if, given any symbol X representing an object of type T, F(X) is a symbol representing an object of type U.One can similarly define function symbols of more than one variable, analogous to functions of more than one variable; a function symbol in zero variables is simply a constant symbol.

↓ Menu

>>>PUT SHARE BUTTONS HERE<<<
In this Dossier

Function symbol (logic) in the context of Term (logic)

In mathematical logic, a term is an arrangement of dependent/bound symbols that denotes a mathematical object within an expression/formula. In particular, terms appear as components of a formula. This is analogous to natural language, where a noun phrase refers to an object and a whole sentence refers to a fact.

A first-order term is recursively constructed from constant symbols, variable symbols, and function symbols.An expression formed by applying a predicate symbol to an appropriate number of terms is called an atomic formula, which evaluates to true or false in bivalent logics, given an interpretation.For example, is a term built from the constant 1, the variable x, and the binary function symbols and ; it is part of the atomic formula which evaluates to true for each real-numbered value of x.

↑ Return to Menu