Turing Machine Enumeration
Initializing live version

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
A Turing machine with possible head states and
possible tape colors faces
possible situations. Assuming the head can move in
different locations, where
is most often 2, a Turing machine can produce
outputs. There are thus
possible Turing machines of this sort.
Contributed by: Seth J. Chandler (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
Permanent Citation