Category:Definitions/Turing Machines

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Turing Machines.
Related results can be found in Category:Turing Machines.


A Turing machine is an abstract machine which works by manipulating symbols on an imaginary piece of paper by means of a specific set of algorithmic rules.