Dictionary
Words, grammatical forms and meanings linked to the ontology.
Turing function en · NOUN
Meanings
-
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:
-
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
Synonyms
Turing computable function