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

   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