Word.ws English Dictionary

Turing functions

Turing functions is the plural of Turing function.

Meaning of Turing function

Noun

Turing function (plural Turing functions)

  1. Synonym of Turing computable function.
    • whereas the scanner is little more than a decoding device that accesses memory entries, the automaton is a Turing function which literally describes its own structure to itself and assigns probabilities to possible recognition states based on this self-referential relation.2012, H.R. Otto, J. Tuedio, Perspectives on Mind, page 168
  2. Used other than figuratively or idiomatically: see Turing, function. A function written in Turing (the programming language).
    • It is straightforward to translate a recursive definition into a Turing function.2012, Peter Grogono, Programming with Turing and Object Oriented Turing, page 149

Questions about Turing functions

What is Turing functions the plural of?
Turing functions is the plural of Turing function.

Words near Turing functions in the dictionary

  1. Turing computable functions
  2. Turing degree
  3. Turing degrees
  4. Turing equivalent
  5. Turing function
  6. Turing functions
  7. Turing instability
  8. Turing jump
  9. Turing jumps
  10. Turing machine
  11. Turing machines

Source and license

Adapted from Wiktionary: Turing functions (page history and authors); Turing function (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Turing functions.” Word.ws, https://word.ws/turing_functions. Based on Wiktionary, CC BY-SA 4.0.