3 ms·
https://cs.stackexchange.com/questions/127810/difference-between-linear-bound-automata-and-a-turing-machine https://cs.stackexchange.com/questions/127810/differ
by User23 5y ago
https://cs.stackexchange.com/questions/127810/difference-between-linear-bound-automata-and-a-turing-machine https://cs.stackexchange.com/questions/127810/difference-bet...
- mannykannot 5y agoI see, so by 'growable' you don't mean arbitrarily growable or growable-as-needed without restriction. That would have overturned my intuitions in these matters.
- User23 5y agoI’m not confident in my ability to explain it more clearly. However I highly recommend reading Sipser[1] because his treatment of the subject, and many others, is as clear as can be. [1] https://www.goodreads.com/book/show/400716.Introduction_to_the_Theory_of_Computation https://www.goodreads.com/book/show/400716.Introduction_to_t...
- mannykannot 5y agoThanks - this is new to me.