| ▲ | Jerrrrrrrrry a day ago | |||||||
Total state, not just tape. Meaning stack, pointer Location, etc. | ||||||||
| ▲ | davrosthedalek 20 hours ago | parent [-] | |||||||
First, TMs don't have a stack. Second, still no recurrent state needed. Extending a state with additional variables doesn't make a unique state less unique anyway, so "total state" is always more or same unique as "just tape". | ||||||||
| ||||||||