Note: need 6 instructions to implement a Turing machine's Next and Previous transitions

Quotation

To implement a Turing machine's Next and Previous transitions] need goto, *p, *p=, s, s=, n, t++, t--, == ... x=n_1, *p=n_2, if x=n_3 then n_4, if p = n_4 goto n_5, inc x, dec x. Just 6 instructions.   Google-1   Google-2

personal notes

Related Topics

Topic: Turing machine (30 items)