Skip to main content
5 events
when toggle format what by license comment
Feb 20, 2019 at 20:59 vote accept Johnny Pandeleo
Feb 20, 2019 at 20:59 vote accept Johnny Pandeleo
Feb 20, 2019 at 20:59
Feb 20, 2019 at 19:43 comment added D.W. @JohnnyPandeleo, yup! You got it. The tape alphabet is fixed and doesn't vary depending on the length of the input, which is why $|\Gamma|$ is a constant.
Feb 20, 2019 at 11:44 comment added Johnny Pandeleo Oh ok, this makes sense. So we can essentially represent an arbitrary tape alphabet size, $\vert \Gamma \vert$ with some constant so that $2^c = \vert \Gamma \vert$. thank you!
Feb 19, 2019 at 20:51 history answered D.W. CC BY-SA 4.0