Turing function
noun1
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: