3 ms·
OK, you were not fast enough. I asked chatGPT. I think it helped but there is still a lot I do not understand. M(n) = 0^inf <A 1^n 0^inf. Is, in pseudo math
by tocs3 2y ago
OK, you were not fast enough. I asked chatGPT. I think it helped but there is still a lot I do not understand.
M(n) = 0^inf <A 1^n 0^inf.
Is, in pseudo math/English, some Turing machine in state n is equal to
An infinite list of zeros up to the position of the machine pointer followed by some number of ones (maybe zero ones?) followed by another infinite list of zeros.
I think at this point chatGPT gets something wrong but at this point I hit the Free plan limit for GPT-4o and will have to wait till 2:13PM.
- tux3 2y agoA turing machine has a position on a tape and an internal state The <A means the machine is in state A and facing left. To its left are infinitely many zeroes (0^inf), to its right are n 1s, and then infinitely many zeroes (the initial tape is infinite, and starts filled with zeroes)
- throwaway81523 2y agoThat's surprisingly good, though yeah it misses a detail.