Hello, you have come here looking for the meaning of the word
partial function. In DICTIOUS you will not only get to know all the dictionary meanings for the word
partial function, but we will also tell you about its etymology, its characteristics and you will know how to say
partial function in singular and plural. Everything you need to know about the word
partial function you have here. The definition of the word
partial function will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
partial function, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Noun
partial function (plural partial functions)
- (mathematics) A function whose domain is a subset of the set on which it is formally defined; i.e., a function f: X→Y for which values f(x) are defined only for x ∈ W, where W ⊆ X.
- 1967 , Stephen Cole Kleene, Mathematical Logic, 2002, Dover, page 244,
- The Church-Turing thesis applies to partial functions on the same grounds as to total functions (§ 41).
- 1991, Michel Bidoit, Hans-Jörg Kreowski, Pierre Lescanne, Fernando Orejas, Donald Sannella (editors), Algebraic System Specification and Development: A Survey and Annotated Bibliography, Springer, LNCS 501, page 15,
- Nowadays it seems quite clear that if algebraic specifications are to be used as a powerful and realistic tool for the development of complex systems they should permit the specification of partial functions. There are essentially two ways of specifying partial functions.
- 2006, Paulo Oliva, Understanding and Using Spector's Bar Recursive Interpretation of Classical Analysis, Arnold Beckmann, Ulrich Berger, Benedikt Löwe, John V. Tucker (editors), Logical Approaches to Computational Barriers: 2nd Conference on Computability in Europe, Proceedings, Springer, LNCS 3988, page 432,
- In the following and will denote finite partial functions from to , i.e. partial functions which are defined on a finite domain. A partial function which is everywhere undefined is denoted by , whereas a partial function defined only at position (with value ) is denoted by .
Usage notes
This is not a formal term, but a metamathematical description which only assumes concrete meaning in context. For example, in computability theory, a partial function is a function whose domain is a subset of for some k, but in other fields the term has other meanings.
Antonyms
- (antonym(s) of “mathematics: function whose domain is a subset of the set on which it is formally defined”): total function
Translations
mathematics: a function whose domain is a subset of the set on which it is formally defined
Further reading