Category:Definitions/Turing Machines
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.
Subcategories
This category has the following 2 subcategories, out of 2 total.
M
Pages in category "Definitions/Turing Machines"
The following 16 pages are in this category, out of 16 total.
M
- Definition:Mapping Reduction
- Definition:Multitape Turing Machine
- Definition:Multitape Turing Machine/Head Displacement
- Definition:Multitape Turing Machine/Head Trajectory
- Definition:Multitape Turing Machine/Monotone-Right Tape
- Definition:Multitape Turing Machine/Read-Only Tape
- Definition:Multitape Turing Machine/Write-Only Tape