Turing machine

Definitions

Computing

  • noun a mathematical model of a device which could read and write data to a controllable tape storage while altering its internal states

Electronics

  • A hypothetical computing machine that served as a model for digital computing, which was developed later. Such a machine would have an infinite amount of storage and would have a finite number of internal states, with its behavior at any given moment determined by the state of the machine and the symbol or character being read at that moment.
http://www.dictionarycentral.com/definition/turing-machine.html