Function symbols in the context of Term (logic)


Function symbols in the context of Term (logic)

Function symbols Study page number 1 of 1

Play TriviaQuestions Online!

or

Skip to study material about Function symbols in the context of "Term (logic)"


⭐ Core Definition: Function symbols

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
HINT:

In this Dossier

Function symbols in the context of Non-logical symbol

In mathematical logic, especially model theory, non-logical symbols are elements of a formal language whose interpretation may change depending on the model. In first-order logic, these usually consist of constant symbols, function symbols, and predicates. This is in contrast to logical constants which are required to have the same interpretation under every model, such as logical connectives and quantifiers.

A non-logical symbol only has meaning or semantic content when one is assigned to it by means of an interpretation. Consequently, a sentence containing a non-logical symbol lacks meaning except under an interpretation, so a sentence is said to be true or false under an interpretation. These concepts are defined and discussed in the article on first-order logic, and in particular the section on syntax.

View the full Wikipedia page for Non-logical symbol
↑ Return to Menu