3 ms·
The “<A” notation indicates that the head of the Turing machine is positioned at the rightmost point to the left of the “<“, and is in state A. [0] For instanc
by daynthelife 3y ago
The “<A” notation indicates that the head of the Turing machine is positioned at the rightmost point to the left of the “<“, and is in state A. [0]
For instance, the notation `0^\inf 1^3 <B 0^2 1 0^\inf` is equivalent to `0^\inf 1 1 (B1) 0 0 1 0^\inf`.
[0] https://www.sligocki.com/2021/07/17/bb-collatz.html https://www.sligocki.com/2021/07/17/bb-collatz.html