Skip to main content
2 of 2
edited body
G. Bach
  • 2k
  • 1
  • 17
  • 27

Maybe a more straightforward illustration of the "up to isomorphism" thing: take a TM with 1 state and no transitions, then you can generate uncountably many TMs by assigning the state some subset of $\mathbb{N}$ as its label. Since you get uncountably many labels this way, you have uncountably many, obviously isomorphic TMs.

G. Bach
  • 2k
  • 1
  • 17
  • 27