Turing function

Synonym of Turing computable function.

Noun

  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...

    Synonyms: Turing computable function

  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:

Forms

Turing functions