Comment Comment by davrosthedalek 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". parent davrosthedalek 27 days ago
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".